数据结构课程
第1章
第2章
第3章
第4章
第5章
第6章
第7章
3.1 栈LIFO
3.2 顺序栈
3.2 链栈
3.2 共享栈
3.3 数制转换
3.3 括号匹配
3.3 表达式求值
3.3 迷宫求解
3.4 递归栈
3.4 递归对比
3.5 队列FIFO
3.6 假溢出
3.6 循环队列
3.6 链队列
3.7 BFS迷宫
3.7 银行排队
3.6.2 循环队列操作模拟器
环形布局 — front/rear 指针循环移动
⭕
循环队列可视化
Enqueue 入队
Dequeue 出队
↺ 重置
速度:
循环队列空: front=0, rear=0
循环队列
front
0
rear
0
size
0
判空判满方法
牺牲单元
size变量
tag标记
牺牲一个单元: (rear+1)%MAX == front 为满
状态
空