跳转至

整本书总复习路线图

1. 文档定位

这份路线图不是再讲一遍知识点，而是把第 1-8 章已经做好的增强版材料，重新组织成一套可执行的总复习方案。

它解决的核心问题是：

  1. 先复习哪一章
  2. 每一轮复习重点抓什么
  3. 哪些章节是前置，哪些章节可以后抓
  4. 代码应该怎么复盘
  5. 冲刺阶段应该优先盯哪些高频块

2. 总体原则

整本书复习时，建议始终按这 4 条原则走：

  1. 先主线，后细节
  2. 先高频，后边角
  3. 先会判断题型，再会做具体题
  4. 先能口头讲明白，再去死磕代码细节

换句话说：

  1. 第一轮重点是“建立地图”
  2. 第二轮重点是“分类刷题”
  3. 第三轮重点是“高频冲刺和查漏补缺”

3. 章节依赖关系

最推荐按下面这条主线理解全书：

  1. 第 1 章：语言体系和复杂度入口
  2. 第 2 章：线性结构基础
  3. 第 3 章：受限线性结构 + 数组地址与压缩
  4. 第 4 章：模式匹配和算法思想落地
  5. 第 5 章：树与二叉树
  6. 第 6 章：图
  7. 第 7 章：查找
  8. 第 8 章：排序

如果按依赖强度来看：

  1. 第 1 章是整本书的总入口
  2. 第 2 章是第 3、6、7 章很多代码思维的基础
  3. 第 5 章会直接支撑第 6、7、8 章中的堆、树形查找等内容
  4. 第 7、8 章是后期综合性最强、题型最密集的两章

4. 三轮复习法

4.1 第一轮：建地图

第一轮不要一上来就陷进大量细题。

这一轮的目标只有 3 个：

  1. 知道每章在讲什么
  2. 知道每章最重要的高频块是什么
  3. 知道自己哪里最薄弱

建议顺序：

  1. 本书第1章正文
  2. 本书第2章正文
  3. 本书第3章正文
  4. 本书第5章正文
  5. 本书第6章正文
  6. 本书第7章正文
  7. 本书第8章正文
  8. 本书第4章正文

说明：

  1. 第 4 章内容很重要，但相对独立，第一轮可以稍后插入
  2. 第 5-8 章在考研和综合应用里往往权重更高，应尽早进主线

这一轮每章只做 4 件事：

  1. 看“本章定位”
  2. 看“题型索引”
  3. 看“刷题路径”
  4. 做“自学检查”

4.2 第二轮：分类刷题

第二轮开始真正进入做题状态。

这一轮的目标是：

  1. 看见题先会分类
  2. 知道该调用哪条思路
  3. 把每章高频题刷顺

建议顺序：

  1. 第 2 章线性表
  2. 第 3 章栈、队列和数组
  3. 第 5 章树与二叉树
  4. 第 6 章图
  5. 第 7 章查找
  6. 第 8 章排序
  7. 第 4 章串

这一轮每章固定这样做：

  1. 先看题型索引
  2. 再看原书试题整理版
  3. 自己先做一轮
  4. 卡住时再看逐题详细解答
  5. 最后回到自学检查清单

4.3 第三轮：高频冲刺

第三轮的目标不再是“全面第一次学会”，而是：

  1. 高频题能快速识别
  2. 典型过程题能稳定手推
  3. 代码块能看懂核心实现

这一轮建议只盯最常考、最容易混的部分。

5. 各章复习重点

5.1 第1章

重点盯：

  1. 数据、数据元素、数据项、数据对象
  2. 逻辑结构和存储结构
  3. 抽象数据类型
  4. 算法五特性
  5. 时间复杂度和空间复杂度

目标：

  1. 把后面全书最常用的语言体系建立起来

5.2 第2章

重点盯：

  1. 顺序表插入 / 删除
  2. 单链表插入 / 删除 / 逆置
  3. 有序链表合并
  4. 公共结点
  5. 环入口
  6. 链表综合改造题

目标：

  1. 建立线性结构和指针改链的基本能力

5.3 第3章

