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

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

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

第1章 数据结构概述1

1.1 基本概念1

1.1.1 数据、数据元素、数据对象1

1.1.2 数据结构2

1.2 数据结构的分类3

1.3 数据类型5

1.3.1 基本类型、组合类型5

1.3.2 抽象数据类型5

1.4 算法和算法分析8

1.4.1 算法概念8

1.4.2 算法分析9

习题11

第2章 向量、栈和队列13

2.1 线性表13

2.1.1 线性表的抽象数据类型13

2.1.2 线性表的结构表示15

2.2 向量18

2.2.1 向量的抽象数据类型18

2.2.2 向量的插入和删除20

2.2.3 向量的应用23

2.3 栈26

2.3.1 栈的抽象数据类型及其实现26

2.3.2 栈的应用29

2.4 递归效率分析36

2.4.1 递归方程求解36

2.4.2 生成函数求解递归方程37

2.4.3 特征方程求解递归方程38

2.4.4 递归树方法39

2.5 队列40

2.5.1 队列的抽象数据类型及其实现40

2.5.2 队列的应用——模拟银行活动46

习题54

第3章 链表56

3.1 单链表56

3.1.1 基本概念56

3.1.2 单链表结点结构57

3.1.3 单链表结构59

3.1.4 栈的单链表实现70

3.1.5 队列的单链表实现71

3.1.6 单链表的应用举例75

3.2 循环链表80

3.3 双链表82

习题84

第4章 串87

4.1 基本概念87

4.2 串的存储88

4.3 串结构和串的运算89

4.4 模式匹配91

4.4.1 朴素的模式匹配算法91

4.4.2 KMP匹配算法92

4.4.3 BM匹配算法95

习题98

第5章 排序99

5.1 基本概念99

5.2 插入排序100

5.2.1 直接插入排序100

5.2.2 折半插入排序102

5.2.3 Shell排序104

5.3 选择排序105

5.3.1 直接选择排序105

5.3.2 树形选择排序107

5.4 交换排序108

5.4.1 起泡排序108

5.4.2 快速排序109

5.5 分配排序113

5.5.1 基本思想113

5.5.2 基数排序114

5.6 归并排序117

5.7 外部排序120

5.7.1 二路合并排序120

5.7.2 多路替代选择合并排序121

5.7.3 最佳合并排序122

习题123

第6章 查找125

6.1 基本概念125

6.2 顺序查找125

6.3 折半查找127

6.4 分块查找129

6.5 散列查找131

6.5.1 概述131

6.5.2 散列函数132

6.5.3 冲突的处理134

6.5.4 散列查找的效率137

习题138

第7章 树和二叉树140

7.1 树的概念140

7.2 二叉树141

7.2.1 二叉树的概念141

7.2.2 二叉树的性质141

7.2.3 二叉树的存储方式144

7.2.4 树（树林）与二叉树的相互转换146

7.3 树（树林）、二叉树的遍历147

7.3.1 树（树林）的遍历147

7.3.2 二叉树的遍历147

7.4 抽象数据类型BinaryTree以及BinaryTree结构148

7.4.1 抽象数据类型BinaryTree148

7.4.2 一个完整的包含构建二叉树与遍历实现的例子150

7.5 二叉树的遍历算法151

7.5.1 非递归（使用栈）的遍历算法151

7.5.2 线索化二叉树的遍历153

习题157

第8章 树状结构的应用159

8.1 二叉排序树159

8.1.1 二叉排序树与BinarySTree结构159

8.1.2 二叉排序树的检索、插入、删除运算160

8.1.3 等概率查找对应的最佳二叉排序树164

8.2 平衡的二叉排序树166

8.2.1 平衡的二叉排序树166

8.2.2 平衡的二叉排序树的插入、删除167

8.2.3 AVL树高度170

8.3 B-树、B+-树171

8.4 键树和2-3树175

8.4.1 键树175

8.4.2 2-3树176

8.5 Huffman最优树178

8.5.1 Huffman最优树178

8.5.2 树编码181

8.6 堆排序183

8.7 判定树189

8.8 等价类和并查集190

8.8.1 等价类190

8.8.2 并查集190

8.9 红黑树193

习题197

第9章 图199

9.1 基本概念199

9.2 图的存储表示201

9.2.1 相邻矩阵表示图201

9.2.2 图的邻接表表示202

9.2.3 邻接多重表203

9.3 基于邻接表表示的Graph结构205

9.4 图的遍历206

9.4.1 深度优先遍历206

9.4.2 广度优先遍历208

9.5 最小代价生成树209

9.6 单源最短路径问题213

9.7 每一对顶点间的最短路径问题216

9.8 有向无回路图218

9.8.1 DAG图和AOV、AOE网218

9.8.2 AOV网的拓扑排序220

9.8.3 AOE网的关键路径222

习题224

第10章 算法设计与分析226

10.1 递归与分治226

10.1.1 递归方法设计226

10.1.2 分治法227

10.2 回溯法229

10.3 分支限界法234

10.4 贪心算法241

10.5 动态规划法242

习题245

图目录247

算法目录252

关键字索引254

参考文献257