Java面向对象数据结构完全学习教程 PDF下载

内容简介

本书主要介绍传统的和现代的数据结构方面的知识，重点介绍问题的解决和软件的设计。从基础知识开始并贯穿全书，介绍并扩展了许多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 介绍/回顾了一些排序和查找算法。

相关截图