数据结构经典算法实现与习题解答【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

数据结构经典算法实现与习题解答PDF格式电子书版下载

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

目录1

第1章　初识数据结构1

1.1　数据结构回顾1

1.1.1 数据结构的概念1

1.1.2　系统的生命周期2

1.2　算法的定义3

1.3　算法性能分析和度量7

1.3.1 算法评价的标准7

1.3.2　算法复杂度的度量7

1.4　数据抽象12

1.5　常用教材习题解答13

1.6　巩固练习15

第2章 重要的C语言概念17

2.1 基本数据类型回顾17

2.1.1　整型数据17

2.1.2　实型数据17

2.1.3　字符型数据18

2.2　基本控制语句19

2.2.1　条件语句19

2.2.2　循环语句20

2.2.3　开关语句27

2.3　结构和联合30

2.3.1 结构30

2.3.2 联合35

第3章　数组37

3.1　顺序数组37

3.1.1 概念回顾37

3.1.2　数据结构实现37

3.2　实例—多项式的数组表示38

3.3　实例—稀疏矩阵39

3.3.1 概念回顾39

3.3.2　矩阵置换40

3.3.3 矩阵乘法42

3.3.4　对角矩阵建立44

3.3.5　三对角矩阵建立45

3.3.6　三角矩阵建立46

3.3.7　对称矩阵建立47

3.4　字符串数组48

3.4.1 基本操作实现48

3.4.2　实例—串插入、串匹配及改进、串合并49

3.5　常用教材习题解答51

第4章　栈和队列57

4.1 栈57

4.1.1 概念回顾57

4.1.2　数据结构实现57

4.1.3　基本操作实现58

4.1.4　实例—进制转换问题62

4.2.2　数据结构实现64

4.2 队列64

4.2.1　概念回顾64

4.2.3　基本操作实现65

4.2.4　实例—舞伴问题71

4.3　经典应用74

4.3.1 迷宫问题74

4.3.2 图元识别76

4.3.3　括号匹配79

4.3.4　火车车厢重排81

4.3.5 开关盒布线85

4.3.6 离线等价类88

4.4　常用教材习题解答91

第5章　链表97

5.1 单链表97

5.1.1 概念回顾97

5.1.2　数据结构实现97

5.1.3 基本操作实现98

5.1.4　实例—动态堆栈、动态队列108

5.2　双向链表113

5.2.1　概念回顾113

5.2.2　数据结构实现113

5.2.3　基本操作实现113

5.3.3　基本操作实现116

5.3.2　数据结构实现116

5.3.1　概念回顾116

5.3　循环链表116

5.4 实例—循环链表的多项式求解117

5.5　实例—稀疏矩阵121

5.5.1 稀疏矩阵的建立123

5.5.2　稀疏矩阵的删除125

5.6　经典应用—箱子排序128

5.7　常用教材习题解答130

第6章 递归139

6.1 概念回顾139

6.2.1　算法实现140

6.2　实例—汉诺塔140

6.2.2　递归过程分析141

6.3 经典应用—八皇后问题145

6.4　常用教材习题解答147

第7章　树和森林150

7.1 树和森林150

7.1.1 概念回顾150

7.1.2　数据结构实现151

7.2　二叉树154

7.2.1　概念回顾154

7.2.2　数据结构实现156

7.3 二叉树的遍历159

7.3.1 中序遍历159

7.3.2　前序遍历160

7.3.3 后序遍历161

7.3.4 应用实例162

7.4　线索化二叉树162

7.5　树与森林的转换165

7.5.1 森林与二叉树的转换165

7.5.2 森林的遍历166

7.6 经典应用168

7.6.1 信号放大器168

7.6.2 在线等价类171

7.7　常用教材习题解答173

8.1.1 概念回顾190

8.1 静态搜索190

第8章 搜索190

8.1.2　实例—顺序搜索191

8.1.3　实例—基于有序表的折半搜索192

8.2 二叉搜索树194

8.2.1 概念回顾194

8.2.2　基本操作实现196

8.3 AVL树201

8.3.1　概念回顾201

8.3.2　基本操作实现202

8.4　经典应用205

8.4.1 直方图205

8.4.2　箱子装载问题206

8.4.3 交叉分布208

8.5　常用教材习题解答212

第9章 图218

9.1 概念回顾218

9.2　数据结构实现218

9.2.1 图的邻接矩阵表示法218

9.2.2 图的邻接表表示法220

9.3　基本操作实现223

9.3.1 深度优先搜索223

9.3.2　广度优先搜索225

9.3.3　连通分量228

9.3.4 生成树230

9.3.5　重连通分量231

9.4 图的最小生成树234

9.4.1 Kruskal算法235

9.4.2 Prim算法238

9.5 求解最短路径240

9.5.1 单源全目的地的最短路径241

9.5.2 所有对的最短路径243

9.6　实例—活动网络（AOV）244

9.7 经典应用246

9.7.1 寻找路径246

9.7.2 连通图247

9.8　常用教材习题解答249

10.1.2　基本操作实现257

10.1.1　概念回顾257

第10章　堆和哈希表257

10.1 堆257

10.2　哈希表262

10.2.1　概念回顾262

10.2.2　基本操作实现263

10.2.3 静态哈希267

10.2.4　动态哈希270

10.3　经典应用270

10.3.1 机器调度270

10.3.2　霍夫曼编码272

10.4 常用教材习题解答274

11.2　插入排序276

第11章　排序问题276

11.1 概念回顾276

11.3　交换排序280

11.3.1 冒泡排序280

11.3.2 快速排序283

11.4　归并排序285

11.4.1 概念回顾285

11.4.2 自底向上的实现285

11.4.3 自顶向下的实现287

11.5.1 概念回顾289

11.5.2　数据结构实现289

11.5　堆排序289

11.6　基数排序290

11.6.1 概念回顾290

11.6.2　链式排序实现293

11.7　外排序295

11.7.1 概念回顾295

11.7.2　K路平衡归并295

11.8 常用教材习题解答297

第12章 经典算法设计307

12.1　贪心算法307

12.1.1 算法思想及描述307

12.1.2　经典应用309

12.2　分治算法315

12.2.1 算法思想及描述315

12.2.2　经典应用316

12.3 动态规划322

12.3.1 算法思想及描述322

12.3.2　经典应用322

12.4 回溯算法326

12.4.1 算法思想及描述326

12.4.2　经典应用328

12.5　分枝定界算法336

12.5.1　算法思想及描述336

12.5.2　经典应用337