数据结构PDF电子书下载

第1章　绪论 1

1.1　数据结构的概念 2

1.2　算法的描述 11

小结 17

第2章　线性表 18

2.1　线性表的定义和基本运算 19

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

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

2.4　线性表的综合应用与上机演示程序 40

小结 44

第3章　栈和队列 47

3.1　栈 48

3.2　队列 55

3.3　栈和队列的综合应用与上机演示程序 61

小结 68

第4章　串 69

4.1　串的基本概念 70

4.2　串的定长顺序存储及基本运算 73

4.3　串的堆分配存储结构表示 78

4.4　串的块链存储结构 82

4.5　串操作应用举例 84

小结 85

第5章　数组与广义表 87

5.1　多维数组 88

5.2　矩阵的压缩存储 92

5.3　广义表 103

小结 108

第6章　树与二叉树 111

6.1　树的概念 112

6.2　二叉树 115

6.3　树、森林与二叉树的关系 128

6.4　哈夫曼树 135

小结 137

第7章　图 139

7.1　图的概念 140

7.2　图的存储结构 144

7.3　图的遍历 150

7.4　图的生成树 155

7.5　最短路径 158

7.6　拓扑排序 161

小结 164

第8章　查找 166

8.1　基本概念与术语 167

8.2　静态查找表 170

8.3　动态查找表 179

8.4　哈希表查找 185

小结 194

第9章　排序 195

9.1　基本概念 196

9.2　插入排序 197

9.3　交换排序 200

9.4　选择排序 205

9.5　二路归并排序 211

9.6　各种排序方法的比较 215

小结 216

第10章　文件 217

10.1　文件的基本概念 218

10.2　顺序文件 222

10.3　索引文件 224

10.4　索引顺序文件 228

10.5　直接存取文件 233

10.6　多关键字文件 236

小结 239