样章整理下载：

 

用户下载说明：

电子版仅供预览，下载后24小时内务必删除，支持正版，喜欢的请购买正版书籍：

http://product.dangdang.com/27918196.html

  

相关截图：

 

资料简介：

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

 

资料目录：

Chapter 1  知识整理

1.1  类、对象和应用程序 

类 

统一方法 

对象 

应用程序 

1.2  组织类 

继承 

包 

1.3  异常 

处理异常状况 

异常与类：实例 

1.4  数据结构 

非独立实现的结构 

独立实现结构 

数据结构的含义？ 

1.5  基本结构化机制 

内存 

引用 

数组 

1.6  算法比较：增长阶分析 

测算法的时间效率 

情况复杂度 

输入值的大小 

算法比较  66

增长顺序  68

选择排序算法  69

常见的增长阶  72

  小结  73

  习题  74

 

Chapter 2  抽象数据类型—栈 

2.1  抽象 

信息隐藏 

数据抽象 

数据层次 

前置条件和后置条件 

Java接口 

基于接口的多态性 

2.2  栈 

栈的操作 

栈的用法 

2.3  集合元素 

常用集合 

2.4  栈接口 

异常情况 

接口 

应用实例 

2.5  基于数组的栈实现 

ArrayBoundedstack类 

栈操作的定义 

ArrayListStack类 

2.6  应用程序：平衡表达式 

平衡类 

应用程序 

软件架构 

2.7  链表 

数组与链表 

LLNode类 

链表操作 

2.8  基于链接的栈 

LinkedStack类 

压栈操作 

弹栈操作 

其他栈操作 

比较栈的实现方式 

2.9  应用程序：后缀表达式评估器

讨论 

后缀表达式求值 

后缀表达式求值算法 

错误处理 

PostFixEvaluator类 

PFixCLI类 

2.10  栈变体 

重新审视栈抽象数据类型 

Java栈类和集合框架 

  小结 

  习题 

 

Chapter 3  递归 

3.1  递归定义、算法和程序 

递归定义

递归计算 

递归程序 

阶乘的迭代解决方案 

3.2  三个问题 

验证递归算法 

确定输入限制 

编写递归方法 

调试递归方法 

3.3  数组的递归处理 

二分查找 

3.4  链表的递归处理 

链表的递归性质

链表遍历 

链表转换   

  ……

11.5  查找 

顺序查找 

高概率排序 

有序集合 

哈希法 

  小结 

  习题 

   

附录A 

  附录B 

  附录C 

  附录D 

  术语表 

  索引