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

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

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

第1章 概论1

1.1 引言1

1.2 数据结构的概念4

1.2.1 数据4

1.2.2 数据类型5

1.2.3 逻辑结构5

1.2.4 存储结构7

1.2.5 运算8

1.2.6 算法8

1.2.7 数据结构11

1.3 算法分析12

1.3.1 算法的评价12

1.3.2 时间复杂度13

1.3.3 空间复杂度17

1.3.4 时空复杂度的意义17

习题一19

第2章 线性表20

2.1 线性表的基本概念20

2.2 线性表的顺序实现21

2.2.1 顺序表21

2.2.2 顺序表上的基本运算22

2.3 线性表的链接实现26

2.3.1 单链表27

2.3.2 单链表上的运算29

2.3.3 循环链表36

2.3.4 双链表37

2.3.5 静态链表39

2.4 顺序表和链表的比较42

习题二43

第3章 栈、队列和串45

3.1 栈45

3.1.1 栈的基本概念45

3.1.2 栈的顺序实现46

3.1.3 栈的链接实现48

3.1.4 栈的应用举例49

3.2 队列53

3.2.1 队列的概念及运算53

3.2.2 队列的顺序实现54

3.2.3 队列的链接实现57

3.3 串59

3.3.1 串的基本概念59

3.3.2 串的基本运算60

3.3.3 串的存储结构62

3.3.4 串的模式匹配66

习题三70

第4章 多维数组和广义表72

4.1 多维数组72

4.2 数组的存储结构73

4.3 矩阵的压缩存储74

4.3.1 特殊矩阵75

4.3.2 稀疏矩阵77

4.4 广义表82

4.4.1 广义表的基本概念82

4.4.2 广义表的储存结构84

习题四85

第5章 树形结构87

5.1 树的概念87

5.2 二叉树90

5.2.1 二叉树的概念90

5.2.2 二叉树的性质91

5.2.3 二叉树的存储93

5.3 二叉树的遍历95

5.3.1 二叉树的遍历方法95

5.3.2 二叉树遍历与递归举例100

5.4 二叉树的生成102

5.5 递归消除105

5.5.1 简单递归消除105

5.5.2 基于栈的递归消除108

5.6 线索二叉树113

5.7 树和森林116

5.7.1 树、森林与二叉树的转换116

5.7.2 树的存储118

5.7.3 树和森林的遍历121

5.8 哈夫曼树及其应用123

5.8.1 最优二叉树（哈夫曼树）123

5.8.2 哈夫曼编码与压缩126

5.8.3 分类与判定树129

习题五131

第6章 图134

6.1 图的概念134

6.2 图的存储137

6.2.1 邻接矩阵表示法137

6.2.2 邻接表表示法139

6.3 图的遍历142

6.3.1 连通图的深度优先搜索遍历143

6.3.2 连通图的广度优先搜索遍历145

6.3.3 非连通图的遍历146

6.4 生成树147

6.5 最小生成树149

6.5.1 Prim算法150

6.5.2 Kruskal算法153

6.6 最短路径155

6.6.1 单源最短路径156

6.6.2 所有顶点对之间的最短路径160

6.7 有向无环图及其应用163

6.7.1 拓扑排序163

6.7.2 关键路径167

习题六171

第7章 排序174

7.1 基本概念174

7.2 插入排序176

7.2.1 直接插入排序177

7.2.2 希尔排序179

7.3 交换排序181

7.3.1 冒泡排序182

7.3.2 快速排序184

7.4 选择排序187

7.4.1 直接选择排序187

7.4.2 堆排序189

7.5 归并排序194

7.6 分配排序196

7.7 内部排序方法的比较和选择200

7.8 外部排序简介202

7.8.1 磁盘排序203

7.8.2 磁带排序206

习题七207

第8章 查找表209

8.1 基本概念209

8.2 静态查找表实现211

8.2.1 顺序表上的查找211

8.2.2 有序表上的查找213

8.2.3 索引顺序表上的查找217

8.3 树表的查找219

8.3.1 二叉排序树219

8.3.2 平衡二叉排序树224

8.3.3 B树227

8.3.4 B＋树231

8.3.5 空间树表233

8.4 散列表235

8.4.1 散列表的基本概念235

8.4.2 散列函数的构造方法237

8.4.3 处理冲突的方法239

8.4.4 散列表的查找及分析243

习题八247

第9章 文件249

9.1 文件的基本概念249

9.1.1 文件结构249

9.1.2 外存储器简介251

9.2 顺序文件254

9.3 索引文件255

9.4 索引顺序文件256

9.4.1 ISAM文件257

9.4.2 VSAM文件259

9.5 散列文件260

9.6 多关键字文件261

9.6.1 多重表文件262

9.6.2 倒排文件263

习题九263

附录A 参考答案264

第1章 概论264

第2章 线性表266

第3章 栈、队列和串272

第4章 多维数组和广义表278

第5章 树形结构280

第6章 图287

第7章 排序294

第8章 查找表302

第9章 文件309

附录B C＋＋参数的引用传递310

附录C 排序算法的时间统计312

附录D 几个基础性综合实验314

附录E 几个数学公式315

参考文献319