数据结构PDF电子书下载

目录 1

第1章　绪论 1

1.1　数据结构的概念 1

1.2　抽象数据类型 8

1.3　算法和算法分析 9

练习题 13

第2章　线性表 14

2.1　线性表的定义及操作 14

2.2　线性表的顺序存储及操作实现 15

2.3　线性表的链式存储及操作实现 23

2.4　顺序表和链表的比较 36

练习题 37

第3章　栈和队列 40

3.1 栈 40

3.2　栈的应用 44

3.3 队列（Queue） 47

3.4　队列的应用 53

练习题 56

第4章　串和数组 58

4.1 串 58

4.2　串的存储结构 59

4.3　串基本操作的实现 62

4.4　数组 66

4.5　矩阵的压缩存储 68

练习题 77

第5章　树和二叉树 79

5.1　树的概念与表示 79

5.2　二叉树 85

5.3　树、森林与二叉树的转换 92

5.4　二叉树的遍历 95

5.5　线索二叉树 103

5.6　二叉树的应用 109

练习题 118

第6章　图和广义表 120

6.1 图的基本概念 120

6.2　图的存储结构 123

6.3 图的遍历 130

6.4　最小生成树 134

6.5　最短路径 140

6.6　AOV网与拓扑排序 145

6.7　AOE图与关键路径 149

6.8　广义表 153

练习题 160

第7章　排序 165

7.1 基本概念 165

7.2　插入排序 167

7.3　交换排序 171

7.4　选择排序 176

7.5　归并排序 180

7.6　各种排序算法的综合比较 182

练习题 183

第8章　查找 186

8.1 基本概念 186

8.2　静态查找 187

8.3　动态查找 193

练习题 199

第9章　文件 201

9.1　基本概念 201

9.2　顺序文件 203

9.3　索引文件 205

9.4　索引顺序文件 207

9.5　散列文件 210

9.6　多关键字文件 211

练习题 213

参考文献 215