3.2 队列
原书定位
印刷页P75起,对应PDF第87页。下文为目视整理的知识提要;完整内容见原书对照。
队列限制从队尾插入、从队头删除,遵循先进先出 FIFO。复习重点是循环数组的指针约定、判空判满,以及链式队列删除最后一个结点时的尾指针更新。
下级知识点
对应练习
关联知识
- 3.1 栈
- 3.2.1 队列的基本概念
- 3.2.2 队列的顺序存储结构
- 3.2.3 队列的链式存储结构
- 3.2.4 双端队列
- 3.3 栈和队列的应用
- 3.3.4 队列在层次遍历中的应用
- 3.4 数组和特殊矩阵
- 3.5 归纳总结与思维拓展
- 5.3.1.4 层次遍历
- 6.3.1 广度优先搜索
- 6.3.2 深度优先搜索
- 6.4.4 拓扑排序
原书对照
展开原书对照截图
