本书是根据2007年教育部颁发的《高等学校计算机科学与技术专业公共核心知识体系与课程》规范和2011年修订的《全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲》编写的数据结构主教材。全书共分10章。第1章介绍数据结构的地位和主要知识点、数据结构和算法的基本概念和算法分析的简单方法，以及C语言编程的要点。第2章～第10章对应考试大纲的6个知识单元，包括线性表，栈、队列与数组，树与二叉树，图，查找，排序等，并做了适当延伸。作者在讨论每一个知识单元时，结合30多年教学的经验和考试辅导的体会，合理安排了教材内容，力求透彻、全面。对学生读书容易忽略的地方和隐藏在书中所讨论问题背后的东西都有适当的提示。 本书既可作为高校计算机科学与技术专业和软件工程专业本科生学习数据结构与算法课程的教材，也可以作为计算机专业考研的辅导教材或其他计算机及软件考试的复习教材，还可以作为从事计算机或软件系统开发的人员参考的学习资料。

清华大学计算机系教授，1970年清华大学计算数学专业毕业，1980年清华大学计算机系计算机软件研究生毕业并获得工学硕士学位，1985年赴日本国东京理科大学做访问学者，研究方向为软件工程过程的质量管理和软件产品的质量评价。现担任清华大学计算机系教授、并兼任中国科学院研究生院工程教育部兼职教授。主要教学工作为计算机系大学本科《数据结构》、《软件工程》和研究生《软件工程设计与技术》、《软件项目管理》课程负责人，并主持教育部-微软精品课程《数据结构》的建设。曾与人合作或单独编写和出版教材二十余本，其中，《数据结构》教材获得教育部十一五规划教材资助。在核心刊物和专业会议曾发表论文多篇。主要参加的科研项目有VLSI CAD系统宏单元库的研发、国家图书馆典藏流通系统的研发、2008年北京奥运会信息系统测试项目的预研等。�

2007年，为适应计算机科学与技术专业人才培养的需求，教育部高等学校计算机科学与技术教学指导委员会发表了《高等学校计算机科学与技术专业公共核心知识体系与课程》规范。按照该规范的规定，数据结构课程涵盖的知识单元有5个：基本算法（AL3) 、算法与问题求解（PF2) 、基本数据结构（PF3) 、递归（PF4）和分布式算法（AL4) . 2008年，教育部决定从2009年起，对全国硕士研究生入学统一考试计算机科学与技术学科的初试科目进行调整，把数据结构课程列入了统考的考试科目之一。 本书的编写完全遵照了《全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合考试大纲》的要求，并参考了《高等学校计算机科学与技术专业公共核心知识体系与课程》规范。为了让学生切实领会课程知识，掌握解题方法，本书在以下几方面做了很多工作。 (1) 采用“工科”思维，启发学生掌握“化复杂为简单”的方式，从问题入手，通过“问题/子问题”分解，寻找解决方案。 (2) 完全涵盖了考试大纲的6个知识点：线性表，栈、队列与数组，树与二叉树，图，查找，排序。对基本知识点讲深讲透，通过多种应用举例，让学生了解不同问题需要采取什么方法来应对。 (3) 通过大量习题，从不同视点、不同层面训练学生。见多才能识广，才能培养出联想能力，提高分析问题和解决问题的能力。 (4) 配套辅助教材《数据结构习题精析与考研辅导》和《数据结构精讲》（即将出版）提供了多达600多道题的参考答案和解析，并就关键点进行点拨；另外，提供了多套模拟题。 本书各章除了对数据结构的基本内容做了详细讨论之外，还针对学生在与教师的互...