线性表——队列

队列

概念

队列也是一种特殊的线性表，它只能从表尾插入数据元素，在表头删除数据元素，所以队列的操纵和栈一样操作受限，队列具有先进先出（FIFO(First In First Out)）的特性，就如同在生活中的排队一般。
允许进行删除的一端称为队首(front)，允许插入的一端称为队尾(rear)

顺序队列

基本操作

初始化队列时，令front = rear = 0；入队时，直接将新的数据元素存入rear所指向的存储单元中，然后将rear的值增加1；出队时，直接取出front所指向的存储单元中的数据元素得值，然后front++。

假溢出

因为队列的机制为队首出队队尾入队，所以当我们多次进行入队出队操作之后，队首指针front和队尾指针rear会后移，当rear移动到顺序表最大长度时，便不能进行入队操作，但是队首指针所指结点之前的位置为空，但是计算机任然会认为此表满，这种情况我们称为假溢出，防止假溢出的方法为：将队列做成循环队列，这样rear指针在队尾跳转时就不会显示队满，而会跳转至队首。

循环队列解决队空队满同条件问题

当我们用循环队列解决假溢出问题时，我们在对队列进行入队出队操作时又会发现新的问题，那就是队空队满同条件，通常我们采用以下三种方法：

1.少用一个存储单元</