数据结构课程
第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.1 假溢出现象演示
普通顺序队列的缺陷:前端空间无法复用
⚠️
假溢出演示
Enqueue 入队
Dequeue 出队
↺ 重置
速度:
队空: front=0, rear=0
容量
6
队头 front
0
队尾 rear
0
元素个数
0
假溢出!前端有空位但无法入队