秦玉平、马靖善主编的《数据结构(C语言版)(第2版)》是在第1版的基础上修改而成的。修改后的本书共分11章，内容包括：数据结构的概述、线性表、特殊线性表、数组和广义表、树和二叉树、图、查找、内部排序、外部排序、动态存储管理、文件。

本书结构合理，内容紧凑，知识连贯，逻辑性强。为了使读者更好地掌握各章节内容，各章末均配有精选的大量习题，可使读者快速熟悉和掌握所学的知识。本书既可作为计算机专业的本、专科教材，也可作为与计算机学科相关的其他专业的教材。

数据结构是高等学校计算机及其相关专业的核心课程，是计算机程序设计的基础，也是程序员考试和硕士研究生入学考试的必考科目。

秦玉平、马靖善主编的《数据结构(C语言版)(第2版)》共分11章，第1章是数据结构的概述；后10章分别讨论了顺序表、链表、栈、队列、串、数组、广义表、树、二叉树、图、查找、内部排序、外部排序、动态存储管理和文件等基本类型的数据结构。本书中的算法都已经过调试，不用修改就能在Turbo C2.0系统下正常运行。

《数据结构(C语言版)(第2版)》可作为高等学校计算机及其相关专业的教材，也可作为自学者或各种计算机培训班的教材。

第1章 概述1

 1.1 数据结构的发展1

 1.2 基本概念2

 1.3 算法描述与分析4

 习题19

第2章 线性表13

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

2.1.1 线性表的基本概念13

2.1.2 线性表的基本操作14

 2.2 顺序表14

2.2.1 顺序表的定义14

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

 2.3 链表18

2.3.1 单链表的表示和实现19

2.3.2 双链表的表示和实现26

2.3.3 循环链表的表示和实现30

2.3.4 静态链表的表示和实现38

 习题242

第3章 特殊线性表47

 3.1 栈47

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

3.1.2 顺序栈的表示和实现48

3.1.3 链栈的表示和实现52

 3.2 队列55

3.2.1 队列的定义及其基本操作55

3.2.2 顺序队列的表示和实现56

3.2.3 链队列的表示和实现60

 3.3 串62

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

3.3.2 顺序串的表示和实现63

3.3.3 链串的表示和实现68

3.3.4 串的模式匹配74

 习题379

第4章 数组和广义表83

 4.1 数组83

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

4.1.2 数组存储结构84

4.1.3 矩阵的压缩存储85

 4.2 广义表99

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

4.2.2 广义表的存储100

 习题4105

第5章 树和二叉树109

 5.1 树的定义和基本操作109

5.1.1 树的定义和基本术语109

5.1.2 树的基本操作110

 5.2 二叉树的定义和性质110

5.2.1 二叉树的定义110

5.2.2 二叉树的性质与结论111

 5.3 二叉树的存储114

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

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

 5.4 二叉树的遍历及应用119

5.4.1 二叉树的遍历119

5.4.2 二叉树递归遍历应用举例122

5.4.3 二叉树的非递归遍历125

 5.5 线索二叉树128

5.5.1 线索二叉树的定义128

5.5.2 线索化处理算法129

 5.6 树和森林132

5.6.1 树的存储结构132

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

5.6.3 树和森林的遍历135

 5.7 霍夫曼树及其应用136

5.7.1 霍夫曼树136

5.7.2 霍夫曼编码138

 习题5142

第6章 图145

 6.1 图的基本概念145

 6.2 图的存储148

6.2.1 邻接矩阵148

6.2.2 邻接表与逆邻接表150

6.2.3 十字链表153

6.2.4 邻接多重表154

 6.3 图的遍历155

6.3.1 深度优先搜索及其生成树155

6.3.2 广度优先搜索及其生成树156

 6.4 最小生成树157

6.4.1 Kruskal算法157

6.4.2 Prim算法159

 6.5 图的应用160

6.5.1 拓扑排序160

6.5.2 关键路径162

6.5.3 最短路径164

 习题6166

第7章 查找169

 7.1 静态查找表170

7.1.1 顺序查找171

7.1.2 二分查找172

7.1.3 分块查找175

 7.2 动态查找表177

7.2.1 二叉排序树177

7.2.2 平衡二叉树184

7.2.3 B树与B+树190

7.2.4 键树192

 7.3 散列表193

7.3.1 散列表的定义193

7.3.2 散列函数的构造方法194

7.3.3 处理冲突的方法196

7.3.4 散列表的查找与分析202

 习题7203

第8章 内部排序207

 8.1 概述207

 8.2 插入排序210

 8.3 交换排序218

 8.4 选择排序222

 8.5 归并排序228

 8.6 计数排序231

 8.7 基数排序232

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

 习题8236

第9章 外部排序239

 9.1 外存储器简介239

 9.2 外部排序的方法241

 9.3 多路归并排序242

 9.4 置换-选择排序244

 9.5 最佳归并树246

 习题9247

第10章 动态存储管理249

 10.1 概述249

 10.2 可利用空间表及分配方法251

 10.3 边界标识法254

10.3.1 可利用空间表的结构254

10.3.2 分配算法255

10.3.3 回收算法257

 10.4 伙伴系统258

10.4.1 可利用空间表的结构259

10.4.2 分配算法260

10.4.3 回收算法261

 10.5 无用单元收集262

 10.6 存储紧缩266

第11章 文件269

 11.1 表与文件269

11.1.1 有关文件的基本概念269

11.1.2 记录的逻辑结构和物理结构270

11.1.3 文件的操作270

 11.2 外存储器简介271

11.2.1 文件的物理结构271

11.2.2 文件的逻辑结构和文件的存储结构272

11.2.3 顺序文件273

11.2.4 索引文件275

 11.3 ISAM文件277

 11.4 VSAM文件278

 11.5 直接存取文件(散列文件)279

 11.6 多关键字文件280

11.6.1 多重表文件280

11.6.2 倒排文件281

 习题11281

参考文献283