新書推薦:
《
纯粹·古代中国的历史与制度
》
售價:HK$
62.7
《
生活来来往往 别等来日方长 新版(伍佰:“讲好了这一辈子,再度重相逢。”别等,别遗憾!珍惜当下才是最好的解药)
》
售價:HK$
58.2
《
一个英国军事顾问眼中的二战
》
售價:HK$
277.8
《
就业、利息和货币通论(徐毓枬译本)(经济学名著译丛)
》
售價:HK$
67.2
《
瘦肝
》
售價:HK$
99.7
《
股票大作手回忆录
》
售價:HK$
55.8
《
秩序四千年:人类如何运用法律缔造文明(世界重归混乱,文明岌岌可危,法律与秩序是我们仅有的武器。穿越时间,鸟瞰全球,一部波澜壮阔的人类文明史)
》
售價:HK$
154.6
《
民法典1000问
》
售價:HK$
99.7
|
內容簡介: |
本书是“数据结构与算法”课程(Java语言描述)的基本教材。全书突出数据逻辑结构主线,在编写思路和材料组织上具有体现整体架构、注重本质关联、彰显关键细节和强化实例讲解等特点。书中基本算法和实例实现程序都经过Java 8标准版(JDK 1.8版本)平台调试运行,能够实现课程的教材学习到实验操作的有效对接。本书可分为三部分(共10章): 部分是课程概述(第1章); 第二部分是基于内存的数据结构(第2~7章),包括线性结构(第2~4章)、树结构(第5~6章)、图结构(第7章); 第三部分是高级部分(第8~10章),包括查找(第8章)、排序(第9章)和文件(第10章)。本书可作为高等院校计算机信息科学与技术及其相关专业本科生教材,也可作为非计算机专业开设相应计算机专业基础课的教材,还可作为自学教材。
|
目錄:
|
□□章绪论
1.1数据与数据类型
1.1.1数据的基本概念
1.1.□数据项与数据元素
1.1.3数据类型与抽象数据类型
1.□数据逻辑与存储结构
1.□.1数据逻辑结构
1.□.□数据存储结构
1.3数据运算与算法
1.3.1数据运算
1.3.□算法及其基本要求
1.3.3算法设计与分析
1.4“数据结构”课程的地位与教材内容
1.4.1“数据结构”课程的地位
1.4.□本书内容组织
本章小结
第□章线性表
□.1线性表概念
□.1.1线性表逻辑结构
□.1.□线性表ADT描述
□.□线性表的顺序存储
□.□.1顺序存储结构
□.□.□顺序表的基本操作
□.3线性表的链式存储
□.3.1单链表概念
□.3.□单链表的基本操作
□.3.3线性表存储结构比较
□.4链式存储其他实现方式
□.4.1循环链表
□.4.□双向链表
□.4.3静态链表
□.5单链表应用及迭代器
□.5.1单链表倒置
□.5.□两个有序链表合并
□.5.3一元多项式计算
□.5.4迭代器
本章小结
第3章栈和队列
3.1栈
3.1.1栈基本概念
3.1.□栈的顺序存储
3.1.3栈的链式存储
3.□栈的应用
3.□.1数制转换
3.□.□栈在递归中的应用
3.□.3栈在括号匹配中的应用
3.□.4表达式求值
3.□.5迷宫求解
3.3队列
3.3.1队列基本概念
3.3.□队列的顺序存储
3.3.3队列的链式存储
3.4队列的应用
本章小结
第4章数组和串
4.1数组
4.1.1二维数组
4.1.□矩阵的顺序表示与实现
4.1.3特殊矩阵的压缩存储
4.1.4稀疏矩阵的压缩存储
4.□串
4.□.1串及相关概念
4.□.□串的基本操作
4.□.3串的顺序存储
4.□.4串的链式存储
4.□.5串的模式匹配
本章小结
第5章树
5.1树结构及相关概念
5.1.1树的基本概念
5.1.□树的相关概念
5.□树的存储
5.□.1父结点表示法存储
5.□.□子结点表示法存储
5.□.3左子/右兄弟结点表示法存储
5.3树的遍历
5.3.1广度优先遍历
5.3.□深度优先遍历
本章小结
第6章二叉树及应用
6.1二叉树的概念及性质
6.1.1二叉树及其相关概念
6.1.□二叉树的基本性质
6.□二叉树的存储
6.□.1二叉树的顺序存储
6.□.□二叉树的链式存储
6.3二叉树的遍历
6.3.1先序遍历、中序遍历与后序遍历
6.3.□基于递归遍历算法
6.3.3基于非递归遍历算法
6.4线索二叉树
6.4.1线索与线索二叉树
6.4.□线索二叉树创建
6.4.3线索二叉树操作
6.5Huffman树及其应用
6.5.1编码及分类
6.5.□Huffman树
6.5.3基于顺序存储Huffman树
6.5.4Huffman编码
6.6树与二叉树的转换
6.6.1树转换为二叉树
6.6.□二叉树还原为树
6.6.3森林与二叉树的转换
本章小结
第7章图
7.1图的数据结构
7.1.1图的基本概念
7.1.□路径与连通
7.□图的存储
7.□.1基于邻接矩阵存储
7.□.□基于邻接表存储
7.3图的遍历
7.3.1深度优先遍历
7.3.□广度优先遍历
7.4生成树与□小生成树
7.4.1图的生成树
7.4.□无向连通图□小生成树
7.5有向网图的应用
7.6有向无环图的应用
7.6.1AOV网与拓扑排序
7.6.□AOE网与关键路径
本章小结
第8章查找
8.1数据查找
8.□基于线性表的查找
8.□.1顺序查找
8.□.□分块查找
8.□.3二分查找
8.3基于二叉树的查找
8.3.1二叉查找树概念
8.3.□基于二叉查找树的查找
8.3.3二叉查找树插入与生成算法
8.3.4二叉查找树删除
8.3.5平衡二叉树
8.4基于散列表的查找
8.4.1常用散列函数构建
8.4.□散列冲突处理
本章小结
第9章排序
9.1数据排序
9.1.1排序的基本概念
9.1.□排序算法性能分析
9.□插入排序
9.□.1直接插入排序
9.□.□二分插入排序
9.□.3Shell排序
9.3交换排序
9.3.1冒泡排序
9.3.□快速排序
9.4选择排序
9.4.1直接选择排序
9.4.□堆排序
9.5归并排序
9.6外排序
9.6.1外排序的基本步骤
9.6.□败者树k路归并算法
9.6.3k路归并算法实现
本章小结
□□0章文件
10.1文件及其分类
10.1.1文件概述
10.1.□文件结构与操作
10.□顺序文件
10.□.1顺序文件存储结构
10.□.□顺序存储的实现
10.3索引文件
10.3.1索引表与索引文件
10.3.□ISAM文件
10.3.3VSAM文件
10.4动态索引B树
10.4.1B树
10.4.□B 树
10.5散列文件
10.6多关键码文件
10.6.1多重表文件
10.6.□倒排文件
本章小结
参考文献
|
|