本书是根据高校计算机教材编委会讨论制定的课程教学大纲编写的教材。系统地介绍了各种类型的数据结构和检索排序的各种方法。对每一种数据结构从其逻辑结构、抽象运算、存储结构以及在相应存储结构上的运算实现都进行了详细的描述，并尽可能地列举了各种数据结构的不同应用实例。对每一个算法都用C语言描述其实现，并对算法的性能给出定量或定性的分析比较。*后一章讨论了文件的各种组织方法。
本书作者是有着二十多年“数据结构”课程教学与实践经验的教师，全书在教材内容选取上突出应用，内容组织上循序渐进，内容叙述上通俗易懂，课程目标设计上学以致用。全书内容丰富、概念清楚、叙述严谨、可读性强。每章配有丰富的例题、习题和上机实验题，并有可与之配套使用的《数据结构习题解析与上机指导》，便于教师组织教学和学生自学。
本书以知识单元为基本构件，便于折卸和重组，可以满足不同院校的不同培养层次的教学需求，也可作为从事计算机科学与技术工作的科技人员的参考用书。

第二版前言
**版前言
第1章 绪论
1.1 什么是数据结构
1.2 基本概念和术语
1.3 数据类型和抽象数据类型
1.4 算法描述与算法评价
习题一
第2章 线性表
2.1 线性表的基本概念
2.2 线性表的顺序存储结构
2.3 线性表的链式存储结构
2.4 线性表存储结构的选择
2.5 线性表的应用举例
习题二
上机实验题一
第3章 栈和队列
3.1 栈
3.2 栈的应用举例
3.3 队列
3.4 队列的应用举例
习题三
上机实验题二
第4章 串
4.1 串的基本概念
4.2 串的存储实现
4.3 串的模式匹配算法
4.4 汉字串
习题四
第5章 数组和广义表
5.1 数组及其运算
5.2 数组的顺序存储结构
5.3 矩阵的压缩存储
5.4 广义表
5.5 m元多项式的表示
习题五
上机实验题三
第6章 树
第7章 图
第8章 检索
第9章 排序
第10章 文件
参考文献