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

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

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

第1章 绪论1

1.1 数据结构的概念2

1.1.1 引言2

1.1.2 数据结构的有关概念与术语5

1.2 抽象数据类型7

1.3 算法描述与分析11

1.3.1 什么是算法11

1.3.2 算法分析技术初步13

1.4 基本的算法策略17

1.4.1 穷举法17

1.4.2 递推法与迭代法18

1.4.3 分治法20

1.4.4 贪心算法22

1.4.5 动态规划22

1.5 案例分析25

1.6 小结26

讨论小课堂127

习题128

第2章 线性表30

2.1 线性表的定义及其运算30

2.1.1 线性表的定义30

2.1.2 线性表的抽象数据类型31

2.2 线性表的顺序存储结构及实现32

2.2.1 顺序存储结构32

2.2.2 线性表在向量中基本运算的实现34

2.3 线性表的链表存储结构39

2.3.1 单链表39

2.3.2 线性链表基本运算的实现42

2.4 循环链表和双向链表49

2.4.1 循环链表49

2.4.2 双向链表50

2.4.3 顺序存储结构与链表存储结构的综合分析与比较51

2.5 单链表的应用52

2.5.1 多项式相加的链表存储结点52

2.5.2 多项式相加的算法实现53

2.6 小结54

讨论小课堂255

习题255

第3章 栈和队列57

3.1 栈57

3.1.1 栈的定义57

3.1.2 栈的抽象数据类型58

3.2 栈的顺序存储结构及实现59

3.2.1 栈的顺序存储结构59

3.2.2 顺序栈的定义60

3.3 栈的链表存储结构及实现62

3.4 栈的应用65

3.4.1 表达式的计算65

3.4.2 子程序的嵌套调用67

3.4.3 递归调用68

3.5 队列69

3.5.1 队列的定义及运算69

3.5.2 队列的抽象数据类型70

3.6 队列的顺序存储结构及实现70

3.7 队列的链表存储结构及实现74

3.8 队列的应用77

3.9 算法实例——Hanoi塔问题78

3.10 小结79

讨论小课堂380

习题381

第4章 串83

4.1 串的基本概念83

4.1.1 串的定义83

4.1.2 串的抽象数据类型84

4.2 串的存储与基本操作的实现85

4.2.1 定长顺序串86

4.2.2 堆串86

4.2.3 块链串87

4.2.4 串操作的实现88

4.3 串的模式匹配91

4.3.1 朴素模式匹配算法92

4.3.2 模式匹配的KMP算法92

4.4 串的应用举例：文本编辑97

4.5 小结99

讨论小课堂499

习题4100

第5章 数组和广义表101

5.1 数组102

5.1.1 数组的基本概念102

5.1.2 二维数组102

5.1.3 数组的顺序存储方式103

5.2 矩阵的压缩存储104

5.2.1 特殊矩阵104

5.2.2 稀疏矩阵107

5.3 广义表112

5.3.1 广义表的定义112

5.3.2 广义表的存储结构113

5.4 案例分析116

5.4.1 概述和方法116

5.4.2 算法和程序118

5.5 小结120

讨论小课堂5120

习题5120

第6章 树与二叉树122

6.1 树的概念及术语123

6.1.1 树的定义123

6.1.2 树的抽象数据类型124

6.1.3 树的表示方式125

6.2 二叉树125

6.2.1 二叉树的定义125

6.2.2 二叉树的抽象数据类型126

6.2.3 二叉树的重要性质127

6.2.4 二叉树的存储结构128

6.3 二叉树的遍历130

6.3.1 先序遍历131

6.3.2 中序遍历131

6.3.3 后根遍历132

6.3.4 按层遍历133

6.3.5 非递归遍历算法133

6.3.6 二叉树的建立136

6.3.7 二叉树遍历的应用举例137

6.4 二叉树与树、森林的转换139

6.4.1 树与二叉树的转换139

6.4.2 森林与二叉树的转换140

6.5 树的存储结构141

6.5.1 树的双亲表示法142

6.5.2 孩子表示法142

6.5.3 孩子兄弟表示法143

6.6 树的遍历144

6.6.1 一般树的遍历144

6.6.2 森林的遍历145

6.7 二叉树的应用146

6.7.1 哈夫曼树146

6.7.2 哈夫曼树的构造146

6.7.3 哈夫曼树的实现算法148

6.7.4 哈夫曼编码149

6.8 小结150

讨论小课堂6150

习题6150

第7章 图153

7.1 图的基本概念153

7.1.1 图的定义153

7.1.2 图的术语155

7.1.3 图的抽象数据类型156

7.2 图的存储结构157

7.2.1 图的邻接矩阵157

7.2.2 邻接矩阵表示法的描述159

7.2.3 邻接矩阵表示下的基本操作的实现160

7.2.4 图的邻接链表161

7.2.5 图的邻接表表示法的描述162

7.2.6 邻接表表示下基本操作的实现163

7.3 图的遍历与图的连通性165

7.3.1 图的深度优先遍历166

7.3.2 图的广度优先遍历168

7.3.3 非连通图和连通分量170

7.4 图的最小生成树170

7.4.1 最小生成树的基本概念170

7.4.2 普里姆（Prim）算法171

7.4.3 克鲁斯卡尔（Kruskal）算法174

7.5 最短路径175

7.5.1 从某顶点到其余各顶点的最短路径175

7.5.2 每对顶点之间的最短路径178

7.6 拓扑排序与关键路径180

7.6.1 拓扑排序180

7.6.2 关键路径183

7.7 图的应用189

7.7.1 图在路由器寻径中的应用189

7.7.2 图在物流信息系统中应用190

7.8 小结190

讨论题7191

习题7191

第8章 查找193

8.1 查找的基本概念194

8.2 静态查找表195

8.2.1 顺序表的查找195

8.2.2 有序表的折半查找196

8.2.3 索引顺序表查找200

8.3 动态查找表201

8.3.1 二叉排序树201

8.3.2 平衡二叉树210

8.4 案例分析214

8.4.1 直方图问题214

8.4.2 箱子装载问题216

8.5 小结218

讨论小课堂8218

习题8219

第9章 排序220

9.1 排序的基本概念220

9.2 插入排序221

9.2.1 直接插入排序221

9.2.2 折半插入排序222

9.2.3 希尔排序222

9.3 交换排序224

9.3.1 冒泡排序224

9.3.2 快速排序225

9.4 选择排序229

9.4.1 简单选择排序229

9.4.2 堆排序230

9.5 归并排序233

9.6 基数排序235

9.7 小结239

讨论小课堂9240

习题9240

第10章 索引结构与哈希242

10.1 静态索引结构242

10.1.1 索引表242

10.1.2 索引表查找242

10.2 动态索引结构（B-树和B＋树）245

10.2.1 B-树的定义245

10.2.2 B-树的运算246

10.2.3 B＋树249

10.3 键树及T rie树250

10.3.1 键树的定义250

10.3.2 双链树251

10.3.3 Trie树252

10.4 哈希表及其查找253

10.4.1 哈希表与哈希函数253

10.4.2 构造哈希函数的常用方法254

10.4.3 解决冲突的主要方法256

10.4.4 哈希查找的性能分析260

10.5 小结261

讨论小课堂10262

习题10262

参考文献265