数据结构与算法设计PDF|Epub|txt|kindle电子书版本网盘下载

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

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

第1章 绪论1

1.1 什么是数据结构1

1.2 基本概念和术语3

1.3 数据结构的发展及其重要地位9

1.4 算法的描述和算法分析10

1.4.1 算法的描述10

1.4.2 算法设计的要求12

1.4.3 算法效率的度量13

1.4.4 算法的存储空间需求15

1.5 典型例题15

习题118

第2章 线性表19

2.1 线性表的逻辑结构19

2.1.1 线性表的定义19

2.1.2 线性表的基本操作19

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

2.2.1 顺序表20

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

2.2.3 顺序表应用举例24

2.3 线性表的链式存储和运算实现26

2.3.1 单链表27

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

2.3.3 循环链表34

2.3.4 双向链表35

2.3.5 静态链表36

2.3.6 单链表应用举例37

2.4 顺序表和链表的比较39

2.5 典型例题40

习题253

第3章 栈和队列54

3.1 栈54

3.1.1 栈的定义及基本运算54

3.1.2 栈的存储实现和运算实现54

3.2 栈的应用举例57

3.3 队列66

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

3.3.2 队列的存储实现及运算实现66

3.4 队列应用举例72

3.5 典型例题74

习题381

第4章 串82

4.1 串的概念和基本运算82

4.1.1 串的基本概念82

4.1.2 串的基本运算82

4.2 串的存储结构83

4.2.1 串的静态存储结构83

4.2.2 串的动态存储结构86

4.3 字符串的模式匹配91

4.3.1 Brute-Force算法91

4.3.2 KMP算法93

4.4 串应用——文本编辑软件96

4.5 典型例题102

习题4108

第5章 递归109

5.1 递归的概念109

5.2 用C语言实现递归111

5.3 递归算法的设计113

5.4 递归模拟115

5.4.1 递归的实现机制115

5.4.2 用非递归算法模拟递归算法116

习题5122

第6章 数组、特殊矩阵和广义表123

6.1 数组的定义及运算123

6.1.1 数组的定义123

6.1.2 数组的基本操作124

6.2 数组的存储结构124

6.3 矩阵的压缩存储125

6.3.1 特殊矩阵的压缩存储125

6.3.2 稀疏矩阵的压缩存储127

6.4 广义表132

6.4.1 广义表的定义和基本运算132

6.4.2 广义表的存储134

6.5 典型例题136

习题6138

第7章 树形结构139

7.1 树的概念139

7.1.1 树的定义139

7.1.2 树的表示方法140

7.1.3 树的基本术语141

7.1.4 树的存储结构141

7.1.5 树的遍历144

7.2 二叉树145

7.2.1 二叉树的基本概念145

7.2.2 叉树的性质145

7.3 二叉树的存储结构147

7.3.1 顺序存储结构147

7.3.2 链式存储结构149

7.4 二叉树的遍历149

7.4.1 二叉树遍历的定义149

7.4.2 二叉树遍历的递归实现150

7.4.3 二叉树遍历的非递归实现152

7.5 二叉树其他运算的实现155

7.6 线索二叉树157

7.6.1 线索二叉树的定义157

7.6.2 中序线索二叉树的存储结构及其实现158

7.7 树、森林和二叉树的转换160

7.7.1 树、森林到二叉树的转换160

7.7.2 叉树到树、森林的转换161

7.8 树的应用161

7.8.1 哈夫曼树及其应用161

7.8.2 判定树165

7.9 典型例题167

习题7175

第8章 图177

8.1 图的基本概念177

8.2 图的存储结构180

8.2.1 邻接矩阵180

8.2.2 邻接表183

8.2.3 十字链表189

8.2.4 邻接多重表190

8.3 图的遍历191

8.3.1 深度优先搜索的遍历方法191

8.3.2 广度优先搜索的遍历方法193

8.4 最小生成树194

8.4.1 最小生成树的基本概念194

8.4.2 prim算法构造最小生成树195

8.4.3 Kruskal算法构造最小生成树197

8.5 最短路径问题199

8.5.1 单源最短路径200

8.5.2 每对顶点之间的最短路径203

8.6 拓扑排序205

8.7 关键路径问题207

8.8 典型例题211

习题8224

第9章 查找226

9.1 静态查找表226

9.1.1 顺序查找226

9.1.2 二分法查找227

9.1.3 分块查找231

9.2 树表的动态查找232

9.2.1 二叉排序树232

9.2.2 平衡二叉树238

9.2.3 B-树244

9.2.4 B+树250

9.3 哈希表与哈希表的查找250

9.3.1 哈希表的概念250

9.3.2 构造哈希函数的方法251

9.3.3 哈希冲突的解决方法254

9.3.4 哈希表的查找256

9.3.5 哈希表查找效率分析257

9.4 典型例题258

习题9271

第10章 排序272

10.1 排序的基本概念272

10.2 排序方法分类272

10.3 插入排序273

10.3.1 直接插入排序273

10.3.2 Shell排序275

10.4 选择排序276

10.4.1 直接选择排序277

10.4.2 堆排序278

10.5 交换排序282

10.5.1 冒泡排序282

10.5.2 快速排序283

10.6 归并排序286

10.7 基数排序289

10.7.1 多关键字排序289

10.7.2 链式基数排序290

10.8 各种内排序算法的比较293

10.9 外排序293

10.9.1 外部排序的方法293

10.9.2 多路平衡归并的实现295

10.10 典型例题298

习题10309

第11章 文件310

11.1 文件的基本概念310

11.2 顺序文件312

11.3 索引文件313

11.4 索引顺序文件314

11.4.1 ISAM文件315

11.4.2 VSAM文件317

11.5 散列文件318

11.5.1 多重表文件319

11.5.2 倒排文件320

习题11321

参考文献322