队列(queue)是一种先进先出(FIFO)的线性表。只允许在一端进行插入，而在另一端删除元素。

允许插入的一端叫做队尾，允许删除的一端叫做队头。

双端队列(deque)：限定插入和删除操作在表两端进行的线性表。

双端队列在一些限定条件下可以退化为：
(1)普通队列(只能在一端插入而另外一端删除)
(2)两个栈底相连的栈

队列 / 双端队列的定义：

由于可以在双端操作，所以肯定得有一个head，一个rear(tail)。我觉得确实用一个多的空头表示比较合适，然后[......]

继续阅读