【数据结构4】队列

1、队列的基本概念

队列（Queue）：限定仅允许在表中的一端进行插入，而在表中的另一端进行删除的线性表，简称队。向队列插入元素称为入队，向队列删除元素称为出队。基操作的特征是先进先出，故又称为**FIFO（First In First Out）**的线性表。

2、队列的存储结构与基本运算

2-1 （循环）顺序队列的存储结构与基本运算

队列的基本设定也是不一定都是相同的，这里如下设定：

• 初始时：Q.front = Q.rear = 0；
• 队首指针进1：Q.front = (Q.front+1)%MaxSize;
• 队尾指针进1：Q.rear = (Q.rear+1)%MaxSize;
• 队列长度，元素个数：(Q.rear+MaxSize-Q.front)%MaxSize;
• 队空条件：Q.rear == Q.front
• 队满条件：(Q.rear+1)%Max