《数据结构与算法》求取 ⇩

目录1

第一章 算法的设计与分析1

1.1 从问题到程序1

1.2 抽象数据类型13

1.3 数据类型、数据结构及抽象数据类型17

1.4 程序的运行时间21

1.5 程序运行时间的计算28

1.6 程序设计的实践36

1.7 超级Pascal39

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操作的ADT142

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的ADT240

第六章 有向图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

1987《数据结构与算法》由于是年代较久的资料都绝版了,几乎不可能购买到实物。如果大家为了学习确实需要,可向博主求助其电子版PDF文件(由(美)阿霍(Aho,A.V.)著;唐守文译 1987 北京:科学出版社 出版的版本) 。对合法合规的求助,我会当即受理并将下载地址发送给你。

高度相关资料

数据结构(1986 PDF版)
数据结构
1986 北京:电子工业出版社
data structures and algorithms = 数据结构与算法( PDF版)
data structures and algorithms = 数据结构与算法
数据结构与算法=data structure and algorithm( PDF版)
数据结构与算法=data structure and algorithm
数据结构( PDF版)
数据结构
数据结构(1988 PDF版)
数据结构
1988 上海:复旦大学出版社
数据结构(1988 PDF版)
数据结构
1988 成都:成都电讯工程学院出版社
数据结构与算法分析(1998 PDF版)
数据结构与算法分析
1998 北京:电子工业出版社
数据结构与算法基础(1989 PDF版)
数据结构与算法基础
1989 大连:大连理工大学出版社
算法和数据结构手册(1988 PDF版)
算法和数据结构手册
1988 北京:人民邮电出版社
算法与数据结构(1998 PDF版)
算法与数据结构
1998 北京:电子工业出版社
数据结构与算法习题解析(1996 PDF版)
数据结构与算法习题解析
1996 北京:电子工业出版社
数据结构与算法导论(1996 PDF版)
数据结构与算法导论
1996 北京:电子工业出版社
数据结构(1992 PDF版)
数据结构
1992 北京:科学出版社
数据结构算法设计指导(1999 PDF版)
数据结构算法设计指导
1999 北京:清华大学出版社
数据结构(1987 PDF版)
数据结构
1987 北京:中央广播电视大学出版社