数据结构与问题求解

第1部分 java教程

第1章 java基础知识

1.1 通用环境

1.2 第一个程序

1.3 基本类型

1.4 基本运算符

1.5 条件语句

1.6 方法

本章小结

重要概念

常见错误

网上资源

练习

参考文献

第2章 引用类型

2.1 什么是引用

2.2 对象和引用基础

2.3 字符串

2.4 数组

2.5 异常处理

2.6 输入与输出

本章小结

重要概念

常见错误

网上资源

练习

参考文献

第3章 对象与类

3.1 什么是面向对象编程

3.2 简单示例

3.3 javadoc

3.4 基本方法

3.5 示例：使用java.math.biginteger

3.6 其他构造

3.9 设计模式：组合(对)

本章小结

重要概念

常见错误

网上资源

练习

参考文献

第4章 继承

4.1 什么是继承

4.2 设计层次结构

4.3 多重继承

4.4 接口

4.5 java的基本继承

4.6 使用继承实现泛型组件

4.7 使用java5泛型实现泛型组件

4.8 函子(函数对象)

4.9 动态分配细节

本章小结

重要概念

常见错误

网上资源

习题

参考文献

第2部分 算法与构件块

第5章 算法分析

5.1 什么是算法分析

5.2 算法运行时间的示伊

5.3 最大连续子序列和的问题

5.4 一般的大o规则

5.5 对数

5.6 静态查找问题

5.7 检查算法分析

5.8 大o分析的局限性

本章小结

重要概念

常见错误

网上资源

练习

参考文献

第6章 集合类api

6.1 概述

6.2 迭代器模式

6.3 集合类api：容器和迭代器

6.4 泛型算法

6.5 list接口

6.6 栈与队列

6.7 集合

6.8 映射

6.9 优先级队列

6.1 0集合类api中的视图

本章小结

重要概念

常见错误

网上资源

练习

参考文献

第7章 递归

7.1 什么是递归

7.2 背景知识：数学归纳法证明

7.3 基本递归

7.4 数值应用

7.5 分治算法

7.6 动态规划

7.7 回溯

本章小结

重要概念

常见错误

网上资源

练习

参考文献

第8章 排序算法

8.1 排序为什么重要

8.2 预备知识

8.3 插入排序和其他简单排序的分析

8.4 希尔排序

8.5 归并排序

8.6 快速排序

8.7 快速选择

8.8 排序的下限

本章小结

重要概念

常见错误

网上资源

练习

参考文献

第9章 随机化

9.1 为什么需要随机数

9.2 随机数发生器

9.3 非均匀随机数

9.4 生成随机排列

9.5 随机算法

9.6 随机素性测试

本章小结

重要概念

常见错误

网上资源

练习

参考文献

第3部分 应用

第10章 娱乐与游戏

10.1 纵横找单词

10.2 井字游戏

本章小结

重要概念

常见错误

网上资源

练习

参考文献

第11章 栈与编译器

11.1 平衡符号检查器

11.2 简单的计算器

本章小结

重要概念

常见错误

网上资源

练习

参考文献

第12章 实用程序

12.1 文件压缩

12.2 交叉引用生成器

本章小结

重要概念

常见错误

网上资源

练习

参考文献

第13章 模拟

13.1 约瑟夫问题

13.2 事件驱动模拟

本章小结

常见错误

网上资源

练习

第14章 图与路径

14.1 图的定义

14.2 无权最短路径问题

14.3 非负权值的最短路径

问题

14.4 负权值的最短路径问题

14.5 在无环图中的路径

问题

本章小结

重要概念

常见错误

网上资源

练习

第4部分 实现

第15章 内部类和arraylist的

实现

15.1 迭代器和嵌套类

15.2 迭代器和内部类

15.3 abstractcollection类

15.4 stringbuilder

15.5 使用迭代器的arraylist的实现

本章小结

重要概念

常见错误

网上资源

练习

第16章 栈与队列

16.1 动态数组实现

16.2 链表实现

