【模板】队列

队列

---

队列是一个先进先出的数据结构，就像日常生活中的排队一样。

STL-queue

C++的STL中有两个队列，$queue$ 和 $deque$ ，分别是基础的队列和双端队列（队头队尾都可以进出），下面简单介绍一下。

queue

定义

queue<...> ...;

尖括号里为元素类型。

基本操作

front():返回队头元素
back():返回队尾元素
push(x):进队
pop():队头出队