QL
Queue Lab
Circular Queue Visualizer
SIMULATOR READY
首尾相接,
看懂循环队列。
切换指针约定,观察 front 与 rear 如何绕数组移动。每一种规定都会同步给出初态、判空、判满和有效容量。
1指针分别指向谁
2如何区分空与满 · Disambiguation
8
›
Reserved-slot convention
rear 指向队尾后一个 · 牺牲单元法
front 指向队头元素;rear 指向下一次入队位置
0/7Size / Capacity
EMPTYQueue state
Circular storage Q[0 … n−1]front = 0 · rear = 0
Flattened circular chainQ[0] → Q[1] → … → Q[n−1] → Q[0]
在上方输入元素并点击 PUSH,观察 rear 沿环移动。