数据结构与问题求解

第1部分 Java教程

第1章 Java基础知识

第2章 引用类型

第3章 对象与类

第4章 继承

第2部分 算法与构件块

第5章 算法分析

第6章 集合类api

第7章 递归

第8章 排序算法

第9章 随机化第3部分 应用

第10章 娱乐与游戏

第11章 栈与编译器

第12章 实用程序

第13章 模拟

第14章 图与路径

第4部分 实现

第15章 内部类和ArrayList的实现

第16章 栈和队列

第17章 链表

第18章 树

第19章 二叉查找树

第20章 散列表

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

第5部分 高级数据结构

第22章 伸展树

第23章 归并优先级队列

第24章 不相交集类附录

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

本书以独特的方式，清晰地将每种数据结构的接口与其实现分离开来，即将如何使用数据结构与如何对数据结构编程相分离。本书从抽象思维和问题求解的角度出发，为数据结构和算法提供实用的介绍，并采用现今最为流行的Java编程语言来实现，是数据结构与算法分析的理想教材。