2.1 线性表逻辑结构； 2.2 线性表的顺序存储及运算实现； 2.3 线性表的链式存储和实现

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

4.1串的定义及运算 4.2串的存储结构 4.3串的运算的实现

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

11.1 多维数组 11.2 广义表 11.3 存储管理技术

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

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

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

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

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