数据结构6：队列

允许在一端插入，另一端删除的表叫做队，或队列。

队尾（rear）：允许插入的一端

队头（front）：允许删除的一端

first和last：分别是指向队头元素和队尾元素进队和出队

特点：

• 对结构好似一段两端开口的管道，结点从一段进入，从另一端退出。
• 因为队结构遵循先进先出原则，所以，又称先进先出表或FIFO表。

一、顺序队

顺序对基本用法：首尾指针法

尾指针后置：尾指针指是last指向队尾的后一个元素，元素加载last指针位置。first指向队头。

首指针fisrt前置：前指针是first指向队头的前一位置。last指向队尾。

1.如何判断队满

情况1：在程序执行期间，如果要求进队的元素总量不超过数组长度m，不会出现队满的情况。

情况2：在程序执行期间，需要仅对处理的元素总和为m个，但任何时刻，队中的元素数目始终小于m，仍可使用长度为m的数组存储（不会发生队满）。

二、循环队

特点：重复使用已退队元素所占存储单元

注意循环队列使用first和last+1时是使用模m加操作

first=(first+1)%m
last=(last+1)%m

队空状态：头尾指针相等，等于0至m-1之间任一值（可进不可出）

队满状态：头尾指针相等，等于0至m-1之间任一值（可出不可进）

因此不能靠头尾指针是否相等判断空和满

少用一个单元处理法：

队满状态：first==last

队满状态：(last+1)%m==first

计算队列长度公式：(last-first+m)%m m为表长

进队算法