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

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

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

第1章 绪论1

1…1数据结构的产生和发展1

1…2什么是数据结构2

1…3基本术语3

1…4算法和算法的分析5

算法5

算法的描述5

算法分析6

本章小结10

习题一10

第2章 线性表12

2…1线性表及其基本运算操作12

2…2线性表的顺序存储结构——顺序表13

顺序表13

顺序表的存储定义和基本运算14

2…3线性表的链式存储结构——单链表21

单链表21

静态单链表26

单向循环链表31

2…4线性表的链式存储结构——双向链表34

双向链表34

双向链表的基本运算及其实现35

2…5单链表的应用实例38

多项式相加38

集合的运算42

本章小结44

习题二44

第3章 栈和队列49

3…1栈及其运算49

3…2栈的顺序存储结构51

顺序栈及其运算51

两个栈共享存储空间54

3…3栈的链式存储结构56

3…4栈的应用举例57

算术表达式求值57

数制的转换问题59

括号匹配的检测60

栈与递归61

3…5队列65

队列及其运算65

队列的链式存储结构及其运算66

队列的顺序存储结构及其运算69

其他队列73

3…6队列的应用74

本章小结78

习题三78

第4章 数组及其应用82

4…1数组及其顺序存储结构82

数组82

数组的顺序存储结构83

4…2矩阵的压缩存储85

特殊矩阵的压缩存储85

稀疏矩阵的压缩存储87

本章小结93

习题四93

第5章 字符串95

5…1串和串的主要运算95

串的基本概念95

串的主要运算及其函数96

5…2串的存储结构及其基本运算的实现98

串的定长顺序存储表示98

串的堆分配存储表示100

串的块链存储表示103

5…3串的模式匹配及其算法105

5…4串的应用实例——文本编辑109

本章小结110

习题五111

第6章 树与二叉树114

6…1树114

树的基本概念114

树的存储表示116

6…2二叉树119

二叉树的定义及运算119

二叉树的性质120

二叉树的存储表示123

6…3二叉树的遍历126

二叉树的先（根）序遍历127

二叉树的中（根）序遍历129

二叉树的后（根）序遍历130

层次序遍历132

二叉树遍历算法的应用133

6…4线索二叉树136

线索化二叉树137

线索二叉树的遍历141

6…5树、森林与二叉树的转换及遍历143

树与二叉树的转换144

森林与二叉树的转换145

树、森林的遍历147

6…6哈夫曼树及其应用147

哈夫曼树148

哈夫曼算法148

哈夫曼编码151

本章小结156

习题六157

第7章 图159

7…1图的基本概念159

图的定义及运算159

图的基本术语160

7…2图的存储表示162

邻接矩阵表示法162

邻接表表示法164

图的其他存储表示法166

图的存储结构的建立168

7…3图的遍历171

深度优先遍历172

广度优先遍历175

求图的连通分量177

7…4图的生成树和最小生成树177

无向连通图的生成树177

网络的最小生成树178

7…5有向无环图及其应用183

AOV网及其拓扑排序183

AOE网及其关键路径187

7…6最短路径问题192

单源最短路径问题192

每对顶点间的最短路径问题195

本章小结198

习题七199

第8章 查找201

8…1查找的基本概念201

8…2线性顺序表的静态查找202

顺序查找202

线性顺序表的二分查找203

分块查找206

8…3二叉排序树的动态查找207

二叉排序树208

平衡二叉树213

8…4B-树和B±树219

B-树及其查找219

B-树的插入和删除220

B±树222

8…5哈希表及其查找223

概述223

哈希函数的构造方法224

处理冲突的方法226

哈希表的查找227

本章小结229

习题八230

第9章 排序232

9…1排序的基本概念232

9…2简单排序233

直接插入排序233

冒泡排序234

9…3堆排序235

9…4归并排序240

9…5基数排序242

9…6快速排序244

9…7各种内部排序的比较246

9…8外部排序247

2-路归并247

多路替代选择归并排序249

最佳归并排序250

本章小结251

习题九251

第10章 文件253

10…1文件的概念253

10…2顺序文件255

10…3索引文件258

10…4ISAM文件260

10…5VSAM文件262

10…6直接存取文件264

10…7多关键字文件265

多重表文件265

倒排文件266

本章小结267

习题十267

第11章 实验271

实验一线性表和数组的应用271

实验二链表的应用与操作271

实验三数组和栈的应用272

实验四字符串的存储和运算273

实验五二叉排序树的建立与遍历274

实验六哈夫曼编／译码器的设计274

实验七图的存储操作与应用275

实验八构造Hash表276

实验九排序的应用277

实验十多关键字排序的应用277

附件 实验报告书写规范278

附录 习题参考答案280

参考文献331