有关队列的问题

顺序存储

队列的特点：先进先出

有关队列顺序存储，我们重点看顺环队列

首先我们要了解队头元素变量是front，记录队列元素尾位置变量是rear

然后当进行删除操作时，front+1；进行插入操作时，rear+1

那么我们如何用代码的形式来表现呢？

ptrq->rear=（ptrq->rear+1）%Max（这里代表rear+1）
ptrq->front=（ptrq->front+1）%Max（这里代表front+1）

队空：rear=rear
代码：ptrq->rear = = ptrq->front

队满：（rear+1）%Max=0 （这里用到的是求余函数）
代码：（ptrq->rear+1）%Max = = ptrq->front

链式存储

我们说链式存储的插入在一端，删除在另一端。

那么我们可以知道删除是不能在队头的；所以我们规定队头用front指针，队尾用rear指针

队空：front为Null

我们看下这道题：

答案是链头，这里直接规定了以单链表的链头作为队头，以以单链表的链尾作为队尾。