数据结构PDF电子书下载

目录 1

第一章　绪论 1

1-1　数据结构与算法 1

1-2　算法的描述 2

1-3　如何评价一种算法 6

内容提要 9

习题 10

2-1　数组及其存储结构 12

第二章　数组和线性表 12

2-2　线性表及其运算 15

2-3　堆栈及其应用举例 18

2-4　队列及其应用举例 23

2-5　稀疏矩阵的一种紧缩表示法 26

内容提要 31

习题 33

第三章　链接表 35

3-1　线性链接表 35

3-2　线性链接表的运算 37

3-3　线性链接表的应用举例 42

3-4　循环链接表和双向链接表 45

3-5　表示稀疏矩阵的十字链接表 48

3-6　动态数据结构 51

内容提要 55

习题 56

第四章　串 58

4-1　串及其运算 58

4-2　串的存储结构 60

4-3　串的匹配运算 63

内容提要 66

习题 67

第五章　递归 69

5-1　递归 69

5-2　递归算法的应用 72

5-3　递归问题的非递归算法 78

内容提要 84

习题 84

第六章　树 87

6-1　树的基本术语 87

6-2　二叉树 89

6-3　二叉树的遍历 93

6-4　二叉排序树 100

6-5　哈夫曼树 103

内容提要 106

习题 108

第七章　图 110

7-1　图的基本术语 110

7-2　图的表示法 113

7-3　图的遍历 118

7-4　最小生成树 123

7-5　最短路径 127

7-6　拓扑排序 134

7-7　关键路径法 138

内容提要 142

习题 144

第八章　排序 147

8-1　排序概述 147

8-2　几种简单排序方法 148

8-3　堆排序 152

8-4　快速排序 157

8-5　合并排序 160

8-6　基数排序 163

8-7　各种排序方法比较 164

内容提要 165

习题 167

第九章　查找 169

9-1　查找概述 169

9-2　基本查找方法 169

9-3　树型查找 173

9-4　散列法 179

内容提要 184

习题 186

第十章　文件 187

10-1　有关文件的基本概念 187

10-2　文件组织 188

内容提要 194

习题 195

附录：参考书目 197