数据结构与算法PDF电子书下载
- 电子书积分:16 积分如何计算积分?
- 作 者:(美)阿霍(Aho,A.V.)著;唐守文译
- 出 版 社:北京:科学出版社
- 出版年份:1987
- ISBN:15031·872
- 页数:513 页
目录 1
第一章 算法的设计与分析 1
1.1 从问题到程序 1
1.2 抽象数据类型 13
1.3 数据类型、数据结构及抽象数据类型 17
1.4 程序的运行时间 21
1.5 程序运行时间的计算 28
1.6 程序设计的实践 36
1.7 超级Pascal 39
2.1 抽象数据类型“表” 49
第二章 基本的抽象数据类型 49
2.2 表的实现 54
2.3 栈 70
2.4 队 75
2.5 映射 82
2.6 栈与递归过程 86
第三章 树 100
3.1 基本术语 100
3.2 ADT树 109
3.3 树的实现 113
3.4 二叉树 123
4.1 集合 139
第四章 集合上的基本操作 139
4.2 带有UNION,INTERSECTION和DEFFERENCE操作的ADT 142
4.3 用位向量实现集合 147
4.4 用链接表实现集合 149
4.5 字典 154
4.6 实现字典的简单方法 155
4.7 散列表 158
4.8 散列函数效率的估计 167
4.9 抽象数据类型MAPPING的实现 175
4.10 优先队列 176
4.11 优先队列的实现 179
4.12 复杂数据集合的表示 187
第五章 进一步的集合表示法 199
5.1 二叉搜索树 199
5.2 二叉搜索树操作的时间分析 204
5.3 检索树 208
5.4 集合的平衡树表示 215
5.5 具有操作MERGE和FIND的集合 229
5.6 具有操作MERGE和SPLIT的ADT 240
第六章 有向图 250
6.1 基本概念 250
6.2 有向图的表示 251
6.3 单源最短路问题 256
6.4 所有点对之间的最短路问题 261
6.5 有向图的遍历 269
6.6 无圈有向图 274
6.7 强连通分支 278
第七章 无向图 286
7.1 定义 286
7.2 最小耗费生成树 289
7.3 遍历 297
7.4 割点和双连通分支 302
7.5 图匹配 304
第八章 整序 312
8.1 内部整序模型 312
8.2 一些简单的整序算法 313
8.3 快速整序 321
8.4 堆整序 332
8.5 箱整序 337
8.6 通过比较的整序算法的下界 346
8.7 顺序统计量 351
第九章 算法分析技巧 360
9.1 算法的效率 360
9.2 递归程序的分析 361
9.3 递归方程的解法 363
9.4 一类递归方程的解 367
第十章 算法设计技巧 375
10.1 分治法 375
10.2 动态规划 381
10.3 贪婪法 392
10.4 回溯法 396
10.5 局部搜索算法 410
第十一章 利用外存贮器的数据结构与算法 421
11.1 外部计算模型 421
11.2 外部整序 423
11.3 在外存文件中存贮信息 438
11.4 外部搜索树 447
第十二章 存贮器管理 459
12.1 存贮器管理中的一些问题 459
12.2 大小相同的字块的管理 464
12.3 对尺寸相同字块的垃圾收集算法 466
12.4 大小不同的字块的分配 477
12.5 伙伴系统 486
12.6 存贮器紧缩 492
参考文献 500
汉英名词索引 507
- 《SQL与关系数据库理论》(美)戴特(C.J.Date) 2019
- 《联吡啶基钌光敏染料的结构与性能的理论研究》李明霞 2019
- 《异质性条件下技术创新最优市场结构研究 以中国高技术产业为例》千慧雄 2019
- 《数据库技术与应用 Access 2010 微课版 第2版》刘卫国主编 2020
- 《大数据Hadoop 3.X分布式处理实战》吴章勇,杨强 2020
- 《Power BI数据清洗与可视化交互式分析》陈剑 2020
- 《数据失控》(美)约翰·切尼-利波尔德(John Cheney-Lippold)著 2019
- 《中国生态系统定位观测与研究数据集 森林生态系统卷 云南西双版纳》邓晓保·唐建维 2010
- 《穿越数据的迷宫 数据管理执行指南》Laura Sebastian-Coleman 2020
- 《柏里曼人体结构绘画教学描摹本 第2册 头手足结构》杨建飞主编 2019
- 《指向核心素养 北京十一学校名师教学设计 英语 七年级 上 配人教版》周志英总主编 2019
- 《《走近科学》精选丛书 中国UFO悬案调查》郭之文 2019
- 《北京生态环境保护》《北京环境保护丛书》编委会编著 2018
- 《中医骨伤科学》赵文海,张俐,温建民著 2017
- 《美国小学分级阅读 二级D 地球科学&物质科学》本书编委会 2016
- 《指向核心素养 北京十一学校名师教学设计 英语 九年级 上 配人教版》周志英总主编 2019
- 《强磁场下的基础科学问题》中国科学院编 2020
- 《小牛顿科学故事馆 进化论的故事》小牛顿科学教育公司编辑团队 2018
- 《小牛顿科学故事馆 医学的故事》小牛顿科学教育公司编辑团队 2018
- 《高等院校旅游专业系列教材 旅游企业岗位培训系列教材 新编北京导游英语》杨昆,鄢莉,谭明华 2019