重点盯：

  1. 出栈序列合法性
  2. 循环队列判空 / 判满
  3. 后缀表达式求值
  4. 二维数组地址计算
  5. 特殊矩阵压缩存储

目标：

  1. 建立“受限线性结构 + 地址计算”的基本题感

5.4 第4章

重点盯：

  1. BF
  2. next
  3. nextval
  4. KMP 匹配过程
  5. 比较次数题

目标：

  1. 把模式匹配和代码实现真正打通

5.5 第5章

重点盯：

  1. 遍历序列
  2. 二叉树性质
  3. 线索二叉树
  4. 树 / 森林转换
  5. 哈夫曼树
  6. 并查集

目标：

  1. 建立树形结构的整体框架

5.6 第6章

重点盯：

  1. 图的基本概念
  2. 邻接矩阵和邻接表
  3. DFS / BFS
  4. 连通分量
  5. 拓扑排序
  6. 最小生成树
  7. 最短路径

目标：

  1. 建立“图的存储 -> 遍历 -> 应用”主线

5.7 第7章

重点盯：

  1. 折半查找判定树与 ASL
  2. BST 删除
  3. AVL 旋转
  4. B 树 / B+ 树区别
  5. Hash 冲突处理与 ASL

目标：

  1. 建立查找结构比较地图

5.8 第8章

重点盯：

  1. 直接插入排序和冒泡排序区别
  2. 快速排序 Partition
  3. 堆排序建堆与下滤
  4. 归并排序稳定性
  5. 计数排序 / 基数排序边界
  6. 外部排序趟数和多路归并

目标：

  1. 建立排序算法的整体比较视角

6. 代码复习路线

如果要带着代码复习，推荐按下面顺序：

  1. 第2章普通代码版
  2. 第3章普通代码版
  3. 第4章普通代码版
  4. 第5章普通代码版
  5. 第6章普通代码版
  6. 第7章普通代码版
  7. 第8章普通代码版

遇到卡点时，直接切到对应逐行注释版：

  1. 第2章逐行注释版代码
  2. 第3章逐行注释版代码
  3. 第4章逐行注释版代码
  4. 第5章逐行注释版代码
  5. 第6章逐行注释版代码
  6. 第7章逐行注释版代码
  7. 第8章逐行注释版代码

7. 冲刺优先级

如果时间不够，建议按下面优先级抓：

7.1 第一优先级

  1. 第 2 章综合链表题
  2. 第 5 章树与遍历
  3. 第 6 章图遍历与应用
  4. 第 7 章查找结构比较
  5. 第 8 章排序比较与典型过程题

7.2 第二优先级

  1. 第 3 章应用题与矩阵压缩
  2. 第 4 章 KMP

7.3 第三优先级

  1. 第 1 章复杂度与概念辨析

不是因为第 1 章不重要，而是因为它更像底层语言体系，适合穿插复习，而不是最后集中冲刺。

8. 两种执行方案

8.1 稳扎稳打版

适合时间相对充足时：

  1. 第一轮建地图
  2. 第二轮分类刷题
  3. 第三轮高频冲刺

8.2 冲刺压缩版

适合时间比较紧时：

  1. 先看每章题型索引
  2. 再看每章最值得重点盯的内容
  3. 直接刷原书试题整理版
  4. 卡住时看逐题详细解答
  5. 最后用自学检查清单扫漏洞

9. 当前最推荐的使用方式

现在最推荐把下面 3 份文档一起用：

  1. 总入口：站点首页与目录页 rn2. 补充材料：本书附录中的总索引与说明页 rn3. 当前使用：本书附录中的总复习路线图

使用顺序建议是：

  1. 先从首页或目录页进入对应章节rn2. 再结合附录里的总索引进行定点回查rn3. 最后按总复习路线图推进整本书复盘

10. 结论

到现在为止，第 1-8 章已经不只是“各章都做完了”，而是已经具备了整本书层面的复习组织基础。

这份路线图的目标，就是让后面的复习不再靠临场发挥，而是：

  1. 有顺序
  2. 有层次
  3. 有优先级
  4. 有可执行路径