• 主存储器和外存储器 • 文件组织 • 多级索引结构 • 外排序

4.1 串 4.2 串的存储结构 4.3 串基本操作的实现算法 4.4 串的模式匹配算法

4.1 串 4.2 串的存储结构 4.3 串基本操作的实现算法 4.4 串的模式匹配算法

一、图的定义 二、图的存储结构 三、图的遍历

• 图的基本概念 • 图的存储结构 • 图的遍历与连通性 • 最小生成树 • 最短路径 • 活动网络

• 主存储器和外存储器 • 文件组织 • 多级索引结构 • 外排序

《数据结构》课程教学资源：第五章 树形结构（2/2）

一、图的基本概念 二、图的存储结构 三、图的遍历 四、生成树 五、最短路径 六、拓扑排序 七、关键路径

4.1 串及其基本运算 4.2 串的定长顺序存储及基本运算 4.3 串的堆存储结构

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