队列

队列的定义和特点：
队列是限定只能在表的一端进行插入，在表的另一端进行删除的线性表。允许插入的一端叫队尾，允许删除的一端叫队头。因为先插入的先删除，所以又叫先进先出（FIFO）结构。

那么我们来看一下队列是怎么插入一个元素的：

无标题.png

再看一下删除一个元素：

无标题.png

代码中的逻辑实现方式：
普通队列：数组存储结构实现的队列。
链队列：链表存储结构实现的队列。

循环队列：把数组看出一个首尾相连的圆环，删除元素时将队首标志往后移动，添加元素时若数组尾部已经没有空间，则考虑数组头部的空间是否空闲，如果是，则在数组头部进行插入。

循环队列的意义在于，利用了队头剩余的空间。如下图：

循环队列示意图.png

双端队列：队列的一种变型--双端队列（Double-ended queue），简称为Deque。顾名思义，也就是前端与后端都支持插入和删除操作的队列。（用的不多）

队列的应用：排队。