译 者 序 数据结构是计算机专业的一门重要的基础课，在计算机科学各领域尤其是在软件设计和开发中发挥着举足轻重的作用。几乎所有的计算机软件系统，例如，操作系统、编辑工具和编译器等都要使用不同的数据结构。因此，数据结构是计算机专业的核心课程，是许多其他后续课程的重要基础。 目前，国内外有很多介绍数据结构方面的书籍，这些书籍都各具特色。但是大多数书籍都只注重于技术细节，缺乏详细的解释说明，没有数据结构基础知识的读者难以掌握理解。 考虑到上述事实，本书作者从自己教学的实际需求出发，根据自己对数据结构的理解，结合自己对数据结构的研究，考虑学生的学习需求，编写了本书。本书由易到难，不仅详细介绍了各种常见的数据结构，还提供了学习数据结构的基础知识。读者可以先阅读基础知识，再深入学习数据结构，通过这种安排方式，方便读者的学习，加强概念的理解。 本书采用当前流行的面向对象的C++语言来描述数据结构和算法，因为C++语言是程序员使用最广泛的语言。但是，本书还考虑到目前编程语言的多样性，在详细阐述数据结构概念时尽量避免使用与语言相关的术语解释，强调对概念的透彻理解，注重能力的培养，使读者能够使用其他编程语言编写出自己所需的数据结构。 通过本书的学习，读者不仅可以了解数据结构的基本概念和算法，还可以了解数据结构的应用场合；不仅可以使用数据结构，还可以根据需求设计自己的数据结构；不仅可以选择高效的算法，还可以了解这样做的原因。确切地说，本书内容全面丰富，语言精练简洁，示例和练习的实践性、针对性强，是一本优秀的数据结构教材。 译 者 2008年3月