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

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

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

第1章 概述1

1.1基本概念1

1.1.1数据结构的概念1

1.1.2抽象数据类型3

1.1.3算法的概念5

习题1.16

1.2算法的描述和评价6

1.2.1算法的描述6

1.2.2算法的评价标准和评价方法11

1.2.3计算时间复杂性的一般方法15

习题1.217

内容小结19

综合习题20

第2章 表结构21

2.1基本概念和顺序表21

2.1.1基本概念21

2.1.2顺序表的插入和删除28

2.1.3顺序表的查找30

习题2.134

2.2链表38

2.2.1基本概念和链表种类38

2.2.2链表的构造45

2.2.3链表的遍历48

2.2.4链表的插入和删除50

2.2.5静态链表56

习题2.263

2.3栈和队72

2.3.1基本概念72

2.3.2进栈和退栈算法75

2.3.3进队和出队算法78

2.3.4应用举例82

习题2.385

2.4矩阵和字符串90

2.4.1矩阵的基本概念和存储方法90

2.4.2稀疏矩阵运算示例94

2.4.3字符串的基本概念和简单匹配算法99

2.4.4.其他匹配算法102

习题2.4111

2.5散列表113

2.5.1散列函数113

2.5.2散列表的处理算法117

2.5.3散列表的性能分析120

习题2.5122

2.6广义表124

习题2.6126

2.7表结构的类实现示例126

习题2.7135

内容小结137

综合习题139

第3章 树结构144

3.1基本概念和存储方法144

3.1.1普通树的基本概念144

3.1.2二叉树的基本概念148

3.1.3普通树与二叉树的相互转换152

3.1.4树的存储方法154

习题3.1157

3.2二叉树的遍历和构造160

3.2.1二叉树的遍历160

3.2.2遍历序列的前驱和后继164

3.2.3遍历的应用示例165

3.2.4二叉树的构造169

3.2.5非递归的遍历算法172

习题3.2175

3.3检索树183

3.3.1检索树的查找183

3.3.2检索树的插入和构造184

3.3.3检索树的删除186

3.3.4最优检索树190

习题3.3195

3.4平衡树196

3.4.1 AVL树196

3.4.2红黑树203

习题3.4212

3.5B树和Trie树213

3.5.1B树213

3.5.2B＋树216

3.5.3 Trie树221

习题3.5222

3.6几个实用树结构222

3.6.1哈夫曼树222

3.6.2判定树226

3.6.3 union-find树229

习题3.6233

3.7树结构的类实现示例234

习题3.7239

内容小结239

综合习题241

第4章 图结构246

4.1基本概念和存储方法246

4.1.1图的定义和有关术语246

4.1.2图的存储方法250

习题4.1256

4.2图的遍历和应用示例259

4.2.1先深搜索259

4.2.2先广搜索266

4.2.3无向图的关节点268

习题4.2273

4.3最小生成树和最短路径276

4.3.1 Kruskal算法276

4.3.2 Prim算法281

4.3.3 Dijkstra算法284

4.3.4 Floyd算法288

习题4.3290

4.4有向无回路图292

4.4.1基本概念292

4.4.2拓扑排序294

4.4.3关键路径297

习题4.4301

4.5图结构的类实现示例302

习题4.5305

内容小结305

综合习题306

第5章 排序308

5.1基本概念309

习题5.1310

5.2插入排序310

5.2.1直接插入排序310

5.2.2二分插入排序313

5.2.3希尔排序314

习题5.2318

5.3交换排序319

5.3.1冒泡排序319

5.3.2快速排序322

习题5.3327

5.4选择排序330

5.4.1一般原理和效率分析330

5.4.2树选排序331

5.4.3堆排序332

习题5.4338

5.5合并排序340

5.5.1递归的合并排序340

5.5.2非递归的合并排序342

习题5.5345

5.6基数排序346

5.6.1基本原理和示例346

5.6.2算法的实现和分析349

习题5.6352

5.7外部排序354

5.7.1文件的组织结构354

5.7.2顺串的合并358

5.7.3初始顺串的生成367

5.7.4最佳合并树369

5.7.5磁带排序371

习题5.7373

内容小结374

综合习题375

第6章 问题的固有难度和算法设计的一般方法简介377

6.1问题的固有难度和分类377

6.1.1算法的重要地位377

6.1.2问题的固有难度379

6.1.3不确定性算法381

6.1.4三大重要的问题类383

习题6.1385

6.2算法设计的一般方法386

6.2.1集合运算的数据结构选取386

6.2.2递归、分治和平衡388

6.2.3贪心法394

6.2.4动态规划法396

6.2.5搜索-回溯法399

习题6.2402

内容小结403

综合习题404

参考文献405