内容简介

JAVA面向对象数据结构完全学习教程主要介绍传统的和现代的数据结构方面的知识，重点介绍问题的解决和软件的设计。从基础知识开始并贯穿全书，介绍并扩展了许多Java功能的应用，如类、对象、泛型、多态、包、接口、库中的类、继承、异常和线程等。我们还在整个讲解过程中使用统一建模语言（UML）类图来帮助建模并可视化对象、类、接口、应用程序及其相互关系。

Chapter 1 关于基础知识的整理。综述面向对象，强调了组织对象和类的机制。

Chapter 2 介绍了抽象数据类型栈（Stack），引入了抽象数据类型（abstract data type,ADT）的概念。

Chapter 3 讨论了递归（Recursion），演示了如何使用递归解决编程问题。

Chapter 4 介绍了抽象数据类型队列（Queue）。

Chapter 5 对抽象数据类型集合进行了定义。

Chapter 6 介绍了一个更具体的抽象数据类型—集合。

Chapter 7 介绍了二叉搜索树抽象数据类型。

Chapter 8 讲了映射（Map）抽象数据类型，映射抽象数据类型也叫符号表、字典或关联数组。

Chapter 9 介绍了优先级队列抽象数据类型，它与队列密切相关，但具有不同的访问协议。

Chapter 10 讲了图（Graph）抽象数据类型，包括实现方法和数种有关图的重要算法（深度优先搜索、广度优先搜索、路径存在与否、*短路径和连通分量）。

Chapter 11 介绍/回顾了一些排序和查找算法。