数据结构 Java语言版 微课视频版

本书全面、系统地介绍 了各种常见的数据结构及其 存储表示，并讨论了数据结 构的基本操作和实际算法。 全书共9章。第1章为概论， 引入数据、数据结构、抽象 数据类型等基本概念；第2 ～7章分别介绍线性表、栈 和队列、串、数组、矩阵、 广义表、树和二叉树、图等 基本类型的数据结构及应用 ，从抽象数据类型的角度进 行分析；第8章和第9章分别 介绍查找和内部排序，除了 介绍各种实现方法外，着重 从时间上进行定性或定量的 分析。本书对各类数据结构 的分析均按照“逻辑结构-抽 象数据类型-存储结构-基本 操作的实现及时空分析-应 用”的顺序进行，体现了使 用计算机进行数据处理的过 程，即软件开发的过程。 本书讲解深入浅出，注 重理论与实践相结合，内容 设计的广度和深度均符合计 算机及相关专业的培养目标 。全书统一采用Java语言描 述算法，以面向对象方法实 现数据结构，并基于此分析 不同的存储结构和算法对软 件内在质量的影响。 本书可作为高等院校计 算机及相关专业数据结构课 程的教材，也可作为从事计 算机应用的科技人员的参考 用书，还可作为非计算机专 业的学生及广大计算机爱好 者的阅读参考书。

第1章 概论 1.1 数据结构的地位 1.2 基本概念和术语 1.2.1 数据结构的基本概念 1.2.2 数据结构的种类 1.2.3 数据结构的数学定义 1.2.4 数据的存储结构 1.2.5 抽象数据类型 1.3 数学预备知识 1.3.1 集合 1.3.2 常用的数学术语 1.3.3 对数 1.4 算法和算法分析 1.4.1 算法的定义和特性 1.4.2 算法设计的要求 1.4.3 算法的时间效率分析 1.4.4 算法的空间效率分析 本章小结 习题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 Java基础类库中的顺序表 2.3 线性表的链式存储 2.3.1 链式存储的基本概念 2.3.2 单链表基本操作分析 2.3.3 单链表源码实现 2.3.4 单链表中的复杂操作 2.3.5 其他形式的链表 2.3.6 Java基础类库中的链表 2.4 顺序表和链表的比较 2.5 一元多项式的表示和运算 本章小结 习题2 第3章 栈和队列 3.1 栈的基本概念 3.1.1 栈的相关定义 3.1.2 栈的抽象数据类型 3.2 栈的顺序存储辩 3.2.1 栈的顺序存储定义 3.2.2 顺序栈基本操作分析 3.2.3 顺序栈源码实现 3.2.4 Java基础类库中的顺序栈 3.3 栈的链式存储 3.3.1 栈的链式存储定义 3.3.2 链栈源码实现 3.4 栈的应用举例 3.4.1 数制转换 3.4.2 表达式求值 3.5 队列的基本概念 3.5.1 队列的相关定义 3.5.2 队列的抽象数据类型 3.6 队列的链式存储 3.6.1 队列的链式存储定义 3.6.2 链队列基本操作分析 3.6.3 链队列源码实现 3.7 队列的顺序存储 3.7.1 队列的顺序存储定义 3.7.2 顺序队列基本操作分析 3.7.3 循环顺序队列源码实现 3.8 Java基础类库中的队列 3.9 队列的应用举例 本章小结 习题3 第4章 串 4.1 串的基本概念 4.1.1 串的相关定义 4.1.2 串的抽象数据类型 4.2 串的顺序存储 4.2.1 串的顺序存储定义 4.2.2 顺序串源码实现 4.3 Java语言中的顺序串 4.4 串的链式存储 本章小结 习题4 第5章 数组、矩阵和广义表 5.1 数组 5.1.1 数组的定义 5.1.2 数组的存储 5.2 矩阵 5.2.1 特殊矩阵的压缩存储 5.2.2 稀疏矩阵的压缩存储 5.3 广义表 5.3.1 广义表的定义 5.3.2 广义表的抽象数据类型 5.3.3 广义表的存储结构 5.3.4 求广义表深度基本操作的实现 5.3.5 m元多项式的表示 本章小结 习题5 第6章 树和二叉树 6.1 树 6.1.1 树的定义 6.1.2 树的基本术语 6.1.3 树的表示形式 6.1.4 树的抽象数据类型 6.2 二叉树 6.2.1 二叉树的定义 6.2.2 二叉树的性质 6.2.3 二叉树的存储结构 6.3 二又树的遍历和线索链 6.3.1 二叉树的遍历 6.3.2 二叉线索链表 6.4 树和森林 6.4.1 树的存储 6.4.2 森林与二叉树的转换 6.4.3 树与森林的遍历 6.5 树与等价问题 6.6 哈夫曼树及其应用 6.6.1 哈夫曼树 6.6.2 哈夫曼树的应用 6.7 回溯法与树的遍历 6.8 树的计数 本章小结 习题6 第7章 图 7.1 图的基本概念 7.1.1 有向图 7.1.2 无向图 7.1.3 图的抽象数据类型 7.2 图的存储结构 7.2.1 邻接矩阵 7，2.2 邻接表 7.2.3 邻接多重表 7，2.4 十字链表 7.3 图的遍历 7.3.1 深度优先遍历 7.3.2 广度优先遍历 7.4 图的连通性问题 7.4.1 无向图的连通分量和生成树 7.4.2 有向图的强连通分量 7.4.3 最小生成树 7.4.4 关节点和重连通分量 7.5 有向无环图及其应用 7.5.1 拓扑排序 7.5.2 关键路径 7.6 最短路径 7.6.1 从某个顶点到其余各顶点的最短路径 7.6.2 每一对顶点之间的最短路径 本章小结 习题7 第8章 查找 8.1 查找的基本概念 8.2 静态查找 8.2.1 顺序查找 8.2.2 折半查找 8.2.3 分块查找 8.3 动态查找 8.3.1 二叉排序树的定义 8.3.2 二叉排序树的查找 8.3.3 二叉排序树的插入 8.3.4 二叉排序树的删除 8.3.5 二叉排序树的查找分析 8.4 平衡二叉树 8.4.1 平衡二叉树的定义 8.4.2 平衡化旋转 8.4.3 平衡二叉排序树的插入 8.4.4 平衡二叉排序树构造示例 8.4.5 平衡二叉排序树查找分析 8.5 索引