循环队列

队列是一个特殊的线性表，队列简称为“对”。
队列有两种存储结构，一种是顺序排列，另一种是链式排列。

下面我们以顺序队列为例。
队列有一特征名为“先进先出”。
队列的入队只允许队尾操作，rear增加一位。队头front不允许修改。
而队列的出队则相反，只允许队头操作，front增加一位，队尾rear不允许修改。

如下队列的直观图，因为队列的入队和出队都指定队列的一端操作，所以当队列有了出队的操作之后，队列的前端会有空位置，即使再进行入队的操作，也是在队列的另一端插入，队列前端的空位置不会被插入。

而且当队列为满时再插入元素，会发生“溢出”的现象，但是这可能并不是真正的溢出，因为队列的前面可能会有空位置，所以这是“假溢出”。
那么如何避免这种“假溢出”的现象发生，充分利用队列的空间呢，这就需要用到循环队列。

如下图我们可以看到在循环队列里面，在对满的情况下，队列里面只会空出一个位置，而对在出队的操作之后在入队，可以把之前的空位置给补上，这样就很好的避免了“假溢出”的信息发生。