数据结构

单元1 数据结构与算法 引例描述——冒泡排序算法分析 思政小课堂：学习的“时间复杂度” 知识储备 1.1 数据结构的基本概念 1.1.1 基本概念和术语 1.1.2 数据的逻辑结构 1.1.3 数据的存储结构 1.2 算法 1.2.1 算法及其特性 1.2.2 算法的描述方法 1.2.3 算法分析 引例分析与实现 同步训练 单元2 线性表 引例描述——一元多项式的表示及运算 思政小课堂：人生就是“单链表” 知识储备 2.1 线性表概述 2.1.1 线性表的定义 2.1.2 线性表抽象数据类型描述及定义 2.2 线性表的顺序存储结构顺序表 2.2.1 顺序表 2.2.2 顺序表的基本操作 2.3 线性表的链式存储结构链表 2.3.1 单链表的结构 2.3.2 单链表的Java表示 2.3.3 单链表的基本操作 2.3.4 循环单链表 2.3.5 双向链表 2.4 线性表的应用 2.4.1 顺序表的应用 2.4.2 单链表的应用 引例分析与实现 同步训练 单元3 栈和队列 引例描述——括号匹配的检查 思政小课堂：树立正确的技能观 知识储备 3.1 栈 3.1.1 栈的抽象数据类型 3.1.2 顺序栈 3.1.3 链式栈 3.1.4 栈的应用 3.2 队列 3.2.1 队列抽象数据类型 3.2.2 顺序队列 3.2.3 链式队列 3.2.4 队列的应用 3.2.5 优先队列 3.3 递归 3.3.1 递归的概念 3.3.2 递归算法 3.3.3 递归算法应用实例 引例分析与实现 同步训练 单元4 树 引例描述——哈夫曼编码构造电文 思政小课堂：构造人生的“*优哈夫曼树” 知识储备 4.1 树 4.1.1 树的定义 4.1.2 树的术语 4.1.3 树的表示 4.1.4 树的抽象数据类型 4.1.5 树的存储结构 4.2 二叉树 4.2.1 二叉树的定义与分类 4.2.2 二叉树的性质 4.2.3 二叉树的抽象数据类型 4.2.4 二叉树的存储结构及其实现 4.3 二叉树的遍历 4.3.1 先序遍历 4.3.2 中序遍历 4.3.3 后序遍历 4.3.4 二叉树的操作 4.3.5 确定二叉树 4.4 线索二叉树 4.4.1 线索二叉树的定义 4.4.2 中序遍历线索二叉树 4.5 哈夫曼树 4.5.1 哈夫曼树 4.5.2 哈夫曼树的构造 4.5.3 哈夫曼树的应用 4.6 树与二叉树的转换 4.7 树的遍历 引例分析与实现 同步训练 单元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 邻接矩阵图类AMGraph的测试 5.4 图的遍历 5.4.1 图的深度优先遍历 5.4.2 图的广度优先遍历 5.5 *小生成树 5.5.1 *小生成树的基本概念 5.5.2 普里姆（Prim）算法 5.5.3 克鲁斯卡尔（Kruskal）算法 5.6 *短路径 5.6.1 单源*短路径 5.6.2 每对顶点间的*短路径 5.7 工程应用实例 5.7.1 快递小哥派送快递 5.7.2 城市间公路网建设*经济方案 引例分析与实现 同步训练 单元6 排序 引例描述——学生成绩排名 思政小课堂：人生的“排序” 知识储备 6.1 排序的基本概念 6.1.1 排序的定义 6.1.2 排序的稳定性 6.1.3 内部排序和外部排序 6.1.4 排序算法的性能指标 6.1.5 排序算法的类别 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.5 归并排序 6.6 分配排序 6.7 各种排序算法的性能比较 引例分析与实现 同步训练 单元7 查找 引例描述——校园通讯录管理系统 思政小课堂：“码”出高效，“码”出质量 知识储备 7.1 查找的概念 7.2 静态查找 7.2.1 顺序查找 7.2.2 二分查找 7.2.3 插值查找 7.2.4 分块查找 7.3 动态查找 7.3.1 二又排序树 7.3.2 平衡二叉树 引例分析与实现 同步训练 单元8 哈希表 引例描述——员工信息管理系统 思政小课堂：设计提升专业技能的“哈希表” 知识储备 8.1 哈希表的基本概念 8.2 哈希函数的构造方法 8.2.1 直接地址法 8.2.2 除留余数法 8.2.3 平方取中法 8.3 哈希冲突的解决方法 8.3.1 开放定址法 8.3.2 链表法 8.4 哈希表类的设计 8.4.1 哈希表项类 8.4.2 哈希表类 8.5 哈希表的应用 引例分析与实现 同步训练 参考文献