《数据结构 用C语言描述》

第一章概论1

1.1 数据结构的概念1

1.2 为什么要学习数据结构3

1.3 算法描述5

1.4 算法分析8

小结11

习题11

第二章线性表12

2.1 线性表的概念及运算12

2.2 线性表的顺序存储13

2.3 线性表的链式存储18

2.4 顺序表和链表的比较39

小结40

习题40

第三章栈和队列42

3.1 栈42

3.2 栈的应用举例46

3.3 队列48

*3.4 队列的应用举例54

习题59

小结59

第四章串60

4.1 串及其运算60

4.2 串的存储结构63

*4.3 串运算的实现67

小结70

习题71

第五章多维数据组和广义表72

5.1 多维数组72

5.2 矩陈的压缩存储73

5.3 广义表的概念80

*5.4 广义表的存储82

小结85

习题85

第六章树87

6.1 树的概念87

6.2 二叉树89

6.3 二叉树的遍历95

6.4 线索二叉树98

6.5 树和森林105

6.6 哈夫曼树及其应用112

小结120

习题120

第七章图123

7.1 图的概念123

7.2 图的存储126

7.3 图的遍历130

7.4 生成树和最小生成树135

7.5 最短路径142

*7.6 拓扑排序151

*7.7 关键路径155

小结161

习题161

第八章排序163

8.1 基本概念163

8.2 插入排 序164

8.3 交换排序168

8.4 选择排序173

8.5 归并排序180

*8.6 分配排序182

8.7 内部排序方法的比较和选择184

*8.8 外部排序简介186

习题187

小结187

第九章查找189

9.1 基本概念189

9.2 线性表的查找189

9.3 树表的查找195

9.4 散列表的查找210

小结221

习题221

10.1 文件的基本概念223

第十章文件223

10.2 顺序文件225

10.3 索引文件226

10.4 索引顺序文件227

10.5 散列文件232

*10.6 多关键字文件233

小结235

习题236

附录 C语言概要237

参考文献254