本书主要介绍传统的和现代的数据结构方面的知识,重点介绍问题的解决和软件的设计。从基础知识开始并贯穿全书,介绍并扩展了许多Java功能的应用,如类、对象、泛型、多态、包、接口、库中的类、继承、异常和线程等。我们还在整个讲解过程中使用统一建模语言(UML)类图来帮助建模并可视化对象、类、接口、应用程序及其相互关系。 Chapter1关于基础知识的整理。综述面向对象,强调了组织对象和类的机制。 Chapter2介绍了抽象数据类型栈(Stack),引入了抽象数据类型(abstractdatatype,ADT)的概念。 Chapter3讨论了递归(Recursion),演示了如何使用递归解决编程问题。 Chapter4介绍了抽象数据类型队列(Queue)。 Chapter5对抽象数据类型集合进行了定义。 Chapter6介绍了一个更具体的抽象数据类型-集合。 Chapter7介绍了二叉搜索树抽象数据类型。 Chapter8讲了映射(Map)抽象数据类型,映射抽象数据类型也叫符号表、字典或关联数组。 Chapter9介绍了优先级队列抽象数据类型,它与队列密切相关,但具有不同的访问协议。 Chapter10讲了图(Graph)抽象数据类型,包括实现方法和数种有关图的重要算法(深度优先搜索、广度优先搜索、路径存在与否、最短路径和连通分量)。 Chapter11介绍回顾了一些排序和查找算法。

提示:百度云已更名为百度网盘(百度盘),天翼云盘、微盘下载地址……暂未提供。