本书是与作者编著的《数据结构实用教程（Java语言描述）》一书相配套的辅助教材。全书共分为11章，包括绪论、集合、线性表、稀疏矩阵和广义表、栈和队列、树和二叉树、常用二叉树、图、图的应用、查找、排序。每章给出了相应内容的知识要点、练习题和参考解答。练习题包括选择题、填空题、运算题、算法分析题、算法设计题等题型，算法分析和设计题都是采用目前最实用的Java语言描述的，并且还给出了与算法相应的调试程序和上机运行过程，以及必要的解题思路。 　　本书题型丰富，涉及数据结构课程的全部内容，使用本书既能加深对数据结构基本概念的理解和认识，又能提高对各种数据结构进行运算的算法分析与设计能力。本书可以作为读者学习数据结构课程的辅助教材，也可以作为参加数据结构课程研究生考试的复习参考书。

徐孝凯：一直从事全国电大系统的计算机教学和研究工作，负责C++、Java、数据结构、数据库、操作系统等课程的日常教学、科研和管理工作，在清华大学出版社和其他出版社出版过多本计算机教材，受到社会的好评。�

前 言 　　本书是与作者编著的《数据结构实用教程(Java语言描述)》一书相配套的辅助教材。全书共分为11章，包括绪论、集合、线性表、稀疏矩阵和广义表、栈和队列、树和二叉树、常用二叉树、图、图的应用、查找、排序。每章给出了相应内容的知识要点、练习题和参考解答。练习题包括选择题、填空题、运算题、算法分析题、算法设计题等题型，算法分析和设计题都是采用目前最实用的Java语言描述的，并且还给出了与算法相应的调试程序和上机运行过程，以及必要的解题思路。 　　本书既给出了练习题，又给出了相应的参考解答，希望读者不要依赖于现成的答案，要凭借自己所学的知识，尽量独立地思考问题和解决问题，做出解题答案，然后再同书中的答案比较，相互借鉴。书中所给的答案不是唯一正确的，特别对于算法设计题，更是如此，有些可能存在着缺点和不足。所以，读者要充分相信自己，你编写出的算法可能会更好。对于很难独立做出的一部分练习题，可以从现成答案中得到启发。希望本书能够成为帮助读者学习和提高数据结构知识的良师益友。 　　数据结构是一门实践性很强的课程。对于自己编写的每一个算法，最好通过上机调试，验证其正确性和有效性。在上机调试的过程中，必须通过各种典型的数据输入使得算法中的每条语句都被执行过，或者说不存在没有被执行过的语句或语句块。若调试过程发现语法或逻辑错误，则要及时修改。所谓逻辑错误，是指算法设计上隐含的错误，虽然算法能够被正确地编辑和连接，但运行后得不到正确的结果。通过上机操作能够学习到书本上很难学到的实际知识和经验。 　　在本书习题和解答中采用的各种数据接口和存储类型，都在主教材《数据结构实用教程（J...