本书用“从外向里”的方式，先介绍数据结构的性质和实际应用，再讲解如何构建数据结构。全书从应用的角度考虑对数据结构需要实现的功能及其时间效率提出要求，随后讨论如何设计并实现符合这些要求的数据结构。这种讲述方式可以使读者很容易地将所学的知识运用于实际的应用开发中，真正做到理论与实践相结合，并最终回归应用。

通过本书的学习，读者可以学会在开发中如何根据实际需要选择已有的数据结构或者设计满足特定要求的数据结构，如何利用这些数据结构实际开发应用软件，并把握所开发的应用软件的效率。

本书可作为高等院校计算机及相关专业的数据结构教材，也可供已经学过数据结构但希望更好地将其应用于实际应用开发的技术人员和专业人士阅读参考。

本书系统地介绍了数据结构以及数据结构与对象之间的联系。主要内容包括：算法效率的输入规模、阶和大O，数据结构的无序和有序列表，队列和栈基于数组和链表的设计实例，递归详解，二叉查找树和AVL树，堆、散列表和排序以及图论等。对于每一种数据结构的性质和用途，本书介绍了实现它的Java类的公有接口以及接口操作的估算运行时间。学生通过学习本书可以使用Java类的公有接口编写和开发Java应用软件，设计和实现满足特定要求的数据结构。

本书可作为高等院校计算机及相关专业的数据结构教材，也可供已经学过数据结构但希望更好地将其应用于实际应用开发的技术人员和专业人士阅读参考。

译者序

前言

第1章 Java面向对象的程序设计

第2章 数据结构概观

第3章 算法的效率

第4章 无序列表

第5章 有序列表

第6章 队列

第7章 栈

第8章 递归

第9章 二叉树和普通树

第10章 二叉查找树和AVL树

第11章 堆

第12章 散列表

第13章 排序

第14章 图Ⅰ：算法

第15章 图Ⅱ：实现

索引