队列总结
一.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]