目录

第一章　绪论

1.1　基本概念和术语

1.2　算法的描述和算法分析简介

第二章　线性表

2.1　线性表的定义和运算

2.2　线性表的顺序存储结构

2.3　线性表的链式存储结构

2.4　栈

2.5　栈与递归

2.6 队列

2.7　循环链表和双向链表

2.8　一元多项式相加

3.1　数组

第三章　数组和广义表

3.2　稀疏矩阵

3.3　广义表

第四章　树和二叉树

4.1　树的定义和术语

4.2　二叉树

4.3　遍历二叉树

4.4　线索二叉树

4.5　树的存储结构和遍历

4.6　哈夫曼树

第五章　图

5.1　图的概念及术语

5.2　图的存储结构

5.3　图的遍历

5.4　最小生成树

5.5　最短路径

5.6　拓扑排序

5.7　关键路径

第六图 串

6.1 串的基本概念和存储结构

6.2　串的基本运算

6.3　模式匹配

第七章　集合

7.1　集合的概念及主要运算

7.2　集合的存储表示

7.3　典型的集合结构

第八章　查找

8.1　线性表查找

8.2　散列表和查找

8.3　二叉排序树

9.1　插入排序

第九章　排序

9.2　选择排序

9.3　交换排序

9.4　基数排序

9.5　归并排序

9.6　内部排序方法的选择和使用

第十章　文件

10.1　外存储器简介

10.2　顺序文件

10.3　索引文件

10.4　散列文件

10.5　倒排文件

10.6　磁盘文件排序

参考文献