面向对象的数据结构（Java版）

　　《面向对象的数据结构（Java版）》共分8章，第1章为绪论；第2章、第3章为线性表，因为线性表是本教材的重点，所以讲解得比较详细；第4章为栈；第5章为队列；第6章为矩阵；第7章为树；第8章为图。编排的特点是：以线性结构为重点，也就是重点放在第2章到第6章。其次是树，对树的存储和各种操作也都作了比较详细的讲解。对图结构以了解为主，重点介绍了图的概念和基本操作。

暂缺《面向对象的数据结构（Java版）》作者简介

第1章　绪论
1.1 数据结构的概念
1.1.1 数据结构与分类
1.1.2 数据的逻辑结构和基本操作
1.1.3 数据的存储结构及其操作
1.2 算法与算法分析
1.2.1 算法
1.2.2 算法设计
1.2.3 算法分析
1.3 面向对象软件开发概念
1.4 封装
1.4.1 封装的概念
1.4.2 使用类和对象
1.5 继承
1.5.1 继承的概念
1.5.2 使用继承定义新的类
1.6 多态
1.6.1 多态的概念
1.6.2 利用多态性
1.7 描述面向对象设计的工具-UML简介
1.7.1 静态结构图
1.8 本书希望达到的目标
1.9 本书的构成
1.10 本书学习方法
第2章　线性表(顺序表)
2.1 线性表的概念及其表示
2.1.1 线性表的定义
2.1.2 线性表的基本操作
2.1.3 用面向对象的方法表达线性表
2.2 顺序存储结构线性表的概念
2.3 顺序存储的线性表的JaVa实现
2.3.1 顺序表存储实现
2.3.2 顺序表基本操作的实现
2.3.3 顺序存储线性表的有关算法分析
2.4 应用举例
2.5 顺序存储结构线性表排序
2.5.1 排序的概念
2.5.2 线性表排序功能的面向对象实现方法
2.5.3 插入排序
2.5.4 冒泡排序
2.5.5 快速排序
2.5.6 归并排序
2.6 顺序结构线性表的查找
2.6.1 顺序查找
2.6.2 折半查找
2.6.3 分块查找
第3章　链表
3.1 链式存储结构线性表的概念
3.2 链式存储的线性表的Java实现
3.2.1 链表的存储实现
3.2.2 链表基本操作的实现
3.2.3 链式存储线性表的有关算法分析
3.3 应用举例
3.4 链式存储结构线性表排序
3.4.1 插入排序
3.5 查找
3.5.1 顺序查找
3.5.2 哈希表及其应用
3.6 双向链表、循环链表
3.6.1 双向链表
3.6.2 循环链表
第4章　栈
4.1 栈的概念
4.1.1 栈的定义
4.1.2 栈的主要应用
4.1.3 栈的主要操作
4.1.4 用面向对象的方法表达栈
4.2 栈的顺序线性表构成
4.2.1 Java类表示
4.2.2 顺序栈的实现
4.2.3 应用举例
4.3 栈的链式线性表构成
4.3.1 链栈的实现
4.3.2 应用举例
4.4 Java经典程序阅读
第5章　队列
5.1 队列的概念
5.1.1 队列的定义
5.1.2 队列的主要应用
5.1.3 队列的主要操作
5.1.4 用面向对象的方法表达队列
5.2 队列的顺序线性表构成
5.2.1 Java类表示
5.2.2 顺序表中队列的实现
5.2.3 应用举例
5.3 队列的链式线性表构成
5.3.1 链表中队列的实现
5.3.2 应用举例
5.4 Java经典程序阅读
第6章　矩阵与广义表
6.1 矩阵的定义和操作
6.2 矩阵的Java类实现
6.2.1 矩阵接口(Matrix)的实现
6.2.2 普通矩阵类的实现
6.2.3 矩阵基本操作的实现
6.3 矩阵的压缩存储
6.4 特殊矩阵的压缩存储
6.4.1 定义和应用
6.4.2 对角矩阵的压缩存储
6.4.3 三对角矩阵的压缩存储
6.4.4 三角矩阵
6.4.5 对称矩阵
6.5 稀疏矩阵及其存储结构
6.5.1 稀疏矩阵概念
6.5.2 三元组存储方法
6.5.3 链式存储
6.6 广义表
6.6.1 广义表的概念
6.6.2 广义表的操作
第7章　树
7.1 树的概念
7.1.1 树的定义和术语
7.1.2 树的主要应用
7.1.3 二叉树的概念和性质
7.1.4 用面向对象的方法表达二叉树
7.2 二叉树的Java类实现
7.2.1 Java类表示
7.2.2 二叉树的遍历
7.2.3 二叉树的生成
7.2.4 二叉排序树
7.2.5 树与二叉树的转换
7.2.6 应用举例
7.2.7 线索二叉树
7.2.8 哈夫曼树
第8章　图
8.1 图的概念和基本知识
8.1.1 图的定义
8.1.2 图的主要操作
8.1.3 用Java类表示图
8.2 图的存储结构
8.2.1 邻接矩阵表示法
8.2.2 邻接表表示法
8.3 图的遍历
8.3.1 深度优先遍历
8.3.2 广度优先遍历
8.3.3 图的遍历应用举例
参考文献