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

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

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

第1章　概论1

1.1　数据结构概述1

1.2　什么是数据结构1

目录1

1.3　算法3

1.3.1　什么是算法3

1.3.2　算法的评价3

1.3.3　算法的描述5

1.3.4　常用算法设计策略5

1.5　习题6

1.4　小结6

第2章　线性表8

2.1　线性表的逻辑结构8

2.1.1　线性表的基本概念8

2.1.2　线性表的抽象数据类型定义8

2.2　顺序表9

2.2.1　线性表的顺序存储结构9

2.2.2　顺序表的基本运算10

2.3.1　线性表的链式存储结构14

2.3　链表14

2.3.2　单链表15

2.3.3　单链表的基本运算16

2.3.4　循环链表20

2.3.5　双链表21

2.4　线性表的应用实例22

2.4.1　顺序表模板类定义SQList.h及应用22

2.4.2　单链表的模板类定义SLList.h及应用26

2.4.3　线性表在多项式运算中的应用32

2.5　小结35

2.6　习题36

第3章　栈与队列39

3.1　栈39

3.1.1　栈的定义及其运算39

3.1.2　栈的顺序存储结构40

3.1.3　栈的链式存储结构41

3.2　栈的应用举例41

3.3　栈与递归46

3.3.1　递归概念46

3.3.2　递归子程序的实现47

3.3.3　递归技术相关问题48

3.4　队列51

3.4.1　队列的定义及其运算51

3.4.2　顺序队列——队列的顺序存储结构52

3.4.3　链队列——队列的链式存储结构55

3.5　应用实例55

3.6　小结59

3.7　习题60

4.1　字符串的基本概念62

第4章　字符串62

4.2　字符串的存储方式64

4.2.1　定长顺序存储表示65

4.2.2　串的堆分配存储表示68

4.2.3　块链存储表示70

4.3　字符串的模式匹配算法74

4.3.1　串模式匹配的基本算法75

4.3.2　串模式匹配的改进算法76

4.4　小结80

4.5　习题80

5.1　数组的存储结构与寻址82

第5章　多维数组与广义表82

5.2　特殊矩阵的压缩存储方式85

5.2.1　对称矩阵的压缩存储85

5.2.2　稀疏矩阵的三元组顺序表存储方式87

5.2.3　稀疏矩阵的十字链表存储方式95

5.3　广义表105

5.3.1　广义表的定义、特性与基本操作105

5.3.2　广义表的存储结构与广义表的递归算法108

5.4　小结115

5.5　习题116

第6章　树与二叉树118

6.1　树的概念和运算118

6.1.1　树的定义与表示118

6.1.2　树的基本术语120

6.1.3　树的ADT120

6.2　二叉树122

6.2.1　二叉树的定义与基本运算122

6.2.2　二叉树的性质124

6.2.3　二叉树的存储结构125

6.2.4　二叉树操作的实现128

6.3.1　树的存储结构133

6.3　树和森林133

6.3.2　树、森林与二叉树的转换135

6.3.3　树的遍历137

6.4　树的典型应用138

6.4.1　回溯法中的解空间树与0-1背包问题138

6.4.2　哈夫曼树与贪心算法142

6.5　小结147

6.6　习题147

7.1.1　图的定义及术语149

第7章　图149

7.1　图的定义、术语和基本运算149

7.1.2　图的基本运算及其ADT151

7.2　图的存储结构152

7.2.1　数组表示法153

7.2.2　邻接表153

7.2.3　邻接多重表160

7.2.4　十字链表160

7.3.1　图的遍历161

7.3　图的遍历与拓扑排序161

7.3.2　拓扑排序164

7.4　最小生成树166

7.5　最短路径174

7.5.1　单源最短路径问题与分支限界法174

7.5.2　多源最短路径问题与动态规划法178

7.6　小结180

7.7　习题181

8.1　排序技术概述182

第8章　排序182

8.2　插入排序183

8.2.1　直接插入排序184

8.2.2　折半插入排序185

8.2.3　2-路插入排序186

8.2.4　表插入排序187

8.2.5　希尔排序189

8.3　选择排序190

8.3.1　直接选择排序190

8.3.2　堆排序191

8.4.1　冒泡排序194

8.4　交换排序194

8.4.2　分治法与快速排序195

8.5　归并排序198

8.6　基数排序199

8.7　外部排序概述201

8.8　小结201

8.9　习题202

9.1　基本概念204

第9章　查找204

9.2　顺序表205

9.2.1　顺序查找205

9.2.2　二分法查找206

9.2.3　分块查找209

9.3　散列表211

9.3.1　概述211

9.3.2　散列函数的构造方法212

9.3.3　处理冲突的方法214

9.3.4　散列表性能分析217

9.4.1　二叉排序树219

9.4　树表219

9.4.2　平衡的二叉排序树225

9.4.3　B树234

9.5　小结243

9.6　习题244

第10章　文件246

10.1　文件的基本概念246

10.1.1　文件及其类别246

10.1.2　文件的逻辑结构247

10.1.3　文件的物理结构248

10.2　顺序文件251

10.3　索引文件252

10.3.1　索引文件252

10.3.2　索引顺序文件255

10.4　直接存取文件258

10.5　多关键字文件259

10.5.1　多重表文件259

10.5.2　倒排文件261

10.6　小结262

10.7　习题262

主要参考文献263