数据结构 C++版 第2版PDF|Epub|txt|kindle电子书版本下载

数据结构 C++版 第2版PDF格式电子书版下载

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

第1章　绪论1

1.1　什么是数据结构1

1.1.1　数据结构示例1

1.1.2　基本术语2

1.1.3　数据结构3

1.2　算法描述5

1.2.1　基本概念5

1.2.2　算法描述5

1.3　算法分析6

1.3.1 时间复杂度7

1.3.2　空间复杂度8

本章小结8

习题19

第2章　线性表14

2.1　线性表的定义及其运算14

2.1.1　线性表的定义14

2.1.2　线性表的运算15

2.1.3　线性表的抽象数据类型描述15

2.2　线性表的顺序存储结构16

2.2.1　顺序表结构16

2.2.2　顺序表运算17

2.2.3　顺序表存储空间的动态分配20

2.3　线性表的链式存储结构21

2.3.1　单链表结构21

2.3.2　单链表运算22

2.3.3　循环链表结构27

2.3.4　双向链表结构29

2.4　一元多项式的表示及相加31

2.4.1 一元多项式的表示31

2.4.2　一元多项式的相加32

2.5　顺序表与链表的比较34

2.6　算法应用举例35

本章小结37

习题238

第3章　栈和队列40

3.1 栈40

3.1.1　栈的定义40

3.1.2　栈的运算41

3.1.3　栈的抽象数据类型描述41

3.1.4　顺序栈41

3.1.5　链栈45

3.1.6　栈的应用46

3.2 队列52

3.2.1 队列的定义52

3.2.2　队列的基本运算52

3.2.3 队列的抽象数据类型描述52

3.2.4　循环队列53

3.2.5　链队列56

3.2.6　队列的应用58

本章小结58

习题358

第4章 串61

4.1 串的定义及运算61

4.1.1 基本概念61

4.1.2　串的运算62

4.1.3　串的抽象数据类型描述62

4.2　串的存储结构62

4.2.1　顺序存储62

4.2.2　链式存储64

4.2.3　索引存储65

4.3 串运算的实现65

4.3.1 串插入65

4.3.2 串删除67

4.3.3 子串定位68

4.4　串操作应用举例70

4.4.1 文本编辑70

4.4.2　建立词索引表72

本章小结72

习题472

第5章　多维数组和广义表74

5.1 多维数组74

5.1.1　多维数组的概念74

5.1.2　多维数组在计算机内的存储75

5.2 多维数组的存储结构75

5.2.1　行优先顺序75

5.2.2　列优先顺序76

5.3　特殊矩阵及其压缩存储76

5.3.1 特殊矩阵76

5.3.2　压缩存储77

5.4　稀疏矩阵79

5.4.1　稀疏矩阵的存储80

5.4.2　稀疏矩阵的运算82

5.5　广义表91

5.5.1　基本概念91

5.5.2　存储结构92

5.5.3　基本运算94

本章小结96

习题596

第6章　树和二叉树99

6.1　树的基本概念99

6.1.1　树的定义99

6.1.2　基本术语100

6.1.3　树的表示101

6.1.4　树的性质102

6.2　二叉树102

6.2.1　二叉树的定义102

6.2.2 二叉树的性质103

6.2.3　二叉树的存储结构105

6.2.4 二叉树的抽象数据类型108

6.3　遍历二叉树108

6.3.1 前根遍历109

6.3.2 中根遍历110

6.3.3　后根遍历111

6.3.4　遍历算法应用举例113

6.4　线索二叉树117

6.4.1　线索的概念117

6.4.2　线索的描述118

6.4.3　线索的算法实现120

6.4.4　线索二叉树上的运算120

6.5　树和森林123

6.5.1　树的存储结构123

6.5.2　树、森林和二叉树的转换125

6.5.3　树和森林的遍历127

6.6　回溯法与树的遍历128

6.7 哈夫曼树129

6.7.1　基本术语129

6.7.2 哈夫曼树简介129

6.7.3 哈夫曼树的应用133

本章小结133

习题6134

第7章　图137

7.1　图的基本概念137

7.1.1 图的定义137

7.1.2　图的基本术语137

7.2　图的存储结构140

7.2.1 邻接矩阵140

7.2.2　邻接表143

7.2.3　邻接多重表147

7.3　图的遍历148

7.3.1　深度优先搜索遍历148

7.3.2　广度优先搜索遍历153

7.4　生成树和最小生成树157

7.4.1　基本概念157

7.4.2　普里姆（prim）算法158

7.4.3　克鲁斯卡尔（kruskal）算法161

7.5　最短路径164

7.5.1　单源点最短路径164

7.5.2　所有顶点对之间的最短路径167

7.6　有向无环图及其应用170

7.6.1　拓扑排序171

7.6.2　关键路径175

本章小结179

习题7180

第8章　查找183

8.1　查找的基本概念183

8.2　线性表的查找184

8.2.1 顺序查找184

8.2.2　二分查找185

8.2.3　索引查找188

8.2.4　分块查找192

8.3　树表查找193

8.3.1　二叉排序树查找193

8.3.2　平衡二叉树查找198

8.3.3　B树及B树上的查找202

8.3.4　键树204

8.4　散列查找204

8.4.1 基本概念204

8.4.2　散列函数的构造205

8.4.3　解决冲突的方法207

8.4.4　散列查找算法的实现210

8.4.5　散列查找的性能分析212

本章小结214

习题8215

第9章　内排序216

9.1　基本概念216

9.1.1　排序介绍216

9.1.2　基本概念217

9.2　插入排序218

9.2.1　直接插入排序218

9.2.2　二分插入排序219

9.2.3　希尔排序220

9.3　交换排序221

9.3.1 冒泡排序221

9.3.2　快速排序223

9.4　选择排序225

9.4.1　直接选择排序225

9.4.2　树型选择排序226

9.4.3　堆排序227

9.5　归并排序232

9.5.1　二路归并排序232

9.5.2　多路归并排序234

9.6　分配排序234

9.6.1　多关键字排序234

9.6.2　链式基数排序235

9.7　各种内排序方法的比较和选择238

9.7.1　各种内排序方法的比较238

9.7.2　各种内排序方法的选择238

本章小结239

习题9239

第10章　外排序241

10.1　外排序的基本概念241

10.2　多路平衡归并的实现242

10.2.1　初始归并段的生成242

10.2.2　多路平衡归并的实现244

本章小结249

习题10249

第11章　文件250

11.1　文件的基本概念250

11.2　顺序文件250

11.3　索引文件251

11.4　ISAM文件和VSAM文件252

11.4.1　ISAM文件252

11.4.2　VSAM文件253

11.5　散列文件253

11.6　多关键字文件254

11.6.1　多重表文件255

11.6.2　倒排文件256

本章小结256

习题11257

参考文献258