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

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

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

第1章 绪论1

1.1 数据结构的概念1

1.1.1 辑结构2

1.1.2 抽象数据类型4

1.1.3 物理结构5

1.2 算法的概念和描述6

1.2.1 算法的概念6

1.2.2 算法的描述——C语言回顾7

1.3 算法的时间复杂性和空间复杂性13

1.3.1 算法的评价13

1 3.2 算法的时间复杂性14

1 3.3 分析算法的时间复杂性15

1 3.4 时间复杂性的大O记法17

1 3.5 时间复杂性比较18

1.3.6 算法的空间复杂性20

1.4 算法设计方法20

1.4.1 贪婪算法20

1.4.2 分而治之算法21

1.4.3 动态规划24

1.4.4 回溯26

1.5 小结31

习题31

第2章 线性表34

2.1 线性表的基本概念34

2.2 顺序表35

2.2.1 顺序表35

2.2.2 顺序表的操作36

2.3 链表42

2.3.1 单链表42

2.3.2 单链表的操作43

2.3.3 链表的变形49

2.3.4 线性表存储方法的比较54

2.4 广义表55

2.4.1 广义表的概念55

2.4.2 广义表的存储结构56

2.4.3 广义表的递归算法56

2.5 小结58

习题58

第3章 栈和队列60

3.1 栈60

3.1.1 栈的概念60

3.1.2 顺序栈61

3.1.3 链接栈65

3.2 队列67

3.2.1 队列的概念67

3.2.2 顺序队列68

3.2.3 链接队列71

3.2.4 循环队列74

3.3 小结77

习题78

第4章 数组、矩阵和串80

4.1 数组的顺序存储80

4.1.1 一维数组的顺序存储80

4.1.2 二维数组的顺序存储81

4.1.3 n维数组的顺序存储82

4.2 矩阵的压缩存储83

4.2.1 特殊矩阵的压缩存储84

4.2.2 稀疏矩阵的压缩存储85

4.3 串88

4.3.1 串的基本概念88

4.3.2 串的存储结构88

4.3.3 顺序串的基本操作90

4.3.4 模式匹配93

4.4 小结95

习题95

第5章 树97

5.1 树和森林98

5.1.1 树和森林的概念及术语98

5.1.2 树的存储101

5.1.3 树的遍历104

5.2 二叉树105

5.2.1 二叉树的概念105

5.2.2 二叉树的基本性质106

5.2.3 几种特殊的二叉树108

5.2.4 二叉树的存储方式110

5.3 二叉树的遍历113

5.4 树、森林与二叉树的转换117

5.4.1 树、森林转换为二叉树117

5.4.2 二叉树还原为树、森林119

5.5 线索二叉树120

5.5.1 线索二叉树的概念120

5.5.2 二叉树的线索化122

5.5.3 线索二叉树的操作算法123

5.6 二叉树的应用举例125

5.6.1 表达式树及其求值125

5.6.2 哈夫曼树及其应用126

5.7 小结134

习题134

第6章 图137

6.1 图的基本概念与术语137

6.1.1 图的概念137

6.1.2 图的连通性140

6.1.3 树与生成子树141

6.1.4 带权图142

6.2 图的存储结构143

6.2.1 邻接矩阵143

6.2.2 邻接表145

6.3 图的遍历150

6.3.1 深度优先搜索法150

6.3.2 广度优先搜索法152

6.3.3 遍历的简单应用154

6.4 最短路径问题159

6.4.1 求一个顶点到其他各顶点的最短路径160

6.4.2 求每一对顶点之间的最短路径163

6.5 最小生成树166

6.5.1 Prim算法167

6.5.2 Kruskal算法170

6.6 拓扑排序170

6.7 小结174

习题174

第7章 查找177

7.1 线性表的查找178

7.1.1 顺序查找178

7.1.2 二分查找179

7.1.3 分块查找181

7.2 查找树182

7.2.1 查找树的概念183

7.2.2 查找树的查找185

7.2.3 查找树的插入和生成187

7.2.4 查找树的删除188

7.3 平衡查找树192

7.4 B-树196

7.5 散列表199

7.5.1 散列函数200

7.5.2 冲突处理202

7.5.3 散列表的操作204

7.5.4 散列方法的性能分析210

7.6 小结210

习题211

第8章 排序213

8.1 插入排序214

8.1.1 直接插入排序214

8.1.2 希尔排序216

8.2 交换排序218

8.2.1 冒泡排序218

8.2.2 快速排序221

8.3 选择排序223

8.3.1 直接选择排序223

8.3.2 堆排序224

8.4 合并排序229

8.5 基数排序233

8.5.1 桶排序233

8.5.2 多关键字排序234

8.5.3 基数排序236

8.6 内排序算法综述238

8.7 外部排序简介239

8.8 小结239

习题240

模拟试题1241

模拟试题2245

模拟试题1参考答案250

模拟试题2参考答案253

参考文献257