数据结构之循环队列详解

队列介绍

队列是一种运算受限的线性表。所谓的运算受限主要是指插入操作限定在表的某一端（队尾）进行，删除操作限定在表的另一端（对头）进行。队列通常也被称为先进先出(FIFO)的线性表。
队列通常有两种存储结构，即顺序存储结构和链式存储结构。顺序存储结构的队列通常称为顺序队列。
 注意：queue_max_size表示队列所能容纳的元素个数。front表示对头索引，rear表示队尾索引。

假溢出

接下来让我们来看一幅图，通过图来分析顺序队列存在的问题。
从上图中的(d)可以看出***如果不做其他调整的话***，显然不能再做入队列操作了，然而队列中并没有放满，这种现象就叫做***假溢出***。

假溢出如何解决

通常解决假溢出有两种方式。
方法一：出队时，将队列中的其他元素往对头方向移动。
方法二：循环队列。
方法一比较浪费时间，因为出队时，排在该出队元素之后的所有元素都要向前移动，不是一种高效的方法。

循环队列

终于讲到重点了，由于本人嘴比较笨，还是上图吧。

大家看到上图中有两个红色的圈了吧，一个圈住的是“队空”，一个圈住的是“队满”。那在循环队列中到底如何判断队空和队满呢？
队空：front == rear；
队满：front ==（rear + 1）% queue_max_size