《数据结构》

目录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