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

7.6 最短路径 7.1 图的基本概念 7.2 图的存贮结构 7.3 图的遍历 7.4 生成树和最小生成树 7.5 拓扑排序

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

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

5.1 数组的定义 5.2 数组的顺序表示和实现 5.3 矩阵的压缩存储 5.3.1 特殊矩阵 5.3.2 稀疏矩阵 5.4 广义表的定义 5.5 广义表的存储结构

1.1 什么是数据结构 1.2 算法的描述 1.3 算法分析 1.4 本章作业

《数据结构》课程教学资源（知识点）数据结构各章重点难点

《数据结构》课程教学资源（试卷习题）十套数据结构试题及参考答案

1、图的定义和术语 2、图的存储结构 3、图的遍历 4、图的连通性问题 5、有向无环图及其应用 6、最短路径

针对大量的信息处理对象，介绍对象信息与数据表 示的各种抽象的、基本的逻辑结构及其上的基本运 算操作