循环队列交互式讲解

课堂上只看两件事:底层存储区front / rear / size / 状态。 你可以点击入队、出队和“演示绕回”,直接观察数组前部空出来以后,Rear 如何通过取模回到开头继续使用。

逻辑容量
4
真正能装的元素数
数组总槽位
5
总是比逻辑容量多 1
front
0
下一次出队从这里拿
rear
0
下一次入队写到这里
size
0
当前逻辑队列长度
状态
front == rear

数组存储区

黄色是 Front,蓝色是 Rear;重点看谁在移动、什么时候绕回
规则: `front` 指向当前队头,`rear` 指向下一个可写入位置 提醒: 页面里总槽位数 = 逻辑容量 + 1