- 作 者：张乃孝等编著
- 出 版 社：北京：北京大学出版社
- 出版年份：1991
- ISBN：7301013310
- 注意：在使用云解压之前，请认真核对实际PDF页数与内容!
在线云解压
价格(点数)
购买连接
说明
转为PDF格式
13
（在线云解压服务）
云解压服务说明
1、本站所有的云解压默认都是转为PDF格式，该格式图书只能阅读和打印，不能再次编辑。
云解压下载及付费说明
1、所有的电子图书云解压均转换为PDF格式，支持电脑、手机、平板等各类电子设备阅读；可以任意拷贝文件到不同的阅读设备里进行阅读。
2、云解压在提交订单后一般半小时内处理完成,最晚48小时内处理完成。(非工作日购买会延迟)
目录 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