16.3 两种方法的比较

16.4 iava.util.stack类

16.5 双端队列

本章小结

重要概念

常见错误

网上资源

练习

第17章 链表

17.2 java实现

17.3 双链表和循环链表

17.4 有序链表

17.5 集合类aiplinkedlist类的实现

本章小结

重要概念

常见错误

网上资源

练习

第18章 树

18.1 一般树

18.2 二叉树

18.3 递归与树

18.4 树的遍历：迭代器类

本章小结

重要概念

常见错误

网上资源

练习

第19章 二叉查找树

19.1 基本思想

19.2 顺序统计量

19.3 二叉查找树操作的分析

19.4 avl树

19.5 红黑树

19.6 aa树

19.7 集合类api中treeset类和treemap类的实现

19.8 b树

本章小结

重要概念

常见错误

网上资源

练习

参考文献

第20章 散列表

20.1 基本思想

20.2 散列函数

20.4 二次探测法

20.5 分离链接散列

20.6 散列表与二叉查找树的比较

20.7 散列的应用

本章小结

重要概念

常见错误

网上资源

练习

参考文献

第21章 优先级队列：二叉堆

21.1 基本思想

21.2 基本操作的实现

21.3 buildheap操作：线性时间的堆构造

21.4 高级操作：decreasekey和merge

21.5 内部排序：堆排序

21.6 外部排序

本章小结

重要概念

常见错误

网上资源

练习

参考文献

第5部分 高级数据结构

第22章 伸展树

22.1 自调整和平摊分析

22.2 基本自底向上的伸展树

22.3 基本伸展树的操作

22.4 自底向上伸展树的分析

22.5 自顶向下的伸展树

22.6 自顶向下伸展树的实现

22.7 伸展树与其他查找树的比较

本章小结

重要概念

常见错误

网上资源

练习

参考文献

第23章 归并优先级队列

23.1 斜堆

23.2 偶堆

本章小结

重要概念

常见错误

网上资源

练习

参考文献

第24章 不相交集类

24.1 等价关系

24.2 动态等价与应用

24.3 快速查找算法

24.4 快速并算法

24.5 java实现

24.6 按秩并和路径压缩

本章小结

重要概念

常见错误

网上资源

练习

参考文献

附录a运算符

附录b图形化用户界面

b.1 抽象窗口工具包和swing

b.2 在swing中的基本对象

b.3 基本原理

小结

重要概念

常见错误

网上资源

练习

参考文献

附录c位运算符

《数据结构与问题求解（Java语言版）（第4版）》是专为计算机科学专业的两个学期课程而设计的，从介绍什么足数据结构开始，继而对高级数据结构与算法进行分析。《数据结构与问题求解（Java语言版）（第4版）》以独特的方式，清晰地将每种数据结构的接口与其实现分离开来，即将如何使用数据结构与如何对数据结构编程相分离。《数据结构与问题求解（Java语言版）（第4版）》从抽象思维和问题求解的角度出发，为数据结构和算法提供实用的介绍，并采用现今最为流行的Java编程语言来实现，是数据结构与算法分析的理想教材。

韦斯编著的《数据结构与问题求解（Java语言版）（第4版）》共分五个部分：**部分描述了整本书所使用的JaVa基础知识；第二部分集中介绍基本的算法和构件块；第三部分提供了一些实例研究；第四部分介绍数据结构的实现；第五部分是高级数据结构。另外，作为一部经典教材，本书内容严谨、全面、结构组织合理，讲授这门课的教师可以根据本校学生的需求来摘取不同内容构成自己的讲义。
另外值得强调的是这本书的适用性，它为专业人员提供了大量的、翔实的、来自真实世界的代码，也为初学者提供了从浅入深、循序渐进学习数据结构与算法的丰富实例。本书既可以用于普通数据结构的学习，也可以作为高级数据结构的教材。同时，这本书每章末都有印证所学内容的大量、有趣的练习，以及要求学生自己动手来建立自己的应用程序。