| ISBN | 出版时间 | 包装 | 开本 | 页数 | 字数 |
|---|---|---|---|---|---|
| 未知 | 暂无 | 暂无 | 未知 | 0 | 暂无 |
第1章 数据结构概述
1.1 什么是数据结构
1.1.1 计算机处理问题的分类
1.1.2 数据结构包含的内容
1.1.3 数据结构课程的发展状况
1.2 数据结构的基本概念及分类
1.2.1 数据结构的基本概念
1.2.2 数据结构的分类
1.3 数据的逻辑结构和存储结构
1.3.1 数据的逻辑结构
1.3.2 数据的存储结构
1.4 数据类型与抽象数据类型
1.4.1 数据类型
1.4.2 抽象数据类型
1.5 算法和算法分析
1.5.1 算法特性
1.5.2 算法描述
1.5.3 一算法性能分析与度量
1.6 Java语言数据结构工具包
1.7 小结
习题1
第2章 顺序表与链表
2.1 线性表
2.1.1 问题引入
2.1.2 线性表的定义
2.1.3 线性表的抽象数据类型
2.2 顺序表
2.2.1 顺序表的结构
2.2.2 顺序表的操作
2.2.3 顺序表的实现与使用
2.2.4 顺序表的性能分析
2.2.5 实战演练
2.3 Java类库中的顺序表
2.3.1 ArrayList类
2.3.2 使用ArrayList类
2.3.3 实战演练
2.4 单链表
2.4.1 单链表的结构
2.4.2 单链表的操作
2.4.3 单链表的实现与使用
2.4.4 单链表的性能分析
2.4.5 实战演练
2.5 双向链表
2.5.1 双向链表的结构
2.5.2 双向链表的操作
2.5.3 双向链表的实现与使用
2.5.4 双向链表的性能分析
2.5.5 实战演练
2.6 循环链表
2.6.1 循环单链表
2.6.2 循环双链表
2.7 Java类库中的链表
2.8 小结
习题2
第3章 栈与队列
3.1 栈
3.1.1 问题引入
3.1.2 栈的基本概念
3.1.3 栈的抽象数据类型
3.1.4 栈的存储结构
3.1.5 栈的实现及使用
3.1.6 实战演练
3.2 Java类库中的栈
3.2.1 Stack类
3.2.2 使用Stack类
3.2.3 实战演练
3.3 队列
3.3.1 问题引入
3.3.2 队列的基本概念
3.3.3 队列的抽象数据类型
3.3.4 队列的存储结构
3.3.5 队列的实现与使用
3.3.6 实战演练
3.4 使用Java类库实现模拟营业厅
3.4.1 Queue接口和LinkedList类
3.4.2 使用Queue接口和LinkedList类
3.4.3 实战演练
3.5 小结
习题3
第4章 树与二叉树
4.1 树
4.1.1 问题引入
4.1.2 树的基本概念
4.1.3 树的表示方法
4.1.4 树的存储结构
4.1.5 Java类库中的树及其使用
4.1.6 实战演练
4.2 二叉树
4.2.1 问题引入
4.2.2 二叉树的基本概念
4.2.3 二叉树的存储结构
4.2.4 二叉树的抽象数据类型
4.2.5 二叉树的遍历
4.2.6 二叉树的实现与使用
4.2.7 实战演练
4.3 二叉树、树及森林之间的转换
4.3.1 树转换为二叉树
4.3.2 森林转换为二叉树
4.3.3 二叉树还原为树或森林
4.3.4 实战演练
4.4 哈夫曼树
4.4.1 问题引入
4.4.2 哈夫曼树与哈夫曼编码
4.4.3 哈夫曼树的实现与使用
4.4.4 实战演练
4.5 小结
习题4
第5章 图
5.1 图的基本概念
5.1.1 图的定义
5.1.2 基本术语
5.1.3 图的抽象数据类型
5.2 图的存储表示
5.2.1 邻接矩阵
5.2.2 邻接表
5.3 图的遍历
5.3.1 深度优先搜索遍历
5.3.2 广度优先搜索遍历
5.3.3 图遍历的实现与使用
5.3.4 实战演练
5.4 最小生成树
5.4.1 问题引入
5.4.2 最小生成树的基本概念
5.4.3 最小生成树的构造方法
5.4.4 最小生成树的实现与使用
5.4.5 实战演练
5.5 最短路径
5.5.1 问题引入
5.5.2 最短路径问题的基本概念
5.5.3 求解最短路径的算法思想
5.5.4 最短路径的实现与使用
……
第6章 排序
第7章 查找
附录 Java语言工具包
参考文献
