1　引言

2　数据结构概念

第一章　诸论

3　算法

第二章　线性表

1　线性表的定义、运算；堆栈、队列

2　线性表的存储结构

2.1　线性表的顺序分配

2.2　线性表的链接分配及循环链接结构

2.3　双重链接结构和动态存储分配

1.1　数组的顺序分配

第三章　数组和串

1　数组和正交表

1.2 正交链表和稀疏矩阵

2 串

2.1　串的概念

2.2　串的运算与存储结构

2.2.1　串的运算

2.2.2 串的存储结构

2.3　串的匹配运算

1　树、森林、二叉树和列表的概论

第四章　树

2.1 二叉树的表示；先根、中根和后根遍历；中根遍历二叉树算法

2　二叉树

2.2　二叉树的穿线结构

2.3　树的二叉表示；森林表成二叉树；树和森林的先根遍历和后根遍历

2.4　树的其它表示和链接存储结构

2.5　废料收集

3　树的通路长度

1 有向图（Directed Graph）

1.1　基本概念与定义

第五章　图

1.2　有向图的存储结构

1.3　单源最短路径

1.4 每对顶点之间的最短路径

1.5　遍历有向图

1.6　拓扑排序

2　无向图

2.1　无向图的遍历

2.2　最小代价生成树

第六章　排序

1 内排序

1.1 枚举排序

1.2　插入排序

1.3　交换排序

1.4　选择排序

1.5 合并排序

2　外排序

2.1　外存储器

2.1.1　磁带

2.1.2　磁盘

2.2　磁带排序

2.2.1　平衡合并排序

2 2.2　多路合并和初始游程的生成

2 2.3　多回合并排序

2.2.4 反向读带

2.3　磁盘排序

2.3.1　最佳合并排序模式

第七章　查找

1 顺序查找

2　比较关键词的查找

2.1　有序表的查找

2.2　二叉排序树查找

2.3　二叉平衡树

2.4　多叉（进）树和B-树

2.4.1　多叉（进）树

2.4.2 B-树（B-tree）

3 数字查找

4 杂凑

4.1　杂凑函数

4.2　冲突调节

第八章　文件

1　文件结构概论

2　顺序文件

2.1　串行处理文件

2.2　顺序处理文件

2.3　增补文件

3　杂凑（散列）文件

3.1 杂凑文件的设计

3.2　可扩充的杂凑文件

4　索引文件

4.1　动态索引结构和静态索引结构

4.2　索引顺序文件

4.3 B+树索引文件

5　倒排文件和多重链表文件

参考文献