□□章绪论
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.1单链表概念
□.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.□.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.3线索二叉树作
6.5.1编码及分类
6.5.□Huffman树
6.5.3基于顺序存储Huffman树
6.5.4Huffman编码
6.6树与二叉树的转换
6.6.1树转换为二树
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.1O与拓扑排序
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.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.□.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.□倒排文件
本章小结
参考文献
本书是“数据结构与算法”课程(Java语言描述)的基本教材。全书突出数据逻辑结构主线，在编写思路和材料组织上具有体现整体架构、注重本质关联、彰显关键细节和强化实例讲解等特点。书中基本算法和实例实现程序都经过Java 8标准版(JDK 1.8版本)平台调试运行，能够实现课程的教材学习到实验操作的有效对接。 本书可分为三部分（共10章）： 部分是课程概述(章)； 第二部分是基于内存的数据结构(第2~7章)，包括线结构(第2~4章)、树结构(第5~6章)、图结构(第7章)； 第三部分是高级部分(8~0章)，包括查找(第8章)、排序(第9章)和文件(0章)。 本书可作为高等院校计算机信息科学与技术及其相关专业生教材，也可作为非计算机专业开设相应计算机专业基础课的教材，还可作为自学教材。
非常抱歉，您前期未参加预订活动，
无法支付尾款哦！
