数据结构与算法pdf电子书版本下载

点此进入-本书在线PDF格式电子书下载【推荐-云解压-方便快捷】直接下载PDF格式图书。移动端-PC端通用
种子下载[BT下载速度快] 温馨提示：（请使用BT下载软件FDM进行下载）软件下载地址页 直链下载[便捷但速度慢]   [在线试读本书]   [在线获取解压码]

数据结构与算法PDF格式电子书版下载

下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。

建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台）。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用！后期资源热门了。安装了迅雷也可以迅雷进行下载！

（文件页数 要大于 标注页数，上中下等多册电子书除外）

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

目录 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