本书是清华大学计算机系列教材《数据结构（用面向对象方法与C++描述）》（第2版）的配套用书。本书针对主教材各个章节精选的习题，给出了参考答案；对部分习题提供了多种可能的解答，以帮助学生以不同的思路来解决问题。 本书章节的编排与主教材的章节严格对应。每一章在开始部分提示本章的复习要点，总结主要的知识点；第二部分说明其重点和难点，以引起学习者的注意；在第三部分给出本章习题的参考答案；在第四部分进一步扩展开来，针对将来工作中可能涉及的知识，兼顾考硕、考博，补充了大批练习。 书中内容涵盖了硕士研究生入学（全国联考）考试大纲的各个知识单元，针对考试的题型，增加了大量选择题和应用题，包括算法题。所有的习题都经过精心挑选和精心解答。 本书适合本科在校学生作为学习数据结构课程的参考书使用，也可以作为考研学生的复习教材。此外，对于从事计算机软件研发的人员也有参考价值。

前 言 “数据结构”是有关计算技术及信息管理技术专业的一门必修的核心课程。数据结构课程的任务是讨论在应用问题求解时数据的逻辑组织、在计算机中的存储实现以及相关操作的算法设计。数据结构课程的目的是使学生掌握在实际问题解决过程中组织数据、存储数据和处理数据的基本方法，为以后从事软件开发和应用，为进一步学习后续课程打下坚实的基础。 本教材是清华大学出版社出版的清华大学计算机系列教材《数据结构（用面向对象方法和C++描述）》（第2版）的配套教材，它给出了主教材中全部习题的参考答案和解题分析，并针对学生对基本概念的掌握程度，补充了一些知识性的练习。本教材对于复习和准备考试的学生有一定参考价值，但对于正在学习数据结构课程的学生，应以掌握知识和培养能力为主，不应过多地依赖现成的习题解答。本教材只应作为一个参考，不应当做拐杖。 如何复习好数据结构，从作者的经验来看，必须抓住重点。首先应明确课程考查目标。 (1) 理解数据结构的基本概念，掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 (2) 在掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 (3) 能够选择合适的数据结构和方法进行问题求解。 换句话说，课程考查的目标有两个： 知识和技能。 在知识方面，应从数据结构的结构定义和使用以及存储表示和操作的实现两个层次，系统地考查。 (1) 掌握常用的基本数据结构（包括顺序表、链接表、栈与队列、数组、二叉树、堆、树与森林、图、查找结构、索引结构、散列结构）及其不同的实现。 (2) 掌握分析、比较和选择不同数据结构、不同存储结构、不同算法的原则和方法...