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

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

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

第1章 绪论1

1.1数据结构的概念2

1.1.1数据与数据元素2

1.1.2数据结构3

1.2逻辑结构与存储结构4

1.2.1逻辑结构4

1.2.2存储结构5

1.3算法与算法分析6

1.3.1算法的定义和描述6

1.3.2算法分析和复杂度计算7

习题18

第2章 线性表11

2.1线性表及其逻辑结构11

2.1.1线性表的定义11

2.1.2线性表的基本操作12

2.2线性表的顺序存储结构及运算实现12

2.2.1线性表的顺序存储——顺序表12

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

2.3线性表的链式存储结构及运算实现19

2.3.1单链表19

2.3.2单链表上基本运算的实现21

2.3.3循环链表27

2.3.4双向链表28

2.3.5静态链表31

2.3.6单链表应用示例33

习题236

第3章 栈和队列40

3.1栈40

3.1.1栈的定义及基本运算40

3.1.2栈的存储结构和运算实现41

3.2栈与递归46

3.2.1递归及其实现46

3.2.2递归调用过程分析47

3.3队列50

3.3.1队列的定义及基本运算50

3.3.2队列的存储结构和运算实现51

3.4递归转化为非递归的研究56

3.4.1汉诺塔问题递归解法56

3.4.2汉诺塔问题非递归解法59

3.4.3八皇后问题递归解法62

3.4.4八皇后问题非递归解法64

习题366

第4章串70

4.1串的概念及基本运算70

4.1.1串的基本概念70

4.1.2串的基本运算71

4.2串的顺序存储结构及基本运算72

4.2.1串的顺序存储结构72

4.2.2顺序串的基本运算73

4.3串的链式存储结构及基本运算75

4.3.1串的链式存储结构75

4.3.2链串的基本运算76

4.4串的模式匹配78

4.4.1简单模式匹配79

4.4.2无回溯的KMP匹配80

4.4.3 next函数的改进85

习题486

第5章 数组与广义表89

5.1数组的概念与存储结构89

5.1.1数组的基本概念89

5.1.2数组的存储结构90

5.2特殊矩阵的压缩存储92

5.2.1对称矩阵92

5.2.2三角矩阵93

5.2.3对角矩阵95

5.3稀疏矩阵96

5.3.1稀疏矩阵的三元组表示96

5.3.2稀疏矩阵的十字链表表示100

5.4广义表104

5.4.1广义表的基本概念104

5.4.2广义表的存储结构105

5.4.3广义表基本操作实现算法109

习题5.114

第6章 树与二叉树118

6.1树的基本概念118

6.1.1树的概念与定义118

6.1.2树的基本术语119

6.2二叉树120

6.2.1二叉树的定义120

6.2.2二叉树的性质121

6.2.3二叉树的存储结构123

6.3二叉树的遍历125

6.3.1二叉树的遍历方法125

6.3.2遍历二叉树的递归算法及遍历示例126

6.3.3遍历二叉树的非递归算法129

6.3.4二叉树的层次遍历算法133

6.3.5由遍历序列恢复二叉树134

6.3.6二叉树遍历的应用136

6.4线索二叉树139

6.4.1线索二叉树的定义及结构139

6.4.2线索化二叉树141

6.4.3访问线索二叉树143

6.5哈夫曼树145

6.5.1哈夫曼树的基本概念及构造方法145

6.5.2哈夫曼算法的实现148

6.5.3哈夫曼编码150

6.6树和森林153

6.6.1树的定义与存储结构153

6.6.2树、森林与二叉树之间的转换155

6.6.3树和森林的遍历156

习题6.157

第7章图162

7.1图的基本概念162

7.1.1图的定义162

7.1.2图的基本术语163

7.2图的存储结构165

7.2.1邻接矩阵166

7.2.2邻接表167

7.2.3有向图的十字链表存储方法170

7.2.4无向图的邻接多重表存储方法171

7.3图的遍历172

7.3.1深度优先搜索172

7.3.2广度优先搜索175

7.3.3图的连通性问题177

7.4生成树与最小生成树178

7.4.1生成树和生成森林178

7.4.2最小生成树与构造最小生成树的Prim算法181

7.4.3构造最小生成树的Kruskal算法185

7.5最短路径188

7.5.1从一个源点到其他各点的最短路径188

7.5.2每一对顶点之间的最短路径192

7.6拓扑排序和关键路径195

7.6.1 AOV网与拓扑排序195

7.6.2 AOE网与关键路径199

习题7.204

第8章 查找211

8.1查找的基本概念211

8.2静态查找表212

8.2.1顺序查找212

8.2.2有序表的查找213

8.3树表形式的动态查找表218

8.3.1二叉排序树218

8.3.2平衡二叉树225

8.3.3 B树和B+树231

8.4地址映射方式下的动态查找表——哈希表238

8.4.1哈希表与哈希方法238

8.4.2哈希函数的构造方法239

8.4.3处理冲突的方法241

8.4.4哈希表的查找243

习题8246

第9章 排序253

9.1排序的基本概念253

9.2插入排序254

9.2.1直接插入排序254

9.2.2折半插入排序256

9.2.3希尔（Shell）排序257

9.3交换排序259

9.3.1冒泡排序259

9.3.2快速排序261

9.4选择排序264

9.4.1直接选择排序264

9.4.2堆排序266

9.5归并排序269

9.6基数排序274

9.6.1多关键字排序274

9.6.2链式基数排序275

9.7外排序简介278

9.8各种内排序方法的比较281

习题9.283

参考文献288