循环队列交互式讲解
课堂上只看两件事:
底层存储区
和
front / rear / size / 状态
。 你可以点击入队、出队和“演示绕回”,直接观察数组前部空出来以后,Rear 如何通过取模回到开头继续使用。
逻辑容量
3
4
5
6
入队值
入队 enqueue
出队 dequeue
演示绕回
随机值
重置
逻辑容量
4
真正能装的元素数
数组总槽位
5
总是比逻辑容量多 1
front
0
下一次出队从这里拿
rear
0
下一次入队写到这里
size
0
当前逻辑队列长度
状态
空
front == rear
数组存储区
黄色是 Front,蓝色是 Rear;重点看谁在移动、什么时候绕回
规则:
`front` 指向当前队头,`rear` 指向下一个可写入位置
提醒:
页面里总槽位数 = 逻辑容量 + 1