数据结构是计算机专业的核心课程，是从事计算机软件开发、应用人员应当必备的专业基础。随着计算机的日益普及，数据结构已成为计算机软件考试的必考课程之一。本书是根据作者在北京清华大学及美国密西根州Grand Valley州立大学多年教学的经验，并参考了近年出版的多种国外大学数据结构和面向对象软件工程教科书编写的。内容包括：数组、链接表、栈和队列、递归、树与森林、图、堆与优先级队列、集合与搜索结构、排序、索引结构与散列等。书中采用面向对象的观点讨论数据结构技术，并以兼有面向过程和面向对象双重特色的C++语言作为算法的描述工具，强化基本知识和基本能力的双基训练。全书条理清晰，通俗易懂，图文并茂，适于自学。　本书适合作大专院校中计算机或软件专业的教材，也可供计算机软件人员和计算机用户阅读。

由于计算机的普及，极大地改变了人们的生活。目前各个行业、各个领域都与计算机建立了紧密的联系。这也随之带来了开发各种软件的需求。为了能够以最少的成本，最快的速度，最好的质量开发出合乎需要的软件，不能再像以前那样，把软件看作是个人雕琢的精品，必须遵循软件工程的原则，把软件的开发、维护活动标准化、工程化。就软件产品而言，最重要的就是建立合理的软件体系结构和程序结构，设计有效的数据结构。因此，为能做好软件开发工作，必须了解应如何组织各种数据在计算机中的存储、传递和转换。这样，《数据结构》这门课程显得格外重要。自1978年美籍华裔学者冀中田在国内首开这门课程以来(当时作者也在场)，经过20余年的发展，这门课程已成为各大学计算机专业本科的主干课程，也成为非计算机类学生和研究生学习计算机的必修课程。 《数据结构》课程脱胎于《离散数学结构》，它涉及各种离散结构(如向量、集合、树、图、代数方程、多项式等)在计算机上如何存储和处理。其内容丰富，涉及面广泛，而且还在随各种基于计算机的应用技术的发展，不断增加新的内容。特别是面向对象技术出现以后，人们认识到，用它开发出来的软件体系结构更加符合人们的习惯，质量更容易得到保证，尤其是对使用者和用户不断提出的新的需求，更容易适应。因此，在国际上，面向对象技术得到迅速普及，出现了大批面向对象的软件开发工具。为了适合形势的要求，有必要开设结合面向对象技术的数据结构课程。 用面向对象的观点讨论数据结构，与传统的面向过程的讲法相比，变化较大。各种数据结构的讨论都是基于抽象数据类型和软件复用的。有新意，也有继承。我们力图与过去的...