049-C++之STL-->queque、priority_queue
1、queue、priority_queue简介队列是一种先进先出 (FIFO) 的数据结构,它允许在一端插入数据,在另一端删除数据。
优先队列具有最高级先出 (first in, largest out)的行为特征。默认情况下为最大值优先级队列,即入栈后元素自动按照由大到小排列。
最大值优先级队列: priority_queue<int> p1; 等价于 priority_queue<int, vector<int>, less<int> > p1;
最小值优先级队列: priority_queue<int, vector<int>, greater<int> > p3; // 需包含头文件#include "functional"
2、queue、priority_queue基本操作
头文件都为:#include "queue"
back() 返回最后一个元素
empty() 如果队列空则返回真
top() 返回第一个元素
pop() 删除第一个元素
push() 在末尾加入一个元素
size() 返回队列中元素的个数
这些容器都可以存放复杂数据类型。
页:
[1]