队列总结
一.STL 中的循环队列 queue 先进先出
1.queue 的使用
需要添加头文件:#include<queue>
2.queue 定义
(1)格式:queue<数据类型> 队列名;
(2)举例:
3.queue 的成员函数
注意:
①push
②输出队列元素
③queue 只能队首出,队尾进 (先进先出) ;只能在队尾 push(),队首 pop();queue 不支持下标访问!
二.STL 中的双端队列 deque
1. deque 的使用
需要添加头文件:#include<deque>
2. deque 定义
格式:deque<数据类型> 队列名;
3.deque 的常用函数
注意:
①可以在队首和队尾 进行删除和插入 (双端都可以进行入队和出队)
②可以通过下标访问:可以使用 dq[0]
三.STL 中的优先队列
普通的队列是一种先进先出的数据结构,元素在队尾追加,从队首删除。
在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。
优先队列具有最高级先出(first in,largest out)的行为特征。
1.priority_queue 的使用
需要添加头文件:#include<queue>
2.priority_queue 定义
(1)格式:priority_queue<数据类型>队列名;
(2)举例:
3.priority_queue的成员函数
4.练习