◼ 7.1 图的定义和术语 ◼ 7.2 图的抽象数据类型 ◼ 7.3 图的存储结构 ◼ 7.4 图的周游 ◼ 7.5 最短路径 ◼ 7.6 最小生成树 ◼ 7.7 图知识点总结

◼ 12.1 多维数组 ◼ 12.2 广义表和存储管理 ◼ 12.3 Trie结构和Patricia树 ◼ 12.4 改进的二叉搜索树

2.1 简单C语言程序的构成和格式 2.2 常量、变量和标识符 2.3 整型数据 2.4 实型数据 2.5 算术表达式 2.6 赋值表达式

4.1 C语句概述 4.2 赋值语句 4.3 数据输入输出的概念及在c语言中的实现 4.4 字符数据的输入输出 4.5 格式输入与输出 4.6 顺序结构程序设计举例

北京大学：《数据结构与算法》课程教学资源（教学设计）数据结构应用（高军）

北京大学：《数据结构与算法》课程教学资源（教学设计）高级数据结构（张铭）

3.1 赋值语句 3.2 数据输出 3.3 数据输入 3.4 复合语句和空语句 3.5 程序举例

◼ 4.1 二叉树的概念 ◼ 4.2 二叉树的主要性质 ◼ 4.3 二叉树的抽象数据类型 ◼ 4.4 周游二叉树 ◼ 4.5 二叉树的实现 ◼ 4.6 二叉搜索树 ◼ 4.7 堆与优先队列 ◼ 4.8 Huffman编码树

3.1 字符串抽象数据类型 3.2 字符串的存储结构和类定义 3.3 字符串运算的算法实现 3.4 字符串的模式匹配

6.1 图的基本概念 6.2 图的抽象数据类型 6.3 图的存储结构 6.4 图的周游（深度、广度、拓扑） 6.5 最短路径问题 6.6 最小支撑树