STL--queue
时间：2015-05-30 17:57:36
收藏：0
阅读：104
queue-概述：
队列是一种特殊的线性表，它只允许在表的前端（Front）进行删除操作，而在表的后端（Rear）进行插入操作。
l进行插入操作的端称为队尾，进行删除操作的端称为队头。
队列中没有元素时，称为空队列。
队列中没有元素时，称为空队列。
在队列这种数据结构中，最先插入在元素将是最先被删除；反之最后插入的元素将最后被删除，因此队列又称为“先进先出”（FIFO—First In First Out）的线性表。
|
bool empty() |
队列为空返回true，否则返回false |
|
void pop() |
删除队列的一个元素 |
|
void push( const TYPE &val ) |
将val元素加入队列 |
|
size_type size() |
返当前队列中的元素数目 |
|
TYPE &back() |
返回一个引用，指向队列的最后一个元素 |
|
TYPE &front() |
返回队列第一个元素的引用 |
题目练习：
（会陆续添加）
priority_queue-概述：
优先队列容器与队列一样，只能从队尾插入元素，从队首删除元素。但是它有一个特性，就是队列中最大的元素总是位于队首，所以出队时，并非按照先进先出的原则进行，而是将当前队列中最大的元素出队。
元素的比较规则默认按元素值由大到小排序，可以重载“＜”操作符来重新定义比较规则。
|
bool empty() |
优先队列为空返回true，否则返回false |
|
void pop() |
删除优先队列中的第一个元素 |
|
void push( const TYPE &val ) |
添加一个元素到优先队列中，值为val |
|
size_type size() |
返当前队列中的元素数目 |
|
TYPE &top () |
返回一个引用，指向最高优先级的元素 |
题目练习：
（会陆续添加）
评论（0）