作者：邓文华、梅志红
定价：20元
印次：2-1
ISBN：9787302163299
出版日期：2007.12.01
印刷日期：2007.11.23

本书对常用的数据结构做了系统的介绍，力求概念清晰，注重实际套用。全书共分9章，依次介绍了数据结构的基本概念、线性表、栈和伫列、串和数组、树和二叉树、图、查找、排序以及综合套用实例。全书用C语言作为算法描述语言，并且每一章后面均列举了典型套用实例，并配有电子课件，以供教师教学使用。 本书配套出版了《数据结构实验与实训教程》，便于教学实验、课程设计及複习应考。本书主要面向高职高专院校计算机类专业的学生，也可以作为大学非计算机专业学生的选修课教材和计算机套用技术人员的自学参考书。

第1章绪论11.1数据结构概念1

1.1.1为什幺要学习数据结构1

1.1.2有关概念和术语4

1.2算法描述7

1.2.1算法特性7

1.2.2算法描述8

1.3算法分析9

小结10

习题11

第2章线性表13

2.1线性表的逻辑结构13

2.1.1线性表的定义13

2.1.2线性表的基本操作14

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

2.2.1顺序表15

2.2.2顺序表的基本操作实现17

2.2.3顺序表套用举例21

2.3线性表的链式存储和运算实现23

2.3.1单鍊表23

2.3.2单鍊表上基本运算的实现25

2.3.3循环鍊表32

2.3.4双向鍊表33

2.4套用举例34

小结37

习题37

数据结构（第2版）目录第3章栈和伫列40

3.1栈40

3.1.1栈的定义和基本运算40

3.1.2栈的存储实现和运算实现41

3.1.3栈与递归的实现44

3.2栈的套用举例50

3.3伫列54

3.3.1伫列的定义和基本运算54

3.3.2伫列的存储实现和运算实现55

3.4伫列套用举例61

小结62

习题63

第4章串和数组65

4.1串65

4.1.1串的基本概念65

4.1.2串的基本运算66

4.1.3串的存储和基本运算实现67

4.2数组70

4.2.1数组的逻辑结构70

4.2.2数组的记忆体映像71

4.2.3稀疏矩阵72

4.3套用举例76

小结77

习题77

第5章树和二叉树79

5.1树的概念和基本操作79

5.1.1树的定义和相关术语79

5.1.2树的基本操作81

5.2二叉树82

5.2.1二叉树的基本概念82

5.2.2二叉树的主要性质83

5.2.3二叉树的基本操作与存储实现85

5.2.4二叉树的遍历88

5.3树和森林91

5.3.1树的存储91

5.3.2树、森林与二叉树的转换94

5.3.3树和森林的遍历96

5.4最优二叉树--哈夫曼树98

5.4.1哈夫曼树的基本概念98

5.4.2哈夫曼树的构造算法99

5.4.3哈夫曼编码101

5.4.4哈夫曼编码的算法实现103

5.5套用举例104

小结107

习题107

第6章图110

6.1图的基本概念110

6.1.1图的定义和术语110

6.1.2图的基本操作114

6.2图的存储表示114

6.2.1邻接矩阵115

6.2.2邻接表117

6.3图的遍历119

6.3.1深度优先搜寻119

6.3.2广度优先搜寻121

6.4图的套用122

6.4.1最小生成树122

6.4.2最短路径126

6.4.3拓扑排序129

6.5套用举例133

小结137

习题138

第7章查找141

7.1基本概念和术语141

7.2静态查找表143

7.2.1静态查找表结构143

7.2.2顺序查找143

7.2.3有序表的折半查找144

7.2.4分块查找147

7.3动态查找表148

7.4哈希表152

7.4.1哈希表和哈希方法152

7.4.2常用的哈希函式153

7.4.3冲突处理方法155

7.4.4哈希表的查找及其分析157

7.5套用举例159

小结166

习题167

第8章排序168

8.1基本概念168

8.2简单排序方法169

8.2.1直接插入排序169

8.2.2冒泡排序171

8.2.3简单选择排序172

8.3快速排序173

8.4堆排序176

8.5归併排序179

8.6基数排序181

8.6.1多关键码排序181

8.6.2链式基数排序182

8.7排序方法的比较和讨论184

小结185

习题186

第9章综合套用实例188

9.1约瑟夫环问题188

9.2哈夫曼编解码器190

9.3用静态栈数据结构实现表达式求值199

9.4最小生成树Kruskal算法203

9.5汉诺塔游戏程式207

参考文献213