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

顺序队列的三种状态

  1. 队空
     qu.front == qu.rear
     如图1所示,当顺序队列队空时,队头指针front和队尾指针rear相同;注意front和rear不是真正的指针,而是int型变量,代表元素下标。
    注:随着出队入队的操作,当出现队空状态时,队头队尾指针不一定指向第一个元素。
    图01

  2. 队满
     qu.front == 0;qu.rear == max+1
    图02

  3. 一般状态
     qu.front == 0;qu.rear == n;//此时队内元素总数为n-1
    图03

循环队列的三种状态

  1. 队空
     qu.front == qu.rear
     如图所示,当循环队列队空时,队头指针front和队尾指针rear相同。
    图04

  2. 队满
     qu.front == qu.rear
     如图所示,当循环队列队满时,队头指针front和队尾指针rear相同。
    图05

  3. 一般状态
     qu.front == 0;qu.rear == n; //队内元素总数为n-1
    图06

带链队列的三种状态

  1. 一般状态
     在带链队列中,front和rear是真正的指针,指向节点的指针。
    图07

  2. 队空
     lqu->front == NULL 或 lqu->rear == NULL 即当带链队列为空时,队头指针front和队尾指针rear相同(都为空)。
    图08

  3. 队内只有一个元素
     lqu->front == lqu->rear
     与队空的情况相似,当带链队列只有一个元素时,队头指针front和队尾指针rear相同。
    图09

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

————————— 本文结束 感谢您的阅读 —————————
谢谢你请我喝咖啡ლↂ‿‿ↂლ(支付宝扫一扫即可领红包, 消费时可抵现! 你省钱, 我赚钱, 多谢支持~)