目录 1
第1章 绪论 1
1.1 数据结构的概念 1
1.2 抽象数据类型 8
1.3 算法和算法分析 9
练习题 13
第2章 线性表 14
2.1 线性表的定义及操作 14
2.2 线性表的顺序存储及操作实现 15
2.3 线性表的链式存储及操作实现 23
2.4 顺序表和链表的比较 36
练习题 37
第3章 栈和队列 40
3.1 栈 40
3.2 栈的应用 44
3.3 队列（Queue） 47
3.4 队列的应用 53
练习题 56
第4章 串和数组 58
4.1 串 58
4.2 串的存储结构 59
4.3 串基本操作的实现 62
4.4 数组 66
4.5 矩阵的压缩存储 68
练习题 77
第5章 树和二叉树 79
5.1 树的概念与表示 79
5.2 二叉树 85
5.3 树、森林与二叉树的转换 92
5.4 二叉树的遍历 95
5.5 线索二叉树 103
5.6 二叉树的应用 109
练习题 118
第6章 图和广义表 120
6.1 图的基本概念 120
6.2 图的存储结构 123
6.3 图的遍历 130
6.4 最小生成树 134
6.5 最短路径 140
6.6 AOV网与拓扑排序 145
6.7 AOE图与关键路径 149
6.8 广义表 153
练习题 160
第7章 排序 165
7.1 基本概念 165
7.2 插入排序 167
7.3 交换排序 171
7.4 选择排序 176
7.5 归并排序 180
7.6 各种排序算法的综合比较 182
练习题 183
第8章 查找 186
8.1 基本概念 186
8.2 静态查找 187
8.3 动态查找 193
练习题 199
第9章 文件 201
9.1 基本概念 201
9.2 顺序文件 203
9.3 索引文件 205
9.4 索引顺序文件 207
9.5 散列文件 210
9.6 多关键字文件 211
练习题 213
参考文献 215