数据结构是计算机及其相关专业的核心课程，是电脑程式设计的基础，也是程式设计师考试和许多高校研究生入学考试的必考科目。全书共10章。第1章是数据结构的概述；第2～10章分别讨论了顺序表、鍊表、栈、伫列、串、数组、广义表、树、二叉树、图、查找、内部排序、外部排序和档案等基本类型的数据结构。本书中的算法都已经过调试，不必修改就能在Turbo C 2.0系统下正常运行。本书可作为计算机及相关专业的教材，也可作为自学或各种计算机培训班的教材。

《数据结构（C语言版第3版）》特点：

（1）.结构合理、内容紧凑、知识连贯、逻辑性强，并且配有学习与实验指导书，便于学生学习和实践。
（2）.所有算法都用C语言函式实现，并在TurboC2.0系统下通过调试，无须修改就可被其他函式调用，避免了使用伪算法给学生学习带来的不便。
（3）.例题经典且配有精选的大量习题，既可以使学生快速掌握所学的知识，又能培养学生的套用和创新能力。
（4）.电子教案及程式原始码可在清华大学出版社网站下载。
层次分明，结构严谨，语言简炼，图文并茂。
全部算法都用C语言编写，并在TurboC下调试通过，算法描述简捷易懂。
适合作为计算机及相关专业的教材，也可作为自学或各种计算机培训班的教材。

秦玉平教授，计算机专业博士，辽宁省教学名师，硕士生导师，多年从事计算机算法与程式设计类课程的教学与研究。
马靖善教授，计算机专业硕士，多年从事计算机教学管理工作和算法与程式设计类课程的教学与研究。

第1章概述1

1.1数据结构的发展1

1.2基本概念2

1.3算法描述与分析5

习题110第2章线性表13

2.1线性表的定义及基本操作13

2.1.1线性表的基本概念13

2.1.2线性表的基本操作14

2.2顺序表15

2.2.1顺序表的定义15

2.2.2基本操作在顺序表上的实现16

2.3鍊表19

2.3.1单鍊表的表示和实现19

2.3.2双鍊表的表示和实现27

2.3.3循环鍊表的表示和实现32

2.3.4静态鍊表的表示与实现39

习题244第3章特殊线性表49

3.1栈49

3.1.1栈的定义及其基本操作49

3.1.2顺序栈的表示和实现50

3.1.3链栈的表示与实现55数据结构（C语言版）（第3版）目录3.2伫列58

3.2.1伫列的定义及其基本操作58

3.2.2顺序伫列的表示和实现59

3.2.3链伫列的表示和实现64

3.3串66

3.3.1串的定义及其基本操作66

3.3.2顺序串的表示与实现67

3.3.3链串的表示和实现72

3.3.4串的模式匹配78

习题384第4章数组和广义表87

4.1数组87

4.1.1数组的定义及基本操作87

4.1.2数组存储结构88

4.1.3矩阵的压缩存储89

4.2广义表103

4.2.1广义表的定义和基本操作103

4.2.2广义表的存储104

习题4109第5章树和二叉树113

5.1树的定义和基本操作113

5.1.1树的定义和基本术语113

5.1.2树的基本操作114

5.2二叉树的定义和性质115

5.2.1二叉树的定义115

5.2.2二叉树的性质与结论115

5.3二叉树的存储118

5.3.1二叉树的顺序存储结构118

5.3.2二叉树的链式存储结构122

5.4二叉树的遍历及套用123

5.4.1二叉树的遍历123

5.4.2二叉树递归遍历套用举例127

5.4.3二叉树的非递归遍历130

5.5线索二叉树132

5.5.1线索二叉树的定义132

5.5.2线索化处理算法133

5.6树和森林137

5.6.1树的存储结构137

5.6.2树、森林与二叉树之间的转换140

5.6.3树和森林的遍历141

5.7赫夫曼树及其套用142

5.7.1赫夫曼树142

5.7.2赫夫曼编码145

习题5148第6章图153

6.1图的基本概念153

6.2图的存储156

6.2.1邻接矩阵156

6.2.2邻接表与逆邻接表158

6.2.3十字鍊表161

6.2.4邻接多重表162

6.3图的遍历163

6.3.1深度优先搜寻及其生成树163

6.3.2广度优先搜寻及其生成树164

6.4最小生成树166

6.4.1Kruskal算法166

6.4.2Prim算法167

6.5图的套用168

6.5.1拓扑排序169

6.5.2关键路径170

6.5.3最短路径173

习题6175第7章查找177

7.1查找的基本概念177

7.2静态查找表178

7.2.1顺序查找179

7.2.2二分查找181

7.2.3分块查找184

7.3动态查找表186

7.3.1二叉排序树186

7.3.2平衡二叉树193

7.3.3B树与B+树199

7.3.4键树201

7.4散列表203

7.4.1散列表的定义203

7.4.2散列函式的构造方法204

7.4.3处理冲突的方法206

7.4.4散列表的查找与分析212

习题7213第8章内部排序217

8.1排序的基本概念217

8.2插入排序220

8.3交换排序228

8.4选择排序232

8.5归併排序239

8.6计数排序242

8.7基数排序243

8.8各种排序方法的综合比较246

习题8247第9章外部排序251

9.1外存储器简介251

9.2外部排序的方法252

9.3多路归併排序254

9.4置换选择排序256

9.5最佳归併树258

习题9259第10章档案261

10.1档案的基本概念261

10.2顺序档案263

10.3索引档案265

10.3.1ISAM档案266

10.3.2VSAM档案267

10.4散列档案268

10.5多关键字档案270

10.5.1多重表档案270

10.5.2倒排档案270

习题10271参考文献273