本书第1版自2011年2月出版以来，已重印4次，深受广大读者的认可和好评，被数十所院校选为课程教材或教学参考书。

在第1版书的使用期间，编者对原书内容进行了多次勘校，对所发现的舛误进行了逐一的纠正。为了便于读者将理论与实践紧密结合，使学习者分析问题和解决问题的能力得到提高，于2013年2月出版了与之配套使用的《数据结构实例解析与实验指导》教辅书，详细地分析和解答了教材中的所有习题，并与考研内容相结合，增加了很多精典的例题，为每一章的知识应用都设计了课题实验题目及分析解答。

改版是在编者广泛征求意见的基础上，根据读者使用时反馈的意见和编者的新认识，以追求更加有利于读者学习为目标的前提下进行的，改版对原书中的内容做了以下4个方面的修改： 

（1） 为了使本书的内容全部涵盖最新考研大纲的内容要求，增加了“外部排序”一章。

（2） 为了提高数据的封装性，原书中将类成员变量都定义为私有属性，但为了使算法描述更加接近C/C++的描述风格，增强算法的可读性和减少算法内容的篇幅，特将原书中描述数据结构的单独类中的私有成员变量全部改成了公有属性。

（3） 为了便于读者自学，在本书的最后增加了每章的习题参考答案。

（4） 在“二叉树遍历算法的应用举例”章节中提出了递归模型的概念，并运用于具体算法设计中。

参加第2版各章编写的是刘小晶、朱蓉、杜选、杜卫锋，全书由刘小晶策划和统稿。本书共分9章，内容简洁明了，问题分析细致，语言表述通俗易懂，配套教学资源丰富，适合作为普通高校计算机专业及相关专业的数据结构教材，也可供有兴趣的学习者参考和借鉴。书中所有算法（包括习题）都在Eclipse环境下测试通过，源程序代码和教学课件可在清华大学出版社网站（www.tup.tsinghua.edu.cn）下载。

由于数据结构知识的应用非常广泛，加之编者水平有限，书中定有疏漏和不足之处，敬请批评指正。

作者2014年12月