目录 1
第一章 引论 1
§1 从问题到程序 1
§2 程序设计的标准和原则 8
§3 抽象数据类型 10
§4 数据结构 12
§5＊ 算法和算法代价的度量 16
§6 本书采用的描述语言 19
习题 22
第二章 表 24
§1 向量 24
§2 向量的实现 27
§3 串 42
§4＊ 模式匹配 46
§5 栈 55
§6＊ 栈与递归 59
§7 队列 68
§8＊ 限制存取点的表 74
§9 数组 76
§10 广义表 83
习题二 90
第三章 树 94
§1 树和树林 94
§2 树抽象数据类型 101
§3 树的实现 108
§4 二叉树 122
§5 二叉树抽象数据类型 128
§6 二叉树的实现 132
§7＊ 哈夫曼算法及其应用 141
习题三 150
第四章 集合 153
§1 集合及其抽象数据类型 153
§2＊ 集合的应用——数据流分析 156
§3 集合的实现 161
§4 字典及其顺序表示 166
§5 字典的散列表示 171
§6 字典的树形表示——字符树 182
§7 字典的二叉树表示——二叉排序树 192
习题四 218
第五章 图 220
§1 基本概念 220
§2 图的表示方法 225
§3 图抽象数据类型 231
§4 生成树 234
§5 最短路径 241
§6 拓扑排序 249
§7＊ 关键路径 254
习题五 260
第六章 存储管理 264
§1 等长结点的动态管理 264
§2 不等长结点的动态管理 267
§3 无用结点的收集 281
§4＊ 存储压缩 289
§5＊ 伙伴系统 291
习题六 300
第七章 文件 302
§1 外存储器与文件结构 302
§2 顺序文件 311
§3 散列文件 315
§4 索引文件 324
§5＊ 倒排文件 341
习题七 353
第八章 排序 356
§1 插入排序 357
§2 选择排序 364
§3 交换排序 372
§4＊ 分配排序 378
§5＊ 外排序——归并法 383
习题八 399
附录 算法的分析与设计 403
§1 算法分析技术 404
§2 算法设计技术 412
参考文献 434