面向对象的数据结构

出版时间：2008-4  出版社：河南科学技术出版社  作者：车战斌，李占波 著  页数：248  

内容概要

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

书籍目录

第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 图的遍历应用举例参考文献

编辑推荐

　　《面向对象的数据结构（Java版）》可作为大专学校教学用书，也可供读者自学使用。