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

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

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

第1章　绪论1

1.1　为什么要学习数据结构1

1.2　如何学好数据结构2

1.3　基本概念和术语2

1.4　算法3

1.4.1　算法的特性与设计要求3

1.4.2　算法性能分析与度量4

1.5　对数据结构和算法的描述语言的说明6

1.6　习题7

第2章　C语言复习与进阶9

2.1　指针9

2.1.1　指向基本数据类型的变量的指针10

2.1.2　指向数组的指针12

2.1.3　指向指针变量的指针18

2.2　函数20

2.2.1　函数的定义与声明20

2.2.2　函数的调用21

2.2.3　函数的参数传递22

2.2.4　递归算法设计25

2.2.5　函数的指针29

2.3　堆内存空间的使用33

2.3.1　堆内存空间的申请与释放34

2.3.2　动态数组的使用37

2.4　其他数据类型及链表39

2.4.1　结构体与共用体39

2.4.2　结构体与共用体的比较44

2.4.3　位段的定义与引用45

2.4.4　链表概述45

2.5　预处理命令49

2.5.1　宏定义49

2.5.2　文件包含52

2.5.3　条件编译53

2.6　习题54

第3章　线性表60

3.1　线性表的逻辑结构60

3.1.1　线性表的定义60

3.1.2　线性表的基本操作60

3.2　线性表的物理结构61

3.2.1　顺序存储结构61

3.2.2　链式存储结构68

3.2.3　顺序表和链表的比较79

3.3　线性表的应用实例80

3.4　习题83

第4章　栈86

4.1　栈的逻辑结构86

4.1.1　栈的定义86

4.1.2　栈的常见基本操作87

4.2　栈的物理结构87

4.2.1　顺序存储结构87

4.2.2　链式存储结构91

4.3　栈的应用实例94

4.4　习题96

第5章　队列98

5.1　队列的逻辑结构98

5.1.1　队列的定义98

5.1.2　队列的常见基本操作98

5.2　队列的物理结构99

5.2.1　顺序存储结构99

5.2.2　链式存储结构103

5.3　队列的应用实例106

5.4　习题109

第6章　串110

6.1　串的定义及其基本操作110

6.1.1　串的基本概念110

6.1.2　串的常见基本操作110

6.2　串的表示与实现111

6.2.1　串的定长顺序存储111

6.2.2　串的堆存储结构115

6.2.3　串的链式存储结构118

6.3　串的模式匹配算法120

6.4　习题121

第7章　数组与广义表123

7.1　数组123

7.1.1　数组的定义123

7.1.2　数组的顺序表示和实现124

7.2　矩阵的压缩存储126

7.2.1　特殊矩阵的压缩存储126

7.2.2　稀疏矩阵的压缩存储127

7.3　广义表136

7.3.1　广义表的定义136

7.3.2　广义表的存储结构137

7.4　习题137

第8章　树和二叉树140

8.1　树的定义及相关术语140

8.2　二叉树的定义及性质142

8.2.1　二叉树的定义142

8.2.2　二叉树的基本操作143

8.2.3　二叉树的主要性质145

8.3　二叉树的存储结构146

8.3.1　顺序存储结构146

8.3.2　链式存储结构147

8.4　二叉树常见操作的实现149

8.4.1　二叉树常见的四种遍历方法149

8.4.2　二叉树的创建算法157

8.4.3　二叉树其他常见操作的相关算法162

8.5　线索二叉树167

8.6　树和森林171

8.6.1　树的存储171

8.6.2　树、森林与二叉树的转换174

8.7　二叉表示树175

8.8　哈夫曼树176

8.8.1　哈夫曼树的概念176

8.8.2　哈夫曼树的具体构造方法177

8.8.3　哈夫曼树的应用177

8.9　回溯法182

8.10　习题185

第9章　图189

9.1　图的逻辑结构189

9.1.1　图的定义及相关术语189

9.1.2　图的常见操作191

9.2　图的存储结构192

9.2.1　数组表示法192

9.2.2　邻接表200

9.3　图的遍历208

9.3.1　深度优先搜索208

9.3.2　广度优先搜索210

9.4　最小生成树213

9.5　有向无环图的应用217

9.5.1　拓扑排序217

9.5.2　关键路径219

9.6　最短路径223

9.7　迷宫路径求解226

9.8　习题232

第10章　查找237

10.1　静态查找表237

10.1.1　无序表的查找238

10.1.2　有序表的查找239

10.2　动态查找表244

10.2.1　二叉查找树和平衡二叉树245

10.2.2　B树254

10.3　哈希表255

10.3.1　哈希表概念255

10.3.2　构造哈希表256

10.3.3　哈希表的查找及分析259

10.4　习题260

第11章　内部排序262

11.1　概述262

11.2　插入排序263

11.2.1　直接插入排序263

11.2.2　折半插入排序265

11.2.3　希尔排序265

11.3　交换排序267

11.3.1　冒泡排序267

11.3.2　快速排序268

11.4　选择排序271

11.4.1　简单选择排序271

11.4.2　堆排序272

11.5　归并排序277

11.6　基数排序279

11.7　各种内部排序方法的比较283

11.8　习题284

第12章　文件286

12.1　概述286

12.2　顺序文件287

12.3　索引文件288

12.4　哈希文件289

12.5　多关键字文件289

12.6　习题290