队列

队列

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。

单队列（queue）

在C++中只要#include即可使用队列类，其中在面试或笔试中常用的成员函数如下（按照最常用到不常用的顺序）

1. push() ：从队尾压入

2. pop() : 从队头弹出

3. size() ：返回队列的元素个数

4. empty() ：判断队列是否为空，为空返回true，反之返回false

5. front() ：返回队头的元素，就是最先压入的元素

6. back() ：返回队尾的元素，就是最后压入的元素

双端队列（deque，全名double-ended queue）

是一种具有队列和栈的性质的数据结构，即可（也只能）在线性表的两端进行插入和删除。deque类常用的函数如下：

(1) 构造函数

deque():创建一个空deque

deque(int nSize):创建一个deque,元素个数为nSize

deque(int nSize,const T& t):创建一个deque,元素个数为nSize,