先进先出
使用:
#include <queue>
using namespace std;
1 queue的定义
queue<typename> name;
2 queue容器内元素的访问
//访问队首
q.front();
//访问队尾
q.back()
3 queue常用函数实例解析
//1. push(x) 入队
q.push(1);
//2. front()、back() 获得队首、队尾
//3. pop() 队首出队
q.pop();
//4. empty() 检测是否为空,返回bool
q.empty();
//5. size() 返回元素个数
q.size();
4 queue的常见用途
- 需要实现广度优先搜索时
- 使用front()与pop(),需要先检测empty()
deque,双端队列:首尾皆可插入和删除
priority_queue,优先队列:用堆实现的默认将当前队列最大元素置于队首的容器