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

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

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

第1章　概论1

1.1　概述1

1.2　数据结构的基本概念4

1.2.1　数据结构的基本术语4

1.2.2　数据的逻辑结构6

1.2.3　数据的存储结构8

1.3　算法性能分析与度量12

1.3.1　算法和算法的描述方法12

1.3.2　算法的特性14

1.3.3　算法设计的要求14

1.3.4　算法时间复杂度的度量15

1.3.5　算法存储空间的需求19

本章小结20

习题120

第2章　线性表23

2.1　线性表的定义及基本运算23

2.1.1　线性表的定义23

2.1.2　线性表的基本运算24

2.2　线性表的顺序存储结构及其运算25

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

2.2.2　顺序表的基本运算26

2.2.3　顺序表上插入和删除运算的时间分析30

2.2.4　顺序表的优点和缺点30

2.3　线性表的链接存储结构及其运算30

2.3.1　单链表31

2.3.2　单链表上的基本运算32

2.3.3　单链表上查找、插入和删除运算的时间分析39

2.3.4　循环链表39

2.3.5　双向链表42

2.4　顺序表和链表的比较45

2.5　线性表的简单应用举例46

本章小结61

习题262

第3章　栈和队列65

3.1　栈的基本概念65

3.2　栈的存储结构66

3.2.1　栈的顺序存储结构66

3.2.2　栈的链接存储结构67

3.2.3　栈的两种存储结构的比较68

3.2.4　多个顺序栈共享一个数组的存储空间68

3.3　栈的基本运算69

3.3.1　顺序存储结构上顺序栈的运算实现70

3.3.2　链接存储结构上链栈的运算实现71

3.4　栈的简单应用举例72

3.4.1　栈在递归过程中的作用72

3.4.2　简单应用举例75

3.5　队列的基本概念80

3.6　队列的存储结构81

3.6.1　队列的顺序存储结构81

3.6.2　顺序存储的循环队列83

3.6.3　队列的链接存储结构84

3.7　队列的基本运算85

3.7.1　顺序存储结构上顺序队列的运算实现85

3.7.2　顺序存储结构上循环队列的运算实现86

3.7.3　链接存储结构上链队列的运算实现88

3.8　队列的简单应用举例90

本章小结96

习题397

第4章　串99

4.1　串的基本概念99

4.2　串的存储结构100

4.2.1　串的顺序存储结构100

4.2.2　串的链接存储结构102

4.3　串的基本运算及实现104

4.3.1　串的基本运算104

4.3.2　顺序串上基本运算的实现105

4.3.3　链串上基本运算的实现107

4.4　串的模式匹配运算111

4.4.1　BF模式匹配算法111

4.4.2　BM模式匹配算法114

4.4.3　KMP模式匹配算法116

4.5　串的简单应用举例123

本章小结130

习题4130

5.1.1　数组的概念132

5.1　数组的概念和存储132

第5章　数组和广义表132

5.1.2　数组的存储结构133

5.2　特殊矩阵的压缩存储136

5.2.1　对称矩阵的压缩存储136

5.2.2　三角矩阵的压缩存储137

5.2.3　对角矩阵的压缩存储138

5.3　稀疏矩阵的压缩存储140

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

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

5.3.3　稀疏矩阵的简单应用举例151

5.4　广义表156

5.4.1　广义表的基本概念156

5.4.2　广义表的链接存储结构157

5.4.3　广义表的基本运算160

5.4.4　广义表的简单应用举例165

本章小结166

习题5167

第6章　树169

6.1　树的基本概念169

6.1.1　树的定义169

6.1.2　树的基本术语171

6.2　二叉树173

6.2.1　二叉树的概念173

6.2.2　二叉树的基本性质175

6.2.3　二叉树的存储结构176

6.3.1　二叉树的遍历179

6.3　二叉树的运算179

6.3.2　二叉树的建立184

6.3.3　二叉树的其他运算举例186

6.4　线索化二叉树191

6.4.1　线索二叉树的概念191

6.4.2　二叉树的中序线索化192

6.4.3　线索二叉树的遍历和插入运算194

6.5　树和森林197

6.5.1　树的存储结构197

6.5.2　树和森林与二叉树的转换200

6.5.3　树的遍历204

6.5.4　森林的遍历205

6.6.1　哈夫曼树的基本概念206

6.6　哈夫曼树及其应用206

6.6.2　哈夫曼树的构造及实现207

6.6.3　哈夫曼编码210

6.6.4　哈夫曼译码214

6.6.5　哈夫曼树在编码问题中的完整程序215

本章小结217

习题6218

第7章　图221

7.1　图的基本概念221

7.1.1　图的实际背景221

7.1.2　图的定义222

7.1.3　图的基本术语223

7.2.1　邻接矩阵表示法226

7.2　图的存储结构226

7.2.2　邻接表表示法230

7.3　图的遍历233

7.3.1　连通图的深度优先搜索遍历234

7.3.2　连通图的广度优先搜索遍历236

7.3.3　非连通图的遍历239

7.4　生成树和最小生成树242

7.4.1　生成树和最小生成树的概念243

7.4.2 Kruskal算法244

7.4.3 Prim算法247

7.5　最短路径249

7.5.1　最短路径的概念249

7.5.2　单源最短路径251

7.5.3　所有项点对之间的最短路径254

7.6 AOV网和拓扑排序259

7.6.1 AOV网和拓扑排序259

7.6.2 拓扑排序算法260

7.7 AOE网和关键路径264

7.7.1 AOE网和关键路径的概念264

7.7.2　关键路径的确定266

7.8　图的简单应用举例268

本章小结276

习题7277

第8章　排序280

8.1　排序的基本概念280

8.2.1　直接插入排序283

8.2　插入排序283

8.2.2　希尔排序285

8.3　交换排序287

8.3.1 冒泡排序287

8.3.2　快速排序290

8.4　选择排序293

8.4.1　直接选择排序293

8.4.2　堆排序294

8.5　归并排序301

8.5.1　两个相邻有序表的一次归并过程302

8.5.2　一趟归并排序过程302

8.5.3　二路归并排序303

8.6.2　各种内排序方法的比较304

8.6　各种内排序方法的比较和选择304

8.6.1　各种内排序方法的总结304

8.6.3　排序方法的选择305

8.7　排序的简单应用举例306

本章小结310

习题8311

第9章　查找314

9.1　查找的基本概念314

9.2　线性表的查找315

9.2.1　顺序查找315

9.2.2　二分查找316

9.2.3　分块查找319

9.3.1　二叉排序树322

9.3　树表的查找322

9.3.2　平衡的二叉排序树329

9.3.3　B-树334

9.4　散列表的查找341

9.4.1　散列表的概念341

9.4.2　散列函数的构造方法343

9.4.3　处理冲突的方法346

9.4.4　散列表的运算350

9.4.5　散列表的查找及分析354

9.5　查找的简单应用程序举例356

本章小结361

习题9362

10.1　文件的基本概念364

第10章　文件364

10.2　顺序文件366

10.3　索引文件367

10.4　索引顺序文件369

10.4.1　ISAM文件369

10.4.2　VSAM文件372

10.5　散列文件374

10.6　多关键字文件375

10.6.1　多重表文件375

10.6.2　倒排文件376

本章小结377

习题10378

参考文献379