计算机所加工处理的对象是数据，数据具有一定的组织结构，而数据结构正是研究如何组织、存储数据和对数据进行操作的一门科学。数据结构课程是计算机专业的一门核心基础课程，并且逐步发展成为其他理工科专业的选修课，因此具有相当重要的地位和作用。

“数据结构”具有理论抽象程度较高和应用实践性极强的特点，要求在“原理”与“实践”之间自由转换，但作为一种普遍现象，“原理与实践”的冲突在“数据结构”课程学习中表现明显，作为教师，有责任对学习者的困惑和难点做出指导。

本书是结合两位作者多年讲授“数据结构”课程的教学经验，以及在理论答疑、上机实践、课外辅导过程中所遇到的实际问题编写而成的。注重整合课程涉及的各种知识点与方法，注重重点难点问题的解析，注重算法思想到程序实现的转换过程，突出关键细节，强化基本算法的具体设计与实现，同时通过归纳、对比、图表等各种手段直观演示，提供学生独立思考与创新的思路，注意促使学生从编程实现的“终极”层面上掌握所学习的重要原理和基本算法。使得学生能够在适当的理论背景与实践框架下完成对所学知识的整合构建。

本书作为《数据结构基础教程》立体化教材建设的配套用书设计编写，但脱离《数据结构基础教程》一书，也可以独立使用。本书为学习者提供了学习指导，作为教材的有力补充，可满足课后学习的需要。本书由10章组成，每章由5节组成。第1节学习要点，给出课程内容的主要知识点，突出重点，指导学习者理顺课程内容，完成知识构建； 第2节重点难点分析，给出课程学习要求和线索，对重点难点问题进行分析解答，突破学习者学习的难点； 第3节例题，提供一些具体的、有代表意义的典型例题，并对答案进行解析； 第4节习题，题目覆盖面广，形式多变，指导学生将知识点转化为解决实际问题的能力； 第5节实验指导，包含设计型、综合型题目并提供程序分析，帮助学习者将教材知识点落到上机编程的实处，激发学习热情。

最后本书还配套考试模拟题以及模拟题、习题、实验的参考答案，让学习者在课后学习中及时检查，发现问题，保持学习动机的持续性。本书中所有算法均经过VC平台上调试运行。

清华大学出版社给予本书编写以很大的支持与细心指导，在此表示衷心的感谢！

在教材编写与课程实践中，本书参考了国内外众多数据结构与算法方面的优秀教材，其中大多列举在书后的参考文献当中。在此，对这些教材的编著者表示衷心感谢。限于作者水平和其他条件约束，书中疏漏和不足之处在所难免，诚恳地希望专家学者、选用本书的教师和同学能不吝赐教，以便本书能进一步得以改进和完善。

作者2014年5月