数据结构教程PDF|Epub|txt|kindle电子书版本网盘下载

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

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

第1章　绪论1

1.1　什么是数据结构1

1.2　基本概念和术语3

1.3　数据的逻辑结构4

1.4　数据的存储结构5

1.4.1　顺序存储方式6

1.4.2　链式存储方式6

1.4.3　索引存储方式7

1.4.4　散列存储方式7

1.5.1　算法8

1.5　算法和算法分析8

1.5.2　算法设计的要求9

1.5.3　算法效率的度量10

习题一12

第2章　线性表15

2.1　线性表的逻辑结构15

2.1.1　线性表的定义15

2.1.2　线性表的基本操作16

2.2　线性表的顺序存储及运算实现17

2.2.1　顺序表17

2.2.2　顺序表上基本运算的实现19

2.2.3　顺序表应用举例22

2.3　线性表的链式存储及运算实现24

2.3.1　线性链表25

2.3.2　单链表的运算26

2.3.3　循环链表33

2.3.4　循环链表的运算34

2.3.5　双向链表35

2.3.6　双向链表的运算36

2.3.7　简单应用举例37

2.4　顺序表和链表的比较43

习题二44

3.1.1　栈的定义46

第3章　栈和队列46

3.1　栈46

3.1.2　栈的顺序存储结构及基本运算的实现47

3.1.3　栈的链式存储结构及基本运算的实现52

3.2　栈的应用举例54

3.2.1　表达式求值54

3.2.2　数制转换58

3.2.3　迷宫求解59

3.2.4　行编辑程序63

3.3.2　递归调用的实现65

3.3　栈与递归65

3.3.1　递归算法的基本思想65

3.4　队列69

3.4.1　队列的定义69

3.4.2　队列的顺序存储结构及基本运算的实现70

3.4.3　队列的链式存储结构及基本运算的实现75

3.4.4　队列的应用78

习题三78

第4章　串81

4.1　串的基本概念81

4.2　串的基本运算82

4.3.1　串的顺序存储表示83

4.3　串的存储结构和实现算法83

4.3.2　串的链式存储表示84

4.3.3　串的堆分配存储表示85

4.3.4　串的基本操作的实现算法86

4.4　串的模式匹配算法90

4.4.1　简单的模式匹配算法——BF算法90

4.4.2　改进的模式匹配算法——KMP算法92

4.5　串操作应用举例96

习题四98

5.1.2　多维数组100

5.1.1　一维数组100

第5章　数组和广义表100

5.1　数组的定义100

5.1.3　数组的基本操作102

5.2　数组的顺序表示和实现102

5.2.1　数组的顺序表示102

5.2.2　数组类型在机器内部的实现104

5.3　矩阵的压缩存储106

5.3.1　特殊矩阵107

5.3.2　稀疏矩阵109

5.4.1　广义表的定义117

5.4　广义表117

5.4.2　广义表的表示118

5.4.3　广义表的深度119

5.4.4　广义表的特点119

5.4.5　广义表的操作120

5.5　广义表的存储结构121

5.6　m元多项式的表示122

5.7　广义表的递归算法124

5.7.1　求广义表的深度125

5.7.2　广义表的输出127

5.7.3　建立广义表的存储结构128

习题五131

第6章　树和二叉树133

6.1　树的定义和基本术语133

6.2　二叉树138

6.2.1　二叉树的定义138

6.2.2　二叉树的性质140

6.2.3　二叉树的存储结构144

6.3　遍历二叉树和线索二叉树149

6.3.1　遍历二叉树149

6.3.2　线索二叉树157

6.4　树和森林161

6.4.1　树的存储结构162

6.4.2　森林与二叉树的转换166

6.4.3　树和森林的遍历168

6.5　哈夫曼树及其应用170

6.5.1　最优二叉树（哈夫曼树）170

6.5.2　哈夫曼编码176

6.5.3　哈夫曼树的其他应用179

习题六181

7.1　图的定义和术语184

7.1.1　图形结构的实际背景184

第7章　图184

7.1.2　图的定义和术语185

7.2　图的存储结构190

7.2.1　邻接矩阵表示法191

7.2.2　邻接表193

7.2.3　十字链表195

7.2.4　邻接多重表197

7.3　图的遍历199

7.3.1　深度优先搜索199

7.3.2　广度优先搜索201

7.4.2　有向图的强连通分量203

7.4　图的连通性问题203

7.4.1　无向图的连通分量和生成树203

7.4.3　最小生成树204

7.5　拓扑排序208

7.6　关键路径211

7.6.1　AOE网211

7.6.2　关键路径212

7.7　最短路径216

7.7.1　从某个源点到其余各顶点的最短路径217

7.7.2　每一对顶点之间的最短路径218

习题七221

第8章　查找224

8.1　静态查找表225

8.1.1　顺序表的查找225

8.1.2　有序表的查找227

8.1.3　索引顺序表的查找229

8.2　动态查找表231

8.2.1　二叉排序树和平衡二叉树231

8.2.2　B-树B+树240

8.3　哈希表245

8.3.1　哈希表的概念及作用245

8.3.2　构造哈希表的基本方法246

8.3.3　处理冲突的方法249

习题八252

第9章　排序254

9.1　排序的基本概念254

9.2　插入排序256

9.2.1　直接插入排序256

9.2.2　折半插入排序257

9.2.3　表插入排序258

9.2.4　希尔排序260

9.3　快速排序261

9.3.1 冒泡排序262

9.3.2　快速排序263

9.4　选择排序265

9.4.1　简单选择排序265

9.4.2　树形选择排序266

9.4.3　堆排序267

9.5　归并排序270

9.6　基数排序271

9.7　各种内部排序方法的比较讨论276

9.8　外部排序介绍276

习题九277

10.1.1　文件的类别280

10.1　有关文件的基本概念280

第10章　文件280

10.1.2　文件的操作281

10.2　顺序文件282

10.3　索引文件283

10.4　散列文件284

10.5　多关键字文件285

10.5.1　多重表文件286

10.5.2　倒排文件287

习题十288

参考文献289