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

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

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

1.1 什么是数据结构1

第1章 绪论1

1.2 数据的逻辑结构和存储结构4

1.2.1 数据的逻辑结构4

1.2.2 数据的存储结构5

1.3 存储结构的表示与实现6

1.3.1 数据类型6

1.3.2 抽象数据类型6

1.3.3 抽象数据类型的表示与实现7

1.4 问题、算法和程序8

1.5.1 算法的描述9

1.5 算法的描述与分析9

1.5.2 算法分析14

学习指导15

习题16

第2章 线性表18

2.1 线性表的逻辑特点18

2.2 线性表的顺序存储结构——顺序表19

2.2.1 顺序表的类型定义19

2.2.2 基本操作的实现20

2.2.3 典型应用——多项式求值23

2.3.1 单链表的类型定义24

11.2 实验二栈和队列及其应用24

2.3 线性表的链式存储结构——链表24

2.3.2 基本运算的实现25

2.3.3 循环链表与双向链表29

2.3.4 典型应用——多项式相加33

2.4 链表的数组描述与实现36

学习指导38

习题39

第3章 栈和队列40

3.1 栈的逻辑特点40

3.2 栈的顺序存储结构——顺序栈41

3.2.1 顺序栈的类型定义41

3.2.2 基本运算的实现42

3.2.3 多栈共享空间44

3.2.4 典型应用举例46

3.3.1 链栈的类型定义54

3.3.2 基本运算的实现54

3.3 栈的链式存储结构——链栈54

3.3.3 典型应用举例57

3.4 队列的逻辑特点58

3.5 队列的链式存储结构——链队列58

3.5.1 链队列的类型定义58

3.5.2 基本运算的实现59

3.6 队列的顺序存储结构——循环队列61

3.6.1 循环队列的类型定义62

3.6.2 基本运算的实现63

3.6.3 典型应用举例65

学习指导68

习题69

第4章 数组和串70

4.1 数组的逻辑特点70

4.2 数组的顺序存储结构71

4.3 特殊矩阵的压缩存储73

4.4 稀疏矩阵运算的实现75

4.4.1 矩阵转置75

4.4.2 矩阵相乘77

4.5 串80

4.5.1 串的存储表示与操作实现80

4.5.2 串的模式匹配算法83

学习指导87

习题88

第5章 递归90

5.1 递归模型与递归算法90

5.2 递归过程与递归工作栈93

5.3 递归程序的阅读方法98

5.4 递归问题的非递归算法99

5.5 广义表102

5.5.1 广义表的递归定义102

5.5.2 广义表的存储结构103

5.5.3 广义表的递归算法106

5.5.4 典型应用——m元多项式的表示109

学习指导111

习题111

第6章 树和二叉树113

6.1 树的逻辑结构113

6.1.1 树的递归定义113

6.1.2 树的基本术语114

6.1.3 树的表示115

6.2.1 二叉树的递归定义117

6.2.2 二叉树的性质117

6.2 二叉树117

6.2.3 二叉树的存储结构120

6.3 二叉树遍历123

6.3.1 二叉树遍历的定义123

6.3.2 前序遍历算法描述124

6.3.3 中序遍历算法描述126

6.3.4 后序遍历算法描述128

6.3.5 遍历算法的应用131

6.4 线索化二叉树135

6.4.1 二叉树的线索化136

6.4.2 线索二叉树的遍历138

6.5 树和森林140

6.5.1 树的存储结构140

6.5.2树、森林与二叉树的转换144

6.5.3树和森林的遍历146

6.6.1 基本术语147

6.6 哈夫曼树及其应用147

6.6.2 构造哈夫曼树148

6.6.3 哈夫曼树的应用150

学习指导152

习题153

第7章 图156

7.1 图的定义和术语156

7.2 图的存储结构158

7.2.1 邻接矩阵158

7.2.2 邻接表159

7.2.3 十字链表160

7.2.4 邻接多重表161

7.3 图的遍历162

7.3.1 深度优先搜索162

7.3.2 广度优先搜索165

7.4 图的应用166

7.4.1 图的连通性166

7.4.2 最小生成树166

7.4.3 拓扑排序171

7.4.4 最短路径173

学习指导177

习题179

8.1 查找的基本概念181

第8章 查找181

8.2 顺序表查找182

8.2.1 顺序查找182

8.2.2 折半查找183

8.3 索引表查找185

8.3.1 索引查找185

8.3.2 分块查找185

8.4 树表查找186

8.4.1 二叉排序树186

8.4.2 平衡二叉树189

8.4.3 B-树192

8.5.1 哈希表与哈希函数196

8.5 哈希表查找196

8.5.2 处理冲突的办法197

8.5.3 哈希表的查找199

学习指导201

习题202

第9章 排序204

9.1 排序的基本概念204

9.2 插入排序205

9.2.1 直接插入排序205

9.2.2 折半插入排序206

9.2.3 希尔（shell）排序207

9.3.1 冒泡排序209

9.3 交换排序209

9.3.2 快速排序210

9.4 选择排序212

9.4.1 简单选择排序212

9.4.2 堆排序213

9.5 归并排序216

9.5.1 两个有序文件的归并216

9.5.2 归并排序217

9.6 基数排序219

9.7 各种排序方法的比较219

学习指导221

习题222

第10章 文件223

10.1 外部存储设备223

10.1.1 磁带223

10.1.2 磁盘224

10.2 文件的基本概念225

10.2.1 文件的定义及其分类225

10.2.2 文件的逻辑结构及物理结构226

10.3 顺序文件228

10.4 索引文件230

10.5 索引顺序文件232

10.6 散列文件236

10.7.1 多重链表文件237

10.7 多关键字文件237

10.7.2 倒排文件238

10.8 典型应用举例239

10.8.1 顺序文件的批量处理实例239

10.8.2 文件的随机访问实例241

学习指导244

习题244

第11章 《数据结构》实验指导245

11.1 实验一线性表及其应用247

11.1.1 课程成绩管理247

11.1.2 一元稀疏多项式简单计数器247

11.2.1 停车场管理249

11.2.2 车厢调度251

11.2.3 汽车加油251

11.3 实验三串及其应用——简单行编辑程序252

11.4 实验四树及其应用254

11.4.1 二叉树的中序遍历及线索化254

11.4.2 重言式判别254

11.5 实验五图及其应用——跳马将军255

附录257

源程序1257

源程序2263

参考文献269