第1章 绪论 1
1.1主要内容与方法 1
1.1.1 问题求解 2
1.1.2抽象数据类型 2
1.1.3数据结构 2
1.1.4算法 3
1.1.5讨论 4
1.2.2选择题 6
1.2.1 是非题 6
1.2简单题 6
1.2.3填空题 7
1.2.4简答题 7
1.3数据结构题 7
1.4算法题 13
1.5问题求解题 16
1.6文件 23
第2章 线性表 26
2.1主要内容与方法 26
2.1.2顺序表 27
2.1.1线性表的概念 27
2.1.3单链表 29
2.1.4讨论 32
2.2简单题 33
2.2.1选择题 33
2.2.2填空题 33
2.2.3简答题 34
2.3表示题 34
2.4算法题 35
2.5应用与上机题 56
2.6动态存储管理 65
第3章 串 70
3.1主要内容与方法 70
3.1.1字符串及具运算 71
3.1.2字符串的表示 71
3.1.3模式匹配 72
3.1.4讨论 75
3.2简单题 76
3.3表示题 76
3.4算法题 77
3.5应用与上机题 87
4.1主要内容与方法 95
第4章 栈与队列 95
4.1.1栈 96
4.1.2栈的实现 96
4.1.3栈与递归 98
4.1.4队列 99
4.1.5队列的实现 99
4.1.6讨论 101
4.2.2选择题 102
4.2.3填空题 102
4.2.1是非题 102
4.2简单题 102
4.2.4简答题 103
4.3表示题 103
4.4算法题 106
4.5应用与上机题 119
第5章 树与二叉树 150
5.1主要内容与方法 150
5.1.1树的概念 151
5.1.2树的实现 152
5.1.3二叉树的概念 155
5.1.4二叉树与树（林）的对应 157
5.1.5二叉树的实现 158
5.1.6最优二叉树 159
5.1.7讨论 161
5.2简单题 162
5.2.1是非题 162
5.2.2选择题 162
5.2.3填空题 165
5.2.4简答题 166
5.3表示题 167
5.3.1逻辑 167
5.3.2周游 173
5.3.3存储 178
5.3.4转换 181
5.3.5哈夫曼树 183
5.3.6表达式树 187
5.4算法题 189
5.5应用与上机题 216
6.1主要内容与方法 226
第6章 字典与检索 226
6.1.1基本概念 227
6.1.2顺序表示 227
6.1.3散列表示 228
6.1.4二叉排序树表示 230
6.1.5 AVL树表示 233
6.1.6索引表示 235
6.1.7讨论 239
6.2.2选择题 240
6.2.1是非题 240
6.2简单题 240
6.2.3填空题 242
6.2.4简答题 242
6.3表示题 244
6.3.1顺序表示 244
6.3.2散列表示 244
6.3.3二叉排序树表示 258
6.3.4 AVL树表示 263
6.3.5索引表示 270
6.4算法题 281
6.5应用与上机题 294
6.6集合 303
第7章 排序 326
7.1主要内容与方法 326
7.1.1基本概念 327
7.1.2插入排序 327
7.1.3选择排序 329
7.1.4交换排序 330
7.1.5分配排序 332
7.1.6归并排序 333
7.1.7讨论 334
7.2简单题 336
7.2.1选择题 336
7.2.2填空题 339
7.2.3简答题 339
7.3表示题 342
7.3.1排序实例 342
7.3.2堆 348
7.4算法题 354
7.5应用与上机题 372
7.6优先队列 377
第8章 图 387
8.1主要内容与方法 387
8.1.1基本概念 388
8.1.2图的基本运算 388
8.1.3图的周游 388
8.1.4图的存储 390
8.1.5最小生成树 392
8.1.6最短路径 394
8.1.7 AOV与AOE网 396
8.1.8讨论 397
8.2简单题 399
8.2.1是非题 399
8.2.2选择题 399
8.2.3填空题 400
8.2.4简答题 400
8.3表示题 401
8.3.1逻辑 401
8.3.2存储 403
8.3.3周游 410
8.3.4最小生成树 414
8.3.5最短路径 417
8.3.6 AOV与AOE网 423
8.4算法题 425
8.5应用与上机题 437
8.6广义表 449
8.7稀疏矩阵 453
第9章 算法分析与设计 458
9.1 主要内容与方法 458
9.1.1算法分析技术 459
9.1.2 算法设计技术 460
9.1.3 讨论 463
9.2简单题 465
9.2.1选择题 465
9.2.2填空题 465
9.3算法分析题 466
9.4算法设计题 472
9.5应用与上机题 482
参考文献 492