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

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

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

第一章 绪论1

1.1 数据结构概念1

1.2 面向对象程序设计OOP与抽象数据类型ADT3

1.3 算法概念和算法描述语言5

第二章 算法分析基础9

2.1 引论9

2.2 算法时间复杂性的分析方法11

2.3 时间与空间分析15

习题16

第三章 面向对象程序设计与C++语言18

3.1 类和对象18

3.1.1 类声明18

3.1.2 类实现19

3.1.3 对象声明20

3.2 C++语言的基本操作21

3.2.1 输入输出的C++实现21

3.2.2 友元函数(friend function)23

3.2.3 参数传递24

3.2.4 多态性25

3.2.5 动态存储分配28

3.3 模板29

3.3.1 模板函数29

3.3.2 模板类31

3.4 继承32

习题34

第四章 线性表、堆栈、队列35

4.1 线性表的定义和基本操作35

4.2 线性表的存储结构36

4.2.1 顺序存储结构36

4.2.2 链接存储结构--单链表36

4.2.3 循环链表47

4.2.4 双向循环链表49

4.3 堆栈和队列53

4.3.1 定义和主要操作53

4.3.2 顺序存储56

4.3.3 链接存储63

4.3.4 应用--算术表达式求值65

习题68

第五章 数组、字符串和集合类71

5.1 数组71

5.1.1 顺序存储的数组71

5.1.2 静态数组与动态数组73

5.1.3 稀疏矩阵77

5.2 字符串84

5.2.1 定义和主要操作84

5.2.2 存储方式85

5.2.3 模式匹配算法86

5.3 整型集合90

习题94

第六章 树98

6.1 基本概念98

6.2 二叉树99

6.2.1 主要性质和定义99

6.2.2 二叉树的实现102

6.2.3 二叉树的遍历108

6.2.4 复制二叉树110

6.3 线索二叉树111

6.4 树和森林119

6.4.1 树的顺序存储结构119

6.4.2 树的链接存储结构121

6.4.3 森林与二叉树的转换125

6.4.4 树和森林的遍历126

6.5 压缩与哈夫曼树131

习题135

第七章 图137

7.1 概念和定义137

7.2 图的存储结构与类Graph139

7.2.1 存储结构139

7.2.2 Graph类141

7.3 遍历函数的实现153

7.3.1 深度优先遍历153

7.3.2 广度优先遍历155

7.4 拓扑排序156

7.5 关键路径159

7.6 最短路径问题163

7.6.1 无权最短路径问题163

7.6.2 正权最短路径问题165

7.6.3 负权最短路径问题168

7.6.4 每对顶点之间的最短路径171

7.7 最小支撑树173

7.8 应用178

7.8.1 可及性与Warshall算法178

7.8.2 连通分量180

习题182

第八章 递归186

8.1 什么是递归186

8.2 基本递归过程188

8.3 递归过程的实现：堆栈与递归191

8.4 递归到非递归的转换196

8.5 递归的应用203

8.5.1 应用实例1：算术表达式求值203

8.5.2 应用实例2：回溯205

习题210

第九章 排序211

9.1 插入排序212

9.2 交换排序217

9.2.1 冒泡排序217

9.2.2 分划交换排序222

9.3 选择排序231

9.3.1 直接选择排序231

9.3.2 堆排序232

9.4 合并排序238

9.5 排序下界242

9.6 分布排序243

9.6.1 基数分布244

9.6.2 值分布247

9.7 外排序249

9.7.1 外存储器249

9.7.2 磁带排序250

9.7.3 磁盘排序260

习题266

第十章 查找269

10.1 线性表查找269

10.1.1 顺序查找270

10.1.2 有序表的查找271

10.2 二叉查找(搜索)树278

10.2.1 定义和基本操作278

10.2.2 静态树281

10.2.3 动态树289

10.3 数字查找树320

10.4 杂凑322

10.4.1 杂凑表的定义和主要操作322

10.4.2 杂凑函数323

10.4.3 冲突调节326

10.5 (a,b)-树、B树和B’树334

习题341

第十一章 内存管理344

11.1 均匀大小记录的管理和废料收集方法344

11.1.1 访问计数器法345

11.1.2 废料收集346

11.2 不同大小记录的查找分配和压缩分配350

11.2.1 查找分配351

11.2.2 压缩分配357

11.3 伙伴系统362

11.4 C++中的动态内存分配368

习题369

第十二章 复杂数据结构371

12.1 优先级队列371

12.1.1 类声明371

12.1.2 优先级队列的应用：长归并段372

12.2 不相交集合类378

12.2.1 等价关系378

12.2.2 动态等价379

12.2.3 快速查找算法383

12.2.4 快速合并算法384

12.2.5 C++实现390

12.2.6 最坏情况下的归并和路径压缩391

第十三章 文件393

13.1 文件结构概论393

13.2 顺序文件396

13.2.1 串行处理文件396

13.2.2 顺序处理文件399

13.2.3 增补文件400

13.3 杂凑(散列)文件402

13.3.1 杂凑文件的设计402

13.3.2 可扩充的杂凑文件405

13.4 索引文件410

13.4.1 动态索引结构和静态索引结构414

13.4.2 索引顺序文件414

13.4.3 B’索引文件418

13.5 倒排文件和多重链表文件422

习题430

第十四章 应用432

14.1 事件驱动模拟(Event-Driven Simulation)432

14.1.1 模拟设计432

14.1.2 模拟建立436

14.1.3 运行模拟437

14.2 在线等价类443

14.2.1 树形描述443

14.2.2 操作444

14.2.3 性能评价445

14.2.4 性能改进445

14.3 残缺棋盘451

14.4 图像压缩454

参考文献461