“数据结构”是计算机专业的基础与核心课程之一，也是从事软件开发必不可少的入门和常用知识。程序编写得好不好，很大程度上取决于编程者对数据结构是否熟练地掌握和恰当地运用。由于它不仅重要，而且易学难精，“数据结构”一直都被列入相关专业的研究生入学考试和相关行业的公司招聘考试的重点考查范围。 由于“数据结构”这门课程本身的特点，它必须依托于一种程序设计语言才能讲授，否则就成了空中楼阁、纸上谈兵。因此，尽管从抽象和逻辑的角度看来都大同小异，按照所依托的程序设计语言可以把“数据结构”的教材分为不同的版本--诸如Pascal版、C版、C++版以及Java版。除了由于程序设计语言的不同特性而导致的程序实现上的差异，不同版本的“数据结构”教材所讲述的主要内容并无本质区别。因此，初学者可以根据自己已经掌握的或者将作为主要使用的程序设计语言选择相应版本的“数据结构”教材来学习。将来如果换用另一种程序设计语言，也不需要重新学习另一个版本的“数据结构”教材，只需将其作为参考，查阅同样的数据结构是如何用另一种语言实现的即可。这也是为什么不同版本的“数据结构”教材都有其存在的意义。 近年来，Java越来越成为一种“热门”的语言。它不但是目前业界进行软件开发的主要语言之一，而且被国外不少大学选用为向计算机专业的学生传授的第一种程序设计语言。这固然除了Java语言本身的优点之外，也有商业利益和教育观念上的考虑，在此不作赘述。但本书并不是国内第一本基于Java的“数据结构”教材。之所以选择本书翻译并介绍给国内读者，主要是因为本书有以下几个独特的优点：  总的来说，数组和链表是数据结构的两种基本的实现方式。基于这两种方式，可以实现线性表、栈、队列、二叉树、树、图等从简单到复杂的数据结构及其各种变体。本书的内容涵盖了以上各个方面，以及对算法和算法复杂性的一些初步的介绍，从而构成了一本完整的数据结构教材。但本书不限于此，还在前3章和附录A～D中全面地介绍了Java语言，在某些方面其详尽程度甚至超过专门讲述Java语言的书籍。因此，即使未学过Java语言的读者，也可以将本书作为起点，在学习Java语言的同时学习数据结构。

“数据结构”是计算机专业的基础与核心课程之一，也是从事软件开发必不可少的入门和常用知识。程序编写得好不好，很大程度上取决于编程者对数据结构是否熟练地掌握和恰当地运用。由于它不仅重要，而且易学难精，“数据结构”一直都被列入相关专业的研究生入学考试和相关行业的公司招聘考试的重点考查范围。 由于“数据结构”这门课程本身的特点，它必须依托于一种程序设计语言才能讲授，否则就成了空中楼阁、纸上谈兵。因此，尽管从抽象和逻辑的角度看来都大同小异，按照所依托的程序设计语言可以把“数据结构”的教材分为不同的版本--诸如Pascal版、C版、C++版以及Java版。除了由于程序设计语言的不同特性而导致的程序实现上的差异，不同版本的“数据结构”教材所讲述的主要内容并无本质区别。因此，初学者可以根据自己已经掌握的或者将作为主要使用的程序设计语言选择相应版本的“数据结构”教材来学习。将来如果换用另一种程序设计语言，也不需要重新学习另一个版本的“数据结构”教材，只需将其作为参考，查阅同样的数据结构是如何用另一种语言实现的即可。这也是为什么不同版本的“数据结构”教材都有其存在的意义。 近年来，Java越来越成为一种“热门”的语言。它不但是目前业界进行软件开发的主要语言之一，而且被国外不少大学选用为向计算机专业的学生传授的第一种程序设计语言。这固然除了Java语言本身的优点之外，也有商业利益和教育观念上的考虑，在此不作赘述。但本书并不是国内第一本基于Java的“数据结构”教材。之所以选择本书翻译并介绍给国内读者，主要是因为本书有以下几个独特的优点：  总的来说，数组和链表是数据结构的两种基本的实现方式...