书籍详情
数据结构教程：面向对象实现方法
作者：朱振元 朱承
出版社：西安电子科技大学出版社
出版时间：2001-03-01
ISBN：9787560608952
定价：¥29.00
购买这本书可以去
内容简介
本书采用面向对象的Java语言实现抽象数据类型，对每一种抽象的数据类型先定义成接口，然后再结合各种具体的存储结构加以实现，并以各实现类为线索对各种操作的实现方法加以说明。其内容包括：线性表、栈、队列、串、数组、矩阵、集合、广义表、树、图等数据结构及查找和排序的方法。本书突出应用性，在书中除列举算法设计实例外，还使用开发工具JBuilderX对典型的应用问题加以实现。 本书语言通俗，条理清晰，应用性强，可作为高等院校计算机专业的教科书，也可作为应用程序开发人员及电脑爱好者的技术参考书。
作者简介
暂缺《数据结构教程：面向对象实现方法》作者简介
目录
第1章 课程概论
1. 1 课程的初步认识
1. 2 数据结构的基本概念
1. 2. 1 基本术语
1. 2. 2 数据结构的概念
1. 2. 3 逻辑结构和物理结构
1. 2. 4 数据结构形式定义
1. 3 数据类型及面向对象概念
1. 3. 1 数据类型概述
1. 3. 2 抽象数据类型
1. 3. 3 实现方法
1. 3. 4 面向对象的概念
1. 4 算法及算法分析
1. 4. 1 算法特性
1. 4. 2 算法描述
1. 4. 3 算法设计的要求
1. 4. 4 算法分析
1. 5 实习一：常用算法
第2章 线性表
2. 1 线性表实例及概念
2. 2 线性表的存储方式
2. 2. 1 线性表的顺序存储结构
2. 2. 2 线性表的链式存储结构
2. 3 线性表的有关操作
2. 3. 1 顺序表的操作实现
2. 3. 2 单链表的操作实现
2. 3. 3 静态链表的操作实现
2. 3. 4 双向循环链表的操作实现
2. 4 线性表的ADT定义及类定义
2. 4. 1 线性表的ADT定义
2. 4. 2 顺序表的类定义
2. 4. 3 线性链表的类定义
2. 5 实习二：顺序表演示程序
2. 5. 1 问题说明
2. 5. 2 界面外观及功能要求
2. 5. 3 实现要点
2. 5. 4 类定义
2. 5. 5 类的实现
2. 5. 6 组件设置
2. 5. 7 界面功能的实现
2. 5. 8 程序清单
第3章 栈
3. 1 栈的应用实例及概念
3. 2 栈曲存储方式
3. 2. 1 栈的顺序存储结构
3. 2. 2 栈的链式存储结构
3. 3 栈的有关操作
3. 3. 1 顺序栈的操作实现
3. 3. 2 链钱的操作实现
3. 4 栈的ADT定义及类定义
3. 4. 1 栈的ADT定义
3. 4. 2 顺序饯的类定义
3. 4. 3 链栈的类定义
3. 5 应用实例的实现
3. 5. 1 表达式中括号配对的合法性检查
3. 5. 2 表达式求值
3. 6 实习三：链栈演示程序
3. 6. 1 问题说明
3. 6. 2 界面外观及功能要求
3. 6. 3 实现要点
3. 6. 4 类定义
3. 6. 5 类的实现
3. 6. 6 组件设置
3. 6. 7 界面功能的实现
3. 6. 8 程序清单
第4章 队列
4. 1 队列的应用实例及概念
4. 2 队列的存储方式
4. 2. 1 队列的链式存储结构
4. 2. 2 队列的顺序存储结构
4. 3 队列的有关操作
4. 3. 1 循环队列的操作实现
4. 3. 2 链队列的操作实现
4. 4 队列的ADT定义及类定义
4. 4. 1 队列的ADT定义
4. 4. 2 循环队列的类定义
4. 4. 3 链队列的类定义
4. 5 应用实例的实现
4. 6 实习四：循环队列演示程序
4. 6. 1 问题说明
4. 6. 2 界面外观及功能要求
4. 6. 3 实现要点
4. 6. 4 类定义
4. 6. 5 类的实现
4. 6. 6 组件设置
4. 6. 7 界面功能的实现
4. 6. 8 程序清单
第5章 串
5. 1 串的应用实例及概念
5. 2 串的存储结构
5. 2. 1 顺序存储结构
5. 2. 2 链式存储结构
5. 3 串的基本操作
5. 4 串的ADT定义及类定义
5. 4. 1 串的ADT定义
5. 4. 2 顺序串的类定义
5. 5 实习五：串的演示程序
5. 5. 1 问题说明
5. 5. 2 界面外观及功能要求
5. 5. 3 实现要点
5. 5. 4 类定义
5. 5. 5 类的实现
5. 5. 6 组件设置
5. 5. 7 界面功能的实现
5. 5. 8 程序清单
第6章 二维数组
6. 1 二维数组应用实例及概念
6. 2 二维数组的存储结构
6. 3 矩阵的有关运算
6. 3. 1 矩阵的二维数组表示
6. 3. 2 矩阵运算的实现
6. 3. 3 矩阵的类定义
6. 4 矩阵的压缩存储
6. 4. 1 对称矩阵的压缩存储
6. 4. 2 对角矩阵的压缩存储
6. 4. 3 稀疏矩阵的压缩存储
6. 5 稀疏矩阵的有关运算
6. 5. 1 三元组表的类定义
6. 5. 2 转置操作的实现
6. 5. 3 矩阵相乘操作的实现
6. 6 实习六：八皇后演示程序(任选)
6. 6. 1 问题说明
6. 6. 2 界面外观及功能要求
6. 6. 3 实现要点
6. 6. 4 八皇后线程类类定义
6. 6. 5 类的实现
6. 6. 6 组件设置
6. 6. 7 界面功能的实现
6. 6. 8 程序清单
第7章 广义表
7. 1 定义与基本运算
7. 2 广义表的存储方式
7. 2. 1 头尾表示法
7. 2. 2 儿子兄弟表示法
7. 3 广义表的递归算法
7. 3. 1 广义表的比较
7. 3. 2 成员判别
7. 3. 3 复制广义表
7. 3. 4 求广义表的深度
7. 3. 5 建立广义表的存储结构
7. 3. 6 打印广义表
7. 4 广义表的类定义
7. 5 实习七：广义表演示程序
7. 5. 1 问题说明
7. 5. 2 界面外观及功能要求
7. 5. 3 实现要点
7. 5. 4 类定义
7. 5. 5 类的实现
7. 5. 6 组件设置
7. 5. 7 界面功能的实现
7. 5. 8 程序清单
第8章 树与二叉树
8. 1 树的基本概念
8. 1. 1 树的定义及应用
8. 1. 2 树的逻辑表示
8. 1. 3 基本术语
8. 1. 4 树的基本操作
8. 2 二叉树
8. 2. 1 定义
8. 2. 2 基本性质
8. 2. 3 存储结构
8. 2. 4 二叉树的遍历
8. 2. 5 二叉树的类定义
8. 3 线索二叉树
8. 3. 1 二叉树的线索化
8. 3. 2 二叉树的线索化算法
8. 3. 3 线索二叉树的应用
8. 4 排序二叉树
8. 4. 1 排序二叉树的定义
8. 4. 2 排序二叉树的操作
8. 5 树与森林
8. 5. 1 树的存储结构
8. 5. 2 森林与二叉树的转换
8. 5. 3 树的遍历
8. 6 哈夫曼树
8. 6. 1 哈夫曼树的定义
8. 6. 2 哈夫曼树的构造
8. 6. 3 哈夫曼编码
8. 7 实习八：二叉树遍历演示程序
8. 7. 1 问题说明
8. 7. 2 界面外观及功能要求
8. 7. 3 实现要点
8. 7. 4 类定义
8. 7. 5 类的实现
8. 7. 6 组件设置
8. 7. 7 界面功能的实现
8. 7. 8 程序清单
第9章 图
9. 1 图的实例及概念
9. 1. 1 实例及定义
9. 1. 2 基本术语
9. 1. 3 基本操作
9. 2 存储方式
9. 2. 1 邻接矩阵
9. 2. 2 邻接表
9. 2. 3 邻接多重表
9. 3 图的遍历
9. 3. 1 深度优先搜索遍历
9. 3. 2 广度优先搜索遍历
9. 3. 3 图的类定义
9. 4 图的应用
9. 4. 1 拓扑排序
9. 4. 2 最短路径
9. 5 实习九:图的遍历演示程序
9. 5. 1 问题说明
9. 5. 2 界面外观及功能要求
9. 5. 3 实现要点
9. 5. 4 类定义
9. 5. 5 类的实现
9. 5. 6 组件设置
9. 5. 7 界面功能的实现
9. 5. 8 程序清单
第10章 查找
10. 1 查找的有关概念
10. 2 静态查找表
10. 2. 1 顺序表的查找
10. 2. 2 有序表的查找
10. 2. 3 静态树表的查找
10. 2. 4 索引顺序表的查找
10. 3 动态查找表
10. 3. 1 排序二叉树
10. 3. 2 排序二叉树的类定义
10. 3. 3 B一树与B十树
10. 4 哈希表
10. 4. 1 哈希表的概念
10. 4. 2 几种哈希函数
10. 4. 3 冲突的处理方法
10. 4. 4 哈希表的查找
10. 5 实习十：排序二叉树演示程序
10. 5. 1 问题说明
10. 5. 2 界面外观及功能要求
10. 5. 3 实现要点
10. 5. 4 类定义
10. 5. 5 类的实现
10. 5. 6 组件设置
10. 5. 7 界面功能的实现
10. 5. 8 程序清单
第11章 排序
11. 1 排序的有关概念
11. 2 几种简单的排序算法
11. 2. 1 直接插入排序
11. 2. 2. 冒泡排序
11. 2. 3 简单选择排序
11. 3 几种快速的排序方法
11. 3. 1 快速排序
11. 3. 2 树形选择排序
11. 3. 3 堆排序
11. 3. 4 归并排序
11. 4 基数排序
11. 5 实习十一：排序算法演示程序任选
11. 5. 1 问题说明
l1. 5. 2 界面外观及功能要求
11. 5. 3 实现要点
11. 5. 4 分类线程类定义
11. 5. 5 类的实现
11. 5. 6 组件设置
11. 5. 7 界面功能的实现
11. 5. 8 程序清单
第12章 外部排序
12. 1 外部排序概述
12. 2 多路归并排序
12. 2. 1 多路归并与败者树
12. 2. 2 调整算法
12. 2. 3 初建树算法
12. 2. 4 k路归并算法
12. 3 置换选择排序
附录
F. 1 面向对象开发工具中的基本概念
F. 1. 1 消息与事件驱动
F. 1. 2 可视化
F. 1. 3 事件
F. 1. 4 事件处理
F. 1. 5 组件
F. 1. 6 属性
F. 1. 7 方法
F. 2 开发环境
F. 2. 1 开发界面的组成
F. 2. 2 主菜单
F. 2. 3 快捷键板
F. 2. 4 组件板
F. 2. 5 对象监视器
F. 2. 6 窗体／程序化码编辑窗口
F. 2. 7 项目管理器
F. 2. 8 环境选择窗口
F. 2. 9 程序调试
F. 3 Delphi应用程序的基本结构
F. 3. 1 DPR文件
F. 3. 2 PAS文件
F. 3. 3 DFM文件
F. 3. 4 变量的引用范围
F. 4 会话控制组件
F. 4. 1 标签(LABEL)
F. 4. 2 编辑框(EDIT)
F. 4. 3 记录框(MEMO)
F. 4. 4 按钮(BUTTON〕
F. 4. 5 图形按钮(BITBTN)
F. 4. 6 确认框(CHECKBoX)
F. 4. 7 无线按钮组(RADIOGRUP)
F. 4. 8 列表框(LISTB0x)
F. 4. 9 组合框(COMBOBOX)
F. 5 开发过程
F. 5. 1 建立Delphi应用程序的基本步骤
F. 5. 2 操作要点
F. 6 绘图
F. 6. 1 Tcanvas组件的属性
F. 6. 2 绘图方法
参考文献
1. 1 课程的初步认识
1. 2 数据结构的基本概念
1. 2. 1 基本术语
1. 2. 2 数据结构的概念
1. 2. 3 逻辑结构和物理结构
1. 2. 4 数据结构形式定义
1. 3 数据类型及面向对象概念
1. 3. 1 数据类型概述
1. 3. 2 抽象数据类型
1. 3. 3 实现方法
1. 3. 4 面向对象的概念
1. 4 算法及算法分析
1. 4. 1 算法特性
1. 4. 2 算法描述
1. 4. 3 算法设计的要求
1. 4. 4 算法分析
1. 5 实习一：常用算法
第2章 线性表
2. 1 线性表实例及概念
2. 2 线性表的存储方式
2. 2. 1 线性表的顺序存储结构
2. 2. 2 线性表的链式存储结构
2. 3 线性表的有关操作
2. 3. 1 顺序表的操作实现
2. 3. 2 单链表的操作实现
2. 3. 3 静态链表的操作实现
2. 3. 4 双向循环链表的操作实现
2. 4 线性表的ADT定义及类定义
2. 4. 1 线性表的ADT定义
2. 4. 2 顺序表的类定义
2. 4. 3 线性链表的类定义
2. 5 实习二：顺序表演示程序
2. 5. 1 问题说明
2. 5. 2 界面外观及功能要求
2. 5. 3 实现要点
2. 5. 4 类定义
2. 5. 5 类的实现
2. 5. 6 组件设置
2. 5. 7 界面功能的实现
2. 5. 8 程序清单
第3章 栈
3. 1 栈的应用实例及概念
3. 2 栈曲存储方式
3. 2. 1 栈的顺序存储结构
3. 2. 2 栈的链式存储结构
3. 3 栈的有关操作
3. 3. 1 顺序栈的操作实现
3. 3. 2 链钱的操作实现
3. 4 栈的ADT定义及类定义
3. 4. 1 栈的ADT定义
3. 4. 2 顺序饯的类定义
3. 4. 3 链栈的类定义
3. 5 应用实例的实现
3. 5. 1 表达式中括号配对的合法性检查
3. 5. 2 表达式求值
3. 6 实习三：链栈演示程序
3. 6. 1 问题说明
3. 6. 2 界面外观及功能要求
3. 6. 3 实现要点
3. 6. 4 类定义
3. 6. 5 类的实现
3. 6. 6 组件设置
3. 6. 7 界面功能的实现
3. 6. 8 程序清单
第4章 队列
4. 1 队列的应用实例及概念
4. 2 队列的存储方式
4. 2. 1 队列的链式存储结构
4. 2. 2 队列的顺序存储结构
4. 3 队列的有关操作
4. 3. 1 循环队列的操作实现
4. 3. 2 链队列的操作实现
4. 4 队列的ADT定义及类定义
4. 4. 1 队列的ADT定义
4. 4. 2 循环队列的类定义
4. 4. 3 链队列的类定义
4. 5 应用实例的实现
4. 6 实习四：循环队列演示程序
4. 6. 1 问题说明
4. 6. 2 界面外观及功能要求
4. 6. 3 实现要点
4. 6. 4 类定义
4. 6. 5 类的实现
4. 6. 6 组件设置
4. 6. 7 界面功能的实现
4. 6. 8 程序清单
第5章 串
5. 1 串的应用实例及概念
5. 2 串的存储结构
5. 2. 1 顺序存储结构
5. 2. 2 链式存储结构
5. 3 串的基本操作
5. 4 串的ADT定义及类定义
5. 4. 1 串的ADT定义
5. 4. 2 顺序串的类定义
5. 5 实习五：串的演示程序
5. 5. 1 问题说明
5. 5. 2 界面外观及功能要求
5. 5. 3 实现要点
5. 5. 4 类定义
5. 5. 5 类的实现
5. 5. 6 组件设置
5. 5. 7 界面功能的实现
5. 5. 8 程序清单
第6章 二维数组
6. 1 二维数组应用实例及概念
6. 2 二维数组的存储结构
6. 3 矩阵的有关运算
6. 3. 1 矩阵的二维数组表示
6. 3. 2 矩阵运算的实现
6. 3. 3 矩阵的类定义
6. 4 矩阵的压缩存储
6. 4. 1 对称矩阵的压缩存储
6. 4. 2 对角矩阵的压缩存储
6. 4. 3 稀疏矩阵的压缩存储
6. 5 稀疏矩阵的有关运算
6. 5. 1 三元组表的类定义
6. 5. 2 转置操作的实现
6. 5. 3 矩阵相乘操作的实现
6. 6 实习六：八皇后演示程序(任选)
6. 6. 1 问题说明
6. 6. 2 界面外观及功能要求
6. 6. 3 实现要点
6. 6. 4 八皇后线程类类定义
6. 6. 5 类的实现
6. 6. 6 组件设置
6. 6. 7 界面功能的实现
6. 6. 8 程序清单
第7章 广义表
7. 1 定义与基本运算
7. 2 广义表的存储方式
7. 2. 1 头尾表示法
7. 2. 2 儿子兄弟表示法
7. 3 广义表的递归算法
7. 3. 1 广义表的比较
7. 3. 2 成员判别
7. 3. 3 复制广义表
7. 3. 4 求广义表的深度
7. 3. 5 建立广义表的存储结构
7. 3. 6 打印广义表
7. 4 广义表的类定义
7. 5 实习七：广义表演示程序
7. 5. 1 问题说明
7. 5. 2 界面外观及功能要求
7. 5. 3 实现要点
7. 5. 4 类定义
7. 5. 5 类的实现
7. 5. 6 组件设置
7. 5. 7 界面功能的实现
7. 5. 8 程序清单
第8章 树与二叉树
8. 1 树的基本概念
8. 1. 1 树的定义及应用
8. 1. 2 树的逻辑表示
8. 1. 3 基本术语
8. 1. 4 树的基本操作
8. 2 二叉树
8. 2. 1 定义
8. 2. 2 基本性质
8. 2. 3 存储结构
8. 2. 4 二叉树的遍历
8. 2. 5 二叉树的类定义
8. 3 线索二叉树
8. 3. 1 二叉树的线索化
8. 3. 2 二叉树的线索化算法
8. 3. 3 线索二叉树的应用
8. 4 排序二叉树
8. 4. 1 排序二叉树的定义
8. 4. 2 排序二叉树的操作
8. 5 树与森林
8. 5. 1 树的存储结构
8. 5. 2 森林与二叉树的转换
8. 5. 3 树的遍历
8. 6 哈夫曼树
8. 6. 1 哈夫曼树的定义
8. 6. 2 哈夫曼树的构造
8. 6. 3 哈夫曼编码
8. 7 实习八：二叉树遍历演示程序
8. 7. 1 问题说明
8. 7. 2 界面外观及功能要求
8. 7. 3 实现要点
8. 7. 4 类定义
8. 7. 5 类的实现
8. 7. 6 组件设置
8. 7. 7 界面功能的实现
8. 7. 8 程序清单
第9章 图
9. 1 图的实例及概念
9. 1. 1 实例及定义
9. 1. 2 基本术语
9. 1. 3 基本操作
9. 2 存储方式
9. 2. 1 邻接矩阵
9. 2. 2 邻接表
9. 2. 3 邻接多重表
9. 3 图的遍历
9. 3. 1 深度优先搜索遍历
9. 3. 2 广度优先搜索遍历
9. 3. 3 图的类定义
9. 4 图的应用
9. 4. 1 拓扑排序
9. 4. 2 最短路径
9. 5 实习九:图的遍历演示程序
9. 5. 1 问题说明
9. 5. 2 界面外观及功能要求
9. 5. 3 实现要点
9. 5. 4 类定义
9. 5. 5 类的实现
9. 5. 6 组件设置
9. 5. 7 界面功能的实现
9. 5. 8 程序清单
第10章 查找
10. 1 查找的有关概念
10. 2 静态查找表
10. 2. 1 顺序表的查找
10. 2. 2 有序表的查找
10. 2. 3 静态树表的查找
10. 2. 4 索引顺序表的查找
10. 3 动态查找表
10. 3. 1 排序二叉树
10. 3. 2 排序二叉树的类定义
10. 3. 3 B一树与B十树
10. 4 哈希表
10. 4. 1 哈希表的概念
10. 4. 2 几种哈希函数
10. 4. 3 冲突的处理方法
10. 4. 4 哈希表的查找
10. 5 实习十：排序二叉树演示程序
10. 5. 1 问题说明
10. 5. 2 界面外观及功能要求
10. 5. 3 实现要点
10. 5. 4 类定义
10. 5. 5 类的实现
10. 5. 6 组件设置
10. 5. 7 界面功能的实现
10. 5. 8 程序清单
第11章 排序
11. 1 排序的有关概念
11. 2 几种简单的排序算法
11. 2. 1 直接插入排序
11. 2. 2. 冒泡排序
11. 2. 3 简单选择排序
11. 3 几种快速的排序方法
11. 3. 1 快速排序
11. 3. 2 树形选择排序
11. 3. 3 堆排序
11. 3. 4 归并排序
11. 4 基数排序
11. 5 实习十一：排序算法演示程序任选
11. 5. 1 问题说明
l1. 5. 2 界面外观及功能要求
11. 5. 3 实现要点
11. 5. 4 分类线程类定义
11. 5. 5 类的实现
11. 5. 6 组件设置
11. 5. 7 界面功能的实现
11. 5. 8 程序清单
第12章 外部排序
12. 1 外部排序概述
12. 2 多路归并排序
12. 2. 1 多路归并与败者树
12. 2. 2 调整算法
12. 2. 3 初建树算法
12. 2. 4 k路归并算法
12. 3 置换选择排序
附录
F. 1 面向对象开发工具中的基本概念
F. 1. 1 消息与事件驱动
F. 1. 2 可视化
F. 1. 3 事件
F. 1. 4 事件处理
F. 1. 5 组件
F. 1. 6 属性
F. 1. 7 方法
F. 2 开发环境
F. 2. 1 开发界面的组成
F. 2. 2 主菜单
F. 2. 3 快捷键板
F. 2. 4 组件板
F. 2. 5 对象监视器
F. 2. 6 窗体／程序化码编辑窗口
F. 2. 7 项目管理器
F. 2. 8 环境选择窗口
F. 2. 9 程序调试
F. 3 Delphi应用程序的基本结构
F. 3. 1 DPR文件
F. 3. 2 PAS文件
F. 3. 3 DFM文件
F. 3. 4 变量的引用范围
F. 4 会话控制组件
F. 4. 1 标签(LABEL)
F. 4. 2 编辑框(EDIT)
F. 4. 3 记录框(MEMO)
F. 4. 4 按钮(BUTTON〕
F. 4. 5 图形按钮(BITBTN)
F. 4. 6 确认框(CHECKBoX)
F. 4. 7 无线按钮组(RADIOGRUP)
F. 4. 8 列表框(LISTB0x)
F. 4. 9 组合框(COMBOBOX)
F. 5 开发过程
F. 5. 1 建立Delphi应用程序的基本步骤
F. 5. 2 操作要点
F. 6 绘图
F. 6. 1 Tcanvas组件的属性
F. 6. 2 绘图方法
参考文献
猜您喜欢
