C++ “顺序队列、循环队列、带链队列”队空队满时，队头队尾指针的情况分析

顺序队列的三种状态

  1. 队空

qu.front == qu.rear

  如图所示，当顺序队列队空时，队头指针front和队尾指针rear相同；注意front和rear不是真正的指针，而是int型变量，代表元素下标。

  注：随着出队入队的操作，当出现队空状态时，队头队尾指针不一定指向第一个元素。

  2. 队满

qu.front == 0；qu.rear == max+1

  3. 一般状态

qu.front == 0；qu.rear == n；//此时队内元素总数为n-1

循环队列的三种状态

  1. 队空

qu.front == qu.rear

  如图所示，当循环队列队空时，队头指针front和队尾指针rear相同。

  2. 队满

qu.front == qu.rear

  如图所示，当循环队列队满时，队头指针front和队尾指针rear相同。

  3. 一般状态

qu.front == 0；qu.rear == n; //队内元素总数为n-1

带链队列的三种状态

  1. 一般状态

  在带链队列中，front和rear是真正的指针，指向节点的指针。

  2. 队空

lqu->front == NULL 或 lqu->rear == NULL

  即，当带链队列为空时，队头指针front和队尾指针rear相同（都为空）。

  3. 队内只有一个元素

lqu->front == lqu->rear

  与队空的情况相似，当带链队列只有一个元素时，队头指针front和队尾指针rear相同。

  4. 队满

  带链队列不存在队满的情况。