数据结构与算法【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

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

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

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