#include <queue>
通过二次封装双端队列 (deque) 容器,实现先进先出的队列数据结构。
常用方法
作用 | 用法 | 示例 |
---|---|---|
构造 | queue<类型> que | queue<int> que; |
进队 | .push(元素) | que.push(1); |
出队 | .pop() | que.pop(); |
取队首 | .front() | int a = que.front(); |
取队尾 | .back() | int a = que.back(); |
查看大小 / 清空 / 判空 | 略 | 略 |
适用情形
如果不卡常的话,就可以直接用它而不需要手写队列了。
注意事项
不可访问内部元素!下面都是错误用法
for (int i = 0; i < que.size(); i++)
cout << que[i] << endl;
for (auto ele : que)
cout << ele << endl;