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

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

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

3.6逐步求精法 71

第1章 概论1

1.1什么是数据结构1

目 录1

1.2数据的逻辑结构3

1.3数据的类型4

1.4数据的存储结构6

1.5数据的运算8

1.6数据的分析和性能评价12

1.6.1算法设计的要求12

1.6.2选择数据结构13

1.6.3算法效率的度量13

1.6.4算法的存储空间需求14

小结15

综合练习一15

一、选择题15

小结 116

二、思考题16

三、上机题17

第2章类C语言基础知识18

2.1.1 C语言简史18

2.1 C语言简介18

2.1.2特点19

2.1.3 C语言程序的结构19

2.2 C语言数据类型19

2.2.1常量与变量19

2.2.2基本类型20

2.2.3构造类型20

2.2.4其他重要数据类型22

2.3 C语言运算符与表达式23

2.3.1 算术运算23

2.3.2逻辑运算24

2.3.3位运算24

2.3.4其他重要运算符24

2.4 C语言函数25

2.3.5 运算符的优先级25

2.4.2 函数的调用26

2.4.1定义函数26

2.4.3 函数的返回27

2.5 C语言常用语句28

2.5.1输入／输出语句28

2.5.2条件语句、开关语句29

2.5.3循环语句30

2.6综合应用实例33

二、思考题 135

三、上机题 136

一、选择题38

小结38

综合练习二38

二、思考题39

三、上机题40

第3章算法基础42

3.1 递归法42

3.1.1递归的概念42

3.1.2递归过程和递归工作栈46

3.1.3递归的应用50

3.2穷举法54

3.3迭代法57

3.4.1 倒推法59

3.4递推法59

3.4.2顺推法61

3.5 分治法65

3.5.1分治法的设计思想65

3.5.2分治法所能解决的问题65

3.5.3分治法的几种变形70

小结73

综合练习三73

一、选择题73

二、思考题74

三、上机题74

4.1 向量75

4.1.1向量的运算75

第4章顺序表75

4.1.2 Josephus问题77

4.2栈78

4.3.1数制转换81

4.3栈的应用81

4.3.2表达式求值82

4.3.3迷宫求解84

4.4 队列87

4.5利用队列打印二次展开式的算法89

4.6限制存取点的表91

小结91

综合练习四91

一、选择题91

二、思考题91

三、上机题92

5.1 单链表93

第5章链表93

5.2栈的链表表示96

5.3队列的链表表示97

5.4特殊的链表99

5.4.1 双向链表99

5.4.2循环链表100

5.4.3队列的循环链表表示101

5.5一元多项式的链表表示及其运算101

小结104

综合练习五104

一、选择题104

二、思考题105

三、上机题106

第6章 串107

6.1 串的概念107

6.2串的运算实现110

6.2.1基本的串运算110

6.2.2串运算的实现111

6.3字符串的模式匹配112

6.4 KMP算法113

综合练习六116

一、选择题116

二、思考题116

三、上机题117

第7章 多维数组与广义表118

7.1多维数组的定义118

7.2多维数组的逻辑结构119

7.3多维数组的顺序存储119

7.4矩阵的压缩存储120

7.4.1 特殊矩阵121

7.4.2稀疏矩阵122

7.5 广义表127

7.5.1 广义表的定义127

7.5.2 广义表的存储结构128

7.5.3 广义表的运算130

小结134

综合练习七134

一、选择题134

第8章树和森林138

8.1树的定义和基本术语138

8.2 二叉树140

8.2.1二叉树的定义140

8.2.2二叉树的性质141

8.2.3二叉树的存储结构142

8.3.1遍历的递归算法143

8.3遍历二叉树143

8.3.2遍历的非递归算法145

8.4线索二叉树148

8.4.1线索化二叉树148

8.4.2遍历线索二叉树150

8.5树的存储结构152

8.6森林和二叉树的转换154

8.7树和森林的遍历155

8.8.1最优二叉树156

8.8赫夫曼树及其应用156

8.8.2赫夫曼编码158

小结160

综合练习八160

一、选择题160

二、思考题161

三、上机题161

9.1 基本概念162

第9章查找162

9.2线性表的查找163

9.2.1 顺序查找163

9.2.2二分查找164

9.2.3 分块查找166

9.3树表的查找168

9.3.1 二叉排序树168

9.3.2平衡的二叉排序树173

9.4散列表的查找176

9.4.1 散列表176

9.4.2散列函数的构造方法176

9.4.3冲突的处理178

小结180

综合练习九180

一、选择题180

三、上机题181

二、思考题181

第10章 图182

10.1 图的定义和术语182

10.2图的存储结构184

10.2.1数组表示法184

10.2.2邻接表表示法185

10.2.3十字链表188

10.2.4邻接多重表189

10.3图的遍历190

10.3.1深度优先搜索190

10.3.2广度优先搜索191

10.4图的连通性192

10.5图的最小生成树193

10.6拓扑排序196

10.7关键路径（图）197

10.8最短路径199

10.8.1从一个结点到其他各个结点的最短路径200

10.8.2任意两个结点的最短路径202

小结203

综合练习十203

一、选择题203

二、思考题204

三、上机题205

第11章排序206

11.1概述206

1 1.2插入排序208

11.2.1直接插入排序208

1 1.2.2折半插入排序210

11.2.3表插入排序210

11.2.4希尔排序211

11.3交换排序213

11.3.1起泡排序213

11.3.2快速排序215

11.4.1直接选择排序216

11.4选择排序216

1 1.4.2锦标赛排序217

11.4.3堆排序218

11.5归并排序221

1 1.5.1 归并221

11.5.2迭代的归并排序算法222

11.5.3递归的表归并排序223

1 1.6基数排序224

1 1.6.1多排序码排序224

1 1.6.2链式基数排序225

1 1.7外排序228

11.7.1外排序的基本过程228

11.7.2 K路平衡归并229

11.7.3初始归并段的生成231

11.7.4并行操作的缓冲区处理232

11.7.5最佳归并树233

小结234

综合练习十一235

一、选择题235

二、思考题236

三、上机题236

第12章文件237

12.1文件基本概念237

12.2顺序文件238

12.3索引文件239

12.4 Hash文件240

12.5多关键字文件241

小结242

综合练习十二242

一、选择题242

二、思考题242

三、上机题242

13.1回溯与界限剪枝法243

第13章算法设计基本方法243

13.1.1 回溯与界限剪枝法经典问题244

13.1.2回溯与界限剪枝法概述245

13.1.3 回溯与界限剪枝法实例分析246

13.1.4回溯与界限剪枝法综述251

13.2贪心法251

13.2.1贪心法经典问题251

13.2.2贪心法概述253

13.2.3贪心法实例分析254

13.2.4贪心法小结255

13.3动态规划法255

13.3.1动态规划法经典问题255

13.3.2动态规划法概述256

13.3.3动态规划法实例分析258

综合练习十三264

一、选择题264

小结264

13.3.4动态规划法小结264

二、思考题265

三、上机题265

参考答案267

第1章267

第2章267

第3章268

第4章269

第5章271

第6章272

第7章274

第8章275

第9章276

第10章277

第11章279

第12章281

第13章282

参考文献284