数据结构与算法PDF电子书下载

第1章 绪论 1

1.1为什么要学习数据结构 1

1.2基本概念和术语 4

1.3抽象数据类型及面向对象的概念 5

1.4算法和算法评价 10

算法 10

算法设计的要求 11

算法效率的度量 11

本章小结 15

习题 15

第2章 线性表 17

2.1线性表的定义和抽象数据类型 17

2.2线性表的顺序表示及操作实现 20

2.3线性表的链式表示和实现 25

线性链表 26

循环链表 34

双向链表 35

2.4线性表的应用 37

本章小结 40

习题 41

第3章 栈和队列 43

3.1栈 43

抽象数据类型栈的定义 43

栈的表示和实现 45

栈的链式存储 47

3.2栈的应用举例 48

数制转换 48

数学表达式计算 49

迷宫求解 50

3.3栈与递归 52

3.4队列 56

队列的定义 56

队列的实现 57

循环队列 61

队列的应用举例 63

本章小结 64

习题 65

第4章 串 66

4.1串类型的定义 66

串的基本概念 66

串的抽象数据类型 67

4.2串的表示和实现 69

定长顺序存储表示 69

堆分配存储表示 71

串的链式存储表示 72

4.3串的模式匹配算法 73

串模式匹配的古典算法 74

串模式匹配的KMP算法 75

本章小结 81

习题 81

第5章 数组与广义表 83

5.1数组的定义 83

5.2数组的顺序表示及操作的实现 85

数组的顺序表示 85

数组基本操作的实现 86

5.3矩阵的压缩存储 88

特殊矩阵 88

压缩存储 89

5.4稀疏矩阵 91

稀疏矩阵的压缩存储 91

稀疏矩阵的运算 95

5.5广义表 100

基本概念 100

存储结构 102

基本运算 103

本章小结 104

习题 104

第6章 树 106

6.1树的概念 106

树的定义 106

树的抽象数据类型 106

树的表示 107

树的基本术语 108

6.2二叉树 109

二叉树的定义 109

二叉树的性质 110

二叉树的存储结构 113

6.3遍历二叉树 114

遍历二叉树的递归算法 114

遍历二叉树的非递归算法 116

6.4线索二叉树 118

线索 118

中序线索化二叉树 118

6.5树与森林 121

树的存储表示 121

森林、树与二叉树的转换 123

树和森林的遍历 124

6.6哈夫曼树及应用 125

基本术语 125

哈夫曼树的构造算法 126

哈夫曼编码 127

本章小结 128

习题 128

第7章 图 130

7.1图的概念 130

图的定义 130

图的基本术语 131

7.2图的存储结构 133

邻接矩阵表示法 133

邻接表 134

十字链表 136

邻接多重表 137

7.3图的遍历 138

深度优先搜索 139

广度优先搜索 140

7.4图的连通性问题 141

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

最小生成树 141

7.5活动网络 146

用顶点表示活动的网络 146

用边表示活动的网络 148

7.6最短路径 152

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

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

本章小结 156

习题 157

第8章 查找 159

8.1基本概念 159

8.2静态查找表 161

静态查找表结构 161

顺序查找 161

二分查找 162

分块查找 164

8.3树表的查找 165

二叉排序树 165

平衡二叉树（AVL树） 170

B-树和B＋树 173

8.4哈希表 179

哈希表与哈希法 179

常用哈希函数的构造方法 180

处理冲突的方法 182

哈希表的查找分析 184

本章小结 186

习题 186

第9章 排序 188

9.1概述 188

9.2插入排序 189

直接插入排序 189

二分插入排序 190

表插入排序 191

希尔排序 193

9.3交换排序 194

冒泡排序 194

快速排序 196

9.4选择排序 197

直接选择排序 198

树型选择排序 198

堆排序 200

9.5归并排序 202

9.6基数排序 204

多关键字排序 204

链式基数排序 205

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

各种内排序方法的比较 208

各种内排序方法的选择 208

9.8外部排序 209

外部排序的基本过程 209

多路平衡归并排序 211

置换-选择排序 213

最佳归并排序 216

本章小结 217

习题 217

第10章 文件 219

10.1文件及其逻辑特性 219

有关文件的基本概念 219

文件操作的类型 220

文件的存储结构 220

10.2顺序文件 221

顺序文件的特点 221

顺序文件操作 221

10.3索引文件 222

概述 222

静态索引——ISAM文件 223

动态索引——VSAM文件 225

两种索引结构的比较 227

10.4散列文件 227

10.5多重链接表文件 229

10.6倒排文件 230

本章小结 230

习题 231

参考文献 232