本书对2008年的第1版做了进一步的修订和完善。修订过程中，在保持第1版的基本结构和特色基础上，按照教育部《高等学校计算机科学与技术专业公共核心知识体系与课程》规范，以及《全国硕士研究生入学统一考试计算机科学与技术学科联考考试大纲》要求，进一步完善了各个知识点。
本书系统介绍了数据结构相关理论和基本算法，讨论了线性表、堆栈、队列、树和图等数据结构的基本概念、逻辑结构、存储结构，以及在这些结构基础上所实施的各种操作。本书紧扣实例这个中心，安排了大量通俗易懂的示例，特别是每章都给出一个解决身边问题的综合实例，从而帮助读者更好地理解数据结构。全书还提供了大量的例题、习题、实验、综合实例和综合测试。
本书可作为大专院校计算机专业、软件工程专业和电子信息专业的本、专科学生的教材和参考书，亦适合于工程技术人员参考。

第1章 数据结构概述
1.1数据结构研究的内容
1.2基本概念和术语
1.3抽象数据类型
1.4算法分析
1.4.1算法及性质
1.4.2算法度量及分析
1.5习题
1.6实验
第2章 线性表
2.1线性表的定义及操作
2.1.1线性表的定义
2.1.2线性表的抽象数据类型
2.2顺序表
2.2.1顺序表的定义
2.2.2顺序表的基本操作
2.3链表
2.3.1单链表
2.3.2循环链表
2.3.3双向链表
2.3.4静态链表
……