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

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

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

第1章　概述1

1.1　数据结构的基本概念1

1.1.1　数据结构概念的提出1

1.1.2　数据结构中的常用术语3

1.2　问题抽象与抽象数据类型5

1.2.1　抽象——成功设计的基石5

1.2.2　抽象数据类型的表示和实现8

1.3　算法的基本概念11

1.3.1　算法及算法设计的要求11

1.3.2　算法效率的分析和量度12

1.4 C＋＋语言要点介绍13

1.4.1　数组和指针13

1.4.2　类17

1.4.3　函数及函数重载19

1.4.4　模板22

1.4.5　其他自建类型的方法25

1.5　小结25

习题26

第2章　线性结构28

2.1　线性表的类型定义28

2.1.1　线性表的逻辑特性28

2.1.2　线性表的ADT定义29

2.2　线性表的顺序存储表示30

2.2.1　顺序表30

2.2.2　线性表的其他顺序存储表示39

2.3　线性表的链式存储46

2.3.1　单链表46

2.3.2　线性表的其他链式存储表示53

2.4　线性表不同存储表示方法的对比55

2.5　集合运算的模拟55

2.5.1　问题描述与算法分析56

2.5.2　算法实现57

2.6　小结58

习题59

第3章 串与文本编辑60

3.1　串的类型定义60

3.2　串的存储表示62

3.2.1　串的顺序存储63

3.2.2　串的链式存储69

3.3　串的模式匹配算法72

3.4　文本编辑76

3.4.1　问题描述与算法分析76

3.4.2　算法实现77

3.5　小结79

习题79

第4章　栈与递归80

4.1　栈的类型定义80

4.1.1　栈的逻辑特征80

4.1.2　栈的ADT定义81

4.2　栈的存储表示82

4.2.1　栈的顺序存储82

4.2.2　栈的链式存储89

4.3　递归问题94

4.3.1 n！96

4.3.2　迷宫问题98

4.4　小结103

习题103

第5章　队列与离散事件模拟105

5.1　队列的类型定义105

5.1.1　队列的逻辑特性105

5.1.2 队列的ADT定义106

5.2　队列的存储表示106

5.2.1　队列的顺序存储106

5.2.2　队列的链式存储110

5.3　离散事件模拟114

5.3.1　问题描述与算法分析114

5.3.2　算法实现116

5.4　小结118

习题119

第6章　数组与矩阵压缩120

6.1　数组的类型定义120

6.1.1　数组的逻辑特性120

6.1.2　数组的ADT定义121

6.2　数组的存储表示121

6.3　矩阵压缩122

6.3.1　特殊矩阵的压缩存储123

6.3.2　稀疏矩阵的压缩存储124

6.4　小结129

习题130

第7章　广义线性表131

7.1　广义表的类型定义131

7.1.1　广义表的逻辑特性131

7.1.2　广义表的ADT定义132

7.2　广义表的存储表示134

7.2.1　头尾表示法134

7.2.2　孩子兄弟表示法137

7.3　多级管理机构问题139

7.3.1　问题描述与算法分析139

7.3.2　算法实现140

7.4　小结142

习题143

第8章　树型结构及其应用144

8.1　基本概念和术语144

8.1.1　树144

8.1.2　树的ADT定义147

8.2　二叉树148

8.2.1　二叉树的概念及特性148

8.2.2　二叉树的存储表示153

8.2.3　遍历二叉树157

8.2.4　二叉树的线索化160

8.3　树和森林162

8.3.1　树的存储表示162

8.3.2　树与二叉树的转换165

8.3.3　树和森林的遍历167

8.4　表达式求值问题168

8.4.1　问题描述与算法分析168

8.4.2　算法实现169

8.　5哈夫曼树171

8.5.1　最优二叉树173

8.5.2　哈夫曼树的存储表示174

8.5.3　哈夫曼编码问题176

8.6　小结179

习题180

第9章　图型结构及其应用182

9.1　图的类型定义182

9.1.1　图的逻辑特性182

9.1.2　图型结构中的基本概念和术语183

9.1.3 图的ADT定义185

9.2　图的存储表示187

9.2.1　数组表示法187

9.2.2　邻接表表示法191

9.2.3　十字链表表示法198

9.3　图的遍历200

9.3.1　图的深度优先遍历200

9.3.2　图的广度优先遍历202

9.4　图的连通性与最小生成树问题203

9.4.1　图的连通性203

9.4.2　图的最小生成树205

9.4.3　工程造价问题求解211

9.5 图的拓扑排序与工程工期问题213

9.5.1　图的拓扑214

9.5.2　关键路径217

9.5.3　工程工期问题求解220

9.6　最短路径问题223

9.6.1　单源点的最短路径223

9.6.2　任意顶点对间的最短路径225

9.7　小结227

习题227

第10章　查找229

10.1　基本概念和术语229

10.2　静态查找表230

10.2.1　简单顺序查找表230

10.2.2　有序表的查找232

10.2.3　索引顺序表的查找235

10.2.4　静态树表查找236

10.3　动态查找表239

10.3.1　二叉排序树和平衡二叉树239

10.3.2 B-树252

10.3.3 B＋树255

10.4　哈希查找表255

10.4.1　哈希表及散列存储256

10.4.2　哈希表的构造257

10.4.3　哈希表的查找261

10.5　小结263

习题263

第11章　内部排序265

11.1　基本概念和术语265

11.2　插入排序267

11.2.1　直接插入排序267

11.2.2　希尔排序269

11.3　交换排序271

11.3.1 冒泡排序271

11.3.2　快速排序272

11.4　选择排序274

11.4.1　简单选择排序275

11.4.2　树型选择排序276

11.4.3　堆排序277

11.5　归并排序279

11.6　基数排序282

11.7　小结282

习题283

第12章　经典算法与实例分析286

12.1 STL基础知识286

12.1.1 STL与泛型编程286

12.1.2 STL的部件288

12.1.3　各部件的协同工作291

12.1.4 STL部件的应用292

12.2　分治300

12.2.1　算法理论介绍300

12.2.2　分治算法的应用301

12.3　动态规划306

12.3.1　算法理论介绍306

12.3.2　动态规划算法的应用308

12.4 回溯312

12.4.1　算法理论介绍312

12.4.2　回溯算法的应用313

12.5　小结320

习题320

参考文献321