1.1 数据结构的概念； 1.2 抽象数据类型； 1.3 算法和算法分析

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

❖ 什么是数据结构 ❖ 基本概念和术语 ❖ 抽象数据类型 ❖ 算法分析 ❖ 性能分析与度量

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

图搜索和应用 算法优化：全1矩阵

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

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

5.1多维数组 5.2多维数组的存储结构 5.3特殊矩阵及其压缩存储 5.4稀疏矩阵 5.5广义表

10-1 什么是静态索引结构？什么是动态索引结构？它们各有哪些优缺点？ 【解答】 静态索引结构指这种索引结构在初始创建，数据装入时就已经定型，而且在整个系统运行期间，树的结构不发生变化，只是数据在更新

◼ 字符串基本概念 ◼ 字符串的存储结构 ◼ 字符串运算的算法实现 ◼ 字符串的模式匹配