一、静态索引结尥 二、动态索引结构 三、散列

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

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

第9章文件 本章中介绍下列主要内容: 一、文件的基本概念 二、常用的文件操作 三、文件的组织结构以及文件的不同组织方式的特点

7.1 图的定义和术语（Undigraph） 7.2 图的存储结构 7.3 图的遍历

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

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

1 广义表的定义 2 广义表的基本运算 3 广义表的存储结构

第6章图 本章中介绍下列主要内容: 一、图的定义 二、图的存储结构 三、图的遍历操作 四、图的几个典型问题

图的基本概念 图的存储结构 图的实现 图的遍历 最小生成树 最短路径 拓扑排序 关键路径