目录 1
第一章 绪论 1
1.1 基本概念和术语 1
1.2 算法的描述和算法分析简介 3
第二章 线性表 5
2.1 线性表的定义和运算 5
2.2 线性表的顺序存储结构 6
2.3 线性表的链式存储结构 8
2.4 栈 18
2.5 栈与递归 21
2.6 队列 24
2.7 循环链表和双向链表 28
2.8 一元多项式相加 32
3.1 数组 36
第三章 数组和广义表 36
3.2 稀疏矩阵 40
3.3 广义表 46
第四章 树和二叉树 51
4.1 树的定义和术语 51
4.2 二叉树 52
4.3 遍历二叉树 57
4.4 线索二叉树 61
4.5 树的存储结构和遍历 65
4.6 哈夫曼树 71
第五章 图 76
5.1 图的概念及术语 76
5.2 图的存储结构 78
5.3 图的遍历 81
5.4 最小生成树 84
5.5 最短路径 86
5.6 拓扑排序 90
5.7 关键路径 93
第六图 串 97
6.1 串的基本概念和存储结构 97
6.2 串的基本运算 98
6.3 模式匹配 100
第七章 集合 105
7.1 集合的概念及主要运算 105
7.2 集合的存储表示 106
7.3 典型的集合结构 110
第八章 查找 112
8.1 线性表查找 112
8.2 散列表和查找 115
8.3 二叉排序树 123
9.1 插入排序 132
第九章 排序 132
9.2 选择排序 136
9.3 交换排序 141
9.4 基数排序 144
9.5 归并排序 147
9.6 内部排序方法的选择和使用 148
第十章 文件 151
10.1 外存储器简介 151
10.2 顺序文件 153
10.3 索引文件 154
10.4 散列文件 160
10.5 倒排文件 161
10.6 磁盘文件排序 162
参考文献 168