队列的顺序存储

队列：

插入数据：队尾（队尾的位置为空）
删除数据：队头

顺序队列：
建立一个长度为大于n的数组，把队列的所有元素存储在数组的前n个单元上，数组下标为0的一端为队头

入队操作即在队尾插入一个元素，时间复杂度为0（n）
出队操作在对头，由于固定下标为0的位置为队头，当出队列时，需要队列中的所有元素都要向前移动。

改进1

不去限制队列中的元素必须存储在数组的前n个单元，即<font color=red>队头不一定是下标为0的位置</font>

为了避免当只有一个元素时，队头和对尾的处理变得麻烦，所以引入两个指针。
front指向队头，rear指向队尾，若front=rear时，不是满队就是空队
但是还是存在问题：
假溢出：

改进2：

循环队列：
解决假溢出的问题，当后面的位置满了，从头开始。队列的这种头尾相接的顺序存储结构成为循环队列。
新问题：无法确定队列是空还是满
办法1：设置一个flag，当flag==0 && rear==front，为空
当flag==1 && rear==front 为满
办法2：在队列满时，数组中还剩一个位置。
由于是循环的操作，rear可能大于front也可能小于front
如图