头文件 #include<queue>
具体用法
- queue<int>s(队列名) // 创建队列
- s.push(x) // 将 x 加入队列 s 的末尾
- s.pop() // 弹出队列 s 中的第一个元素
- s.back() // 访问队列中最末尾的元素
- s.empty() // 判断队列是否为空
- s.size() // 查看队列长度
- s.pop // 删除队列第一个元素
特性: 1 不会排序 2 不会去重 3 先进先出
优先队列
priority_queue
模板: priority_queue < 数据类型, 容器类型, 优先规则 >
默认 priority_queue<int>
- priority_queue<int,vector<int>,Less<int>> // 以 Less 为排列规则 (大顶堆, 表示顶堆元素比其他都大)
- priority_queue<int,vector<int>,greater<int>> // 以 greater 为排列规则 (小顶堆, 表示顶堆元素比其他都小)
- empty ()
- pop()
- push()
- size()
- top() // 返回最高优先级
特性
1 从大到小排序
2 后进先出
3 不会去重
附: 与 deque 的区别
queue 是队列 只能在队列的一段操作
deque 是双端队列 可以对队列的两端进行操作
来源: http://www.bubuko.com/infodetail-3229476.html