第一章 数据结构介绍 1
1:1．逻辑结构与物理结构之比较 1
1:2．几种数据结构 3
1:3．权衡 6
1:4．指针 7
1:5．练习 11
第二章 程序量度 17
2:1．空间和时间量度 17
2:2．计时基础 25
2:3．计时技术——图形法 28
2:4．计时技术——级数求和及计算 30
2:5．计时控制 33
2:6．识别某些计时 34
2:7．练习 39
第三章 几种逻辑结构 40
3:1．顺序结构 40
3:2．具有特殊限制访问的顺序结构 42
3:3．图 45
3:4．有向图 47
3:5．树 48
3:6．练习 52
4:1．队列 53
第四章 队列和栈 53
4:2．下推栈 55
4:3．多重结构 64
4:4．评论 67
4:5．练习 68
第五章 指针和动态分配 71
5:1．内存访问 71
5:2．记录 72
5:3．指针变量和动态记录 74
5:4．动态分配举例 76
6:1．基础单向表 79
第六章 表 79
6:2．循环表 85
6:3．双向链接表 89
6:4．练习 90
第七章 树 92
7:1．二叉树——数组表示法 92
7:2．二叉树——记录表示法 96
7:3．一般树表示 98
7:4．树检索 106
7:5．练习 112
第八章 图、有向图和其它的树 114
8:1．有向图和图的基本表示法 114
8:2．其它的图表示法 119
8:3．链接表示法 121
8:4．加速 123
8:5．一些图论问题 125
8:6．AVL树的重新构造 131
8:7．练习 136
第九章 分类 141
9:1．选择和交换法 141
9:2．希尔分类 145
9:3．快速分类和树分类 148
9:4．归并 149
9:5．两种特殊情况的分类法 159
9:6．练习 160
10:1．顺序检索和更新 161
第十章 检索和更新 161
10:2．二分法检索 165
10:3．直接地址检索和更新 167
10:4．杂凑法 170
10:5．块顺序检索和更新 171
10:6．短评 174
10:7．练习 175
第十一章 递归 176
11:1．直觉与数学 176
11:2．递归程序设计基础 177
11:4．练习 181
11:3．实现递归 181
第十二章 存贮分配 182
12:1．动态分配概念 182
12:2．可用空间表 183
12:3．标记／释放 189
12:4．废料收集 190
12:5．动态分配 192
12:6．练习 193
第十三章 一些有趣的问题 195
13:1．稀疏矩阵 195
13:2．多项式计算 198
13:3．多边形面积 200
13:4．加密字母表 201
13:5．纠错码 203
13:6．练习 207
第十四章 数据结构和数据库系统 209
14:1．数据库管理 210
14:2．层次数据模型 212
14:3．图模型 215
14:4．关系模型 218
14:5．短评 220
14:6．练习 221
参考书目 221