清华大学出版社

本书系统地介绍了各种类型的数据结构和查找、排序的各种方法。对于每一种类型的数据结构，都详细阐述了基本概念、各种不同的存储结构和不同存储结构上一些主要操作的实现算法，并给出了许多设计实例帮助读者理解。另外，书中还介绍了递归算法的设计方法。面向对象方法是目前软件设计的主流方法，本书用面向对象思想组织全部材料。全书采用Java语言作为算法描述语言。 本书既可作为大专院校计算机等专业的教科书，也可作为从事计算机应用的工程技术人员的自学参考书。

数据结构是计算机专业以及其他一些和计算机技术关系密切的专业的一门核心课程。数据结构课程主要讨论现实世界中数据的各种逻辑结构、在计算机中的存储结构以及各种算法的设计问题。数据结构课程的教学目的，是使学生掌握如何组织数据、如何存储数据和如何处理数据的基本概念和软件设计的基本方法，从而为进一步学习后续专业课程打下坚实的基础。 计算机软件开发方法是不断发展的，数据结构的课程内容也应随着软件开发方法的不断发展而发展。目前面向对象的软件分析和设计技术已发展成为软件开发的主流方法。因此，用面向对象的思想组织数据结构课程的材料，用面向对象的程序设计语言描述数据结构问题，就成为数据结构课程内容改革的必然。 用面向对象的程序设计语言描述算法时，首先涉及选用什么样的高级程序设计语言问题。Java语言是一种以对象为核心的纯粹面向对象的高级程序设计语言。同C++语言相比，Java语言取消了指针，也不允许多重继承，但用对象引用的方法不仅完全可以实现指针的功能，而且更具安全性； 在单重继承基础上的接口方法，不仅可以实现多重继承，而且效率更高。另外，Java语言具有的类库丰富、网络编程方便快捷、兼容多种应用环境等特点，是其他高级程序设计语言无法相比的。目前，国外大学的数据结构课程大部分都采用Java语言作为算法描述语言，国内大学虽然在这门课程的教学内容改革和教材建设方面起步较晚，但预计改革速度将会很快。因此，本书采用Java语言作为描述语言。 数据结构课程是一门理论和实践结合密切的课程。本书采用理论叙述简洁明了、实践应用例子丰富完整的方法编写，希望能达到理论和实践密切结合的教学目的。 本书讨论的内容主要包括： 线性表、堆栈、队列、串、数组、向量、集合、矩阵、树、二叉树、图、排序、查找、哈希表以及递归。其中，线性表、堆栈、队列、串、数组、向量、集合和矩阵属于线性结构，树和二叉树属于树型结构，图属于图型结构，排序和查找是两个应用广泛的算法设计问题，哈希表是一种特殊类型的存储结构。树、二叉树和图的算法设计问题经常需要使用递归算法，考虑到有些读者对递归的概念和设计方法不太了解，因此专设一章讨论了递归。 本书给出了十多个类的设计代码，并详细讨论了这些类的设计方法。另外，本书还给出了许多简单应用系统的完整程序设计实例。本书的所有程序代码都在JCreator 3.50 LE中调试通过。 为了帮助教师使用本书作为教材，以及帮助读者学习理解本书讨论的内容，本书出版后，所有类的设计代码和所有应用实例的设计代码都可在清华大学出版社网站(http://www.tup.com.cn)相关图书的资料下载区中得到。 习题的选择和设计是教材编写的一个重要方面。作者在习题选择和设计上考虑了习题的完整性、系统性和典型性，并把所有习题按类型分成基本概念题、复杂概念题、算法设计题和上机实习题四大类。基本概念题是每章基本内容的要点，读者学习完各章后，应以这部分习题为提纲，透彻理解各章的基本内容以及相关的基本概念； 复杂概念题和算法设计题既是教材内容的延伸，也是对读者学习理解程度的检查，读者要花时间认真完成这部分习题； 数据结构课程要安排一定课时的上机实习，上机实习题是专为此目的设计的。习题中前面标有*号的，表示难度较大的习题。考虑到学生学习和教师教学的方便，作者在附录B给出了上机实习报告书写规范和一个上机实习报告书写实例，在附录C给出了部分典型习题的解答。 本书作者近年来一直从事数据结构课程的教学工作，讲授的数据结构课程被学校评为一类课程，编写的C++语言的数据结构教材被教育部定为普通高等教育“十五”国家级规划教材。本书是作者多年教学实践的结晶。 根据作者的经验，使用本教材授课约需54～70课时，其中包括10个左右课时的课内上机实习。标有*号的内容在课时较少时可不讲授。 本书的最后成书得到了许多人的帮助。韩家新老师和作者多次讨论了书中的一些重要概念问题，研究生杨锦锋、李红雷、杨明、杨萌、秦金祥协助作者做了许多程序设计和调试以及电子图稿的制作工作。在本书完成之际，在此表示诚挚的感谢。另外，感谢在数据结构课程教学和教材编写方面富有经验的叶核亚老师不辞辛劳，认真审阅了全书，指出了书中的一些不妥之处，并提出了许多建设性的意见。 尽管作者在写作过程中非常认真和努力，但是错误和不足之处仍在所难免，敬请读者批评指正。 朱战立 2005年3月

版权图片链接