本书主要介绍传统的和现代的数据结构方面的知识，重点介绍问题的解决和软件的设计。从基础知识开始并贯穿全书，介绍并扩展了许多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）抽象数据类型，包括实现方法和数种有关图的重要算法（深度优先搜索、广度优先搜索、路径存在与否、Z短路径和连通分量）。 Chapter 11 介绍/回顾了一些排序和查找算法。
鄂公网安备 42010302001612号 