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

第1章 绪论 1

1.1数据结构的基本概念 2

1.1.1数据结构的实例 2

1.1.2数据结构的概念 4

1.1.3学习数据结构的理由 5

1.2算法分析的基本概念 6

1.2.1算法 6

1.2.2算法效率的分析 7

1.2.3算法效率的评价 7

1.3程序设计基础 10

1.3.1软件工程的基本概念 10

1.3.2软件设计基础 12

1.3.3编码基础 12

1.3.4计算机体系结构基础 13

习题1 14

第2章 线性表 18

2.1线性表的基本概念 18

2.1.1线性表的基本运算 18

2.1.2一个有趣的问题 19

2.2线性表的顺序表示 20

2.2.1顺序表 20

2.2.2顺序表的基本运算 21

2.2.3顺序表的算法分析 24

2.3线性表的链式表示 25

2.3.1线性链表 25

2.3.2线性链表的基本运算 26

2.3.3顺序表和链式表的比较 30

2.4双链表和循环链表 31

2.4.1双链表 31

2.4.2循环链表 33

2.5线性表的应用 34

习题2 37

第3章 栈和队列 40

3.1栈的概念及运算 40

3.1.1栈的概念 40

3.1.2栈的基本运算 41

3.1.3一个有趣的问题 41

3.2栈的存储和实现 42

3.2.1栈的顺序表示 42

3.2.2栈的链式表示 45

3.3栈的应用 47

3.3.1数制转换 47

3.3.2表达式求值 49

3.3.3栈与递归 53

3.3.4回溯法 57

3.4队列的概念及基本运算 59

3.4.1队列的概念 59

3.4.2队列的基本运算 59

3.4.3一个有趣的问题 60

3.5队列的存储结构及运算 60

3.5.1队列的顺序表示 60

3.5.2循环队列 62

3.5.3队列的链式表示 65

3.6队列的应用 67

习题3 71

第4章串、广义表及数组 75

4.1串的定义和基本运算 75

4.1.1串的定义 75

4.1.2串的基本运算 76

4.1.3一个有趣的问题 78

4.1.4串的定长顺序存储 79

4.1.5模式匹配 81

4.1.6串的链式存储结构 86

4.1.7串的应用 87

4.2广义表 88

4.2.1广义表的定义 88

4.2.2广义表的存储 89

4.3数组 92

4.3.1数组的定义和存储 92

4.3.2特殊矩阵的压缩存储 93

习题4 96

第5章树 99

5.1树的概念及基本运算 99

5.1.1树的概念 99

5.1.2树的基本术语 100

5.1.3树的基本运算 101

5.1.4一个有趣的问题 101

5.1.5树的存储 102

5.2二叉树的概念与性质 106

5.2.1二叉树的概念及基本运算 106

5.2.2二叉树的性质 107

5.2.3二叉树的存储 109

5.3二叉树的遍历 111

5.4二叉树遍历算法的应用 114

5.5线索二叉树 116

5.6树和二叉树 123

5.6.1树与二叉树的转换 123

5.6.2二叉树与森林的转换 126

5.7哈夫曼树及其应用 127

5.8树的应用 131

习题5 133

第6章图 135

6.1图的概念及运算 135

6.1.1图的概念 135

6.1.2图的基本运算 138

6.1.3一个有趣的问题 139

6.2图的存储 139

6.2.1数组表示 140

6.2.2邻接表表示 142

6.3图的遍历 145

6.3.1深度优先搜索遍历 145

6.3.2广度优先搜索遍历 148

6.4图的连通性问题 151

6.4.1无向图的连通性 151

6.4.2最小生成树 152

6.4.3 Prim算法 153

6.4.4 Kruskal算法 156

6.5最短路径 158

6.5.1单源点最短路径 159

6.5.2任意一对顶点之间的最短路径 162

6.6有向无环图的应用 163

6.6.1 AOV网 164

6.6.2拓扑排序 165

6.6.3 AOE网 167

6.6.4关键路径 167

6.7图的应用 172

习题6 173

第7章 排序 176

7.1排序的基本概念 176

7.2一个有趣的问题 177

7.3插入排序 178

7.3.1直接插入排序 178

7.3.2折半插入排序 180

7.3.3希尔排序 182

7.4交换排序 185

7.4.1冒泡排序 185

7.4.2快速排序 187

7.5选择排序 190

7.5.1直接选择排序 190

7.5.2树形选择排序 192

7.5.3堆排序 193

7.6归并排序 198

7.7排序的应用 200

7.8各种排序方法的综合比较 201

习题7 202

第8章 查找 205

8.1查找的基本概念 205

8.2一个有趣的问题 206

8.3静态查找表 209

8.3.1顺序查找法 209

8.3.2折半查找法 211

8.3.3分块查找法 214

8.4动态查找表 216

8.5 B-树 225

8.6哈希表 233

8.6.1哈希法与哈希表 233

8.6.2冲突处理的方法 235

8.6.3哈希函数的构造方法 238

8.6.4哈希表的查找 241

8.7查找的应用 244

习题8 245

参考文献 249