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

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

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

1.1 基本术语1

第1章 绪论1

1.2 C＋＋语言基础4

1.2.1 程序结构4

1.2.2 常用包含文件6

1.2.3 函数8

1.2.4 函数名重载9

1.2.5 运算符重载9

1.2.6 动态内存分配10

1.3.2 C＋＋类与对象11

1.3 抽象数据类型和C＋＋类11

1.3.1 抽象数据类型11

1.3.3 模板类14

1.4 算法和算法分析16

1.4.1 算法16

1.4.2 算法设计的要求16

1.4.3 算法效率的度量17

1.4.4 空间复杂度20

习题20

2.1 线性表的定义和抽象数据类型23

2.1.1 线性表的定义23

第2章 线性表23

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

2.1.3 操作举例25

2.2 线性表的顺序存储和操作实现25

2.2.1 线性表的顺序存储表示25

2.2.2 顺序表操作实现27

2.2.3 顺序表的应用举例33

2.3 线性表的链接存储34

2.3.1 链接存储的概念34

2.3.2 线性表的链接存储34

2.3.3 单链表中的结点类型35

2.3.4 在单链表上的插入和删除操作36

2.3.5 双向链表中的结点类型和插入与删除操作37

2.3.6 带表头附加结点的线性链表38

2.3.7 循环链表39

2.4 线性表操作在单链表上的实现39

2.5 线性表操作在双向链表的实现47

2.6 一元多项式的表示及相加52

2.6.1 多项式表示52

2.6.2 多项式相加52

习题54

3.1.2 栈的抽象数据类型57

3.1.1 栈的定义57

3.1 栈57

第3章 栈和队列57

3.1.3 栈的顺序存储结构及其运算实现58

3.1.4 栈的链接存储及其操作实现60

3.2 栈的应用举例62

3.2.1 数制转换62

3.2.2 括号匹配的检验63

3.2.3 算术表达式的计算65

3.3 递归71

3.3.1 递归的概念71

3.3.2 递归过程与递归工作栈72

3.3.3 迷宫问题74

3.4 队列77

3.4.1 队列的定义77

3.4.2 队列的抽象数据类型77

3.4.3 队列顺序存储及其操作实现78

3.4.4 队列的链接存储及其操作实现81

习题83

第4章 串87

4.1 串的基本概念87

4.1.1 串的基本概念87

4.2.1 定长顺序存储表示88

4.1.2 串的抽象数据类型定义88

4.2 串的存储结构88

4.2.2 堆分配存储表示89

4.2.3 块链存储表示89

4.3 串的基本操作90

4.4 串的模式匹配91

4.5 串的应用举例——正文编辑93

习题94

5.1 数组的定义和存储结构96

5.1.1 数组的定义96

第5章 数组和广义表96

5.1.2 数组的存储结构97

5.2 特殊矩阵的压缩存储98

5.2.1 对称矩阵98

5.2.2 三角矩阵99

5.2.3 带状矩阵99

5.3 稀疏矩阵100

5.3.1 稀疏矩阵的定义100

5.3.2 稀疏矩阵的存储结构101

5.3.3 稀疏矩阵的运算104

5.4.1 广义表的定义112

5.4 广义表112

5.4.2 广义表的存储结构113

5.4.3 广义表的运算114

习题118

第6章 树和森林120

6.1 树的概念120

6.1.1 树的定义120

6.1.2 树的表示121

6.1.3 树的术语121

6.1.4 树的性质122

6.2.2 二叉树的性质123

6.2.1 二叉树的定义123

6.2 二叉树123

6.2.3 二叉树的抽象数据类型125

6.3 二叉树的存储结构125

6.3.1 数组表示法126

6.3.2 链表表示法126

6.3.3 二叉树的二叉链表基本操作实现128

6.4 二叉树的遍历和线索二叉树131

6.4.1 二叉树的遍历131

6.4.2 线索二叉树134

6.5.1 二叉排序树140

6.5 二叉树的应用140

6.5.2 堆145

6.5.3 哈夫曼树149

6.6 树和森林152

6.6.1 树的存储结构153

6.6.2 树、森林和二叉树的转换154

6.6.3 树的遍历156

习题157

7.1 图的定义和术语159

7.1.1 图的定义159

第7章 图159

7.1.2 图的基本术语160

7.2 图的存储结构161

7.2.1 邻接矩阵161

7.2.2 邻接表164

7.2.3 边集数组166

7.3 图的遍历167

7.3.1 深度优先搜索168

7.3.2 广度优先搜索169

7.4 图的生成树和最小生成树171

7.4.1 普里姆（Prim）算法172

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

7.5 拓扑排序176

7.6 关键路径179

7.7 单源最短路径184

习题188

第8章 查找192

8.1 基本概念与术语192

8.2 静态查找表194

8.2.1 静态查找表结构194

8.2.2 顺序查找194

8.2.3 有序表的折半查找195

8.2.5 分块查找199

8.2.4 有序表的插值查找199

8.3 动态查找表200

8.3.1 二叉排序树200

8.3.2 平衡二叉树（AVL树）200

8.3.3 B-树和B＋树203

8.4 哈希表查找（杂凑法）209

8.4.1 哈希表与哈希方法209

8.4.2 常用的哈希函数210

8.4.3 处理冲突的方法211

8.4.4 哈希表的查找分析213

8.4.5 散列表的运算214

习题218

第9章 排序220

9.1 插入排序220

9.1.1 直接插入排序220

9.1.2 折半插入排序222

9.1.3 表插入排序223

9.1.4 希尔排序（Shell's Sort）225

9.2 交换排序227

9.2.1 冒泡排序（Bubble Sort）227

9.2.2 快速排序228

9.3.1 简单选择排序231

9.3 选择排序231

9.3.2 树形选择排序232

9.3.3 堆排序（Heap Sort）233

9.4 二路归并排序235

9.5 外排序237

9.5.1 外部排序的方法237

9.5.2 多路平衡归并的实现239

习题240

附录242

参考书目278