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

一、 图的定义 二、 图的存储结构 三、 图的遍历操作 四、 图的几个典型问题

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

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

2.1 线性表的定义 2.2 线性表的顺序表示（顺序存储结构）

6.1 图的基本概念 6.2 图的存储结构 6.3 图的遍历 6.4 最短距离问题

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

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

4.1 数组的顺序存储结构 4.2 规则矩阵的压缩 4.3 一般稀疏矩阵的表示

2.1 线性表的基本概念 2.2 栈及其应用 2.3 队列及其应用 2.4 字符串