数据结构

**单元1 数据结构与算法 学习目标 1．1 数据结构概述 1．1．1 数据结构的概念 1．1．2 数据的逻辑结构 1．1．3 数据的存储结构 同步训练1-1 1．2 算法及算法分析 1．2．1 算法及其特性 1．2．2 算法分析 同步训练1-2 单元2 线性表 学习目标 2．1 线性表概述 2．1．1 线性表的定义 2．1．2 线性表的基本操作 同步训练2-1 2．2 顺序表及其基本操作 2．2．1 顺序表 2．2．2 顺序表的基本操作 同步训练2-2 2．3 链表及其基本操作 2．3．1 链表的有关概念 2．3．2 链表的基本操作 同步训练2-3 2．4 循环链表及双向链表 2．4．1 循环链表 2．4．2 双向链表 同步训练2-4 单元3 栈和队列 学习目标 3．1 栈 3．1．1 栈的定义及基本操作 3．1．2 顺序栈及基本操作 3．1．3 链栈及基本操作 同步训练3-1 3．2 队列 3．2．1 队列的定义及基本操作 3．2．2 顺序队列 3．2．3 循环队列 3．2．4 链队列 同步训练3-2 单元4 树与二叉树 学习目标 4．1 树的概念 4．1．1 树的递归定义 4．1．2 树结构的基本术语 4．1．3 树结构的逻辑特征 同步训练4-1 4．2 二叉树及其性质 4．2．1 二叉树的定义 4．2．2 二叉树的性质 同步训练4-2 4．3 二叉树的存储 4．3．1 二叉树的顺序存储 4．3．2 二叉树的链式存储 同步训练4-3 4．4 二叉树的遍历 4．4．1 遍历方案 4．4．2 遍历序列 同步训练4-4 4．5 二叉树的基本操作 4．5．1 二叉链表的建立 4．5．2 二叉链表的基本操作 同步训练4-5 4．6 树和森林 4．6．1 树、森林到二叉树的转换 4．6．2 树的存储结构 4．6．3 树的遍历 同步训练4-6 4．7 哈夫曼树及哈夫曼编码 4．7．1 哈夫曼树的有关概念 4．7．2 哈夫曼树的构造 4．7．3 构造哈夫曼树的算法 4．7．4 哈夫曼编码 同步训练4-7 单元5 图 学习目标 5．1 图的基本概念 基本概念 同步训练5-1 5．2 图的存储结构 5．2．1 图的邻接矩阵表示 5．2．2 图的邻接表表示 同步训练5-2 5．3 图的遍历 5．3．1 图的深度优先遍历 5．3．2 图的广度优先遍历 同步训练5-3 5．4 *小生成树 5．4．1 *小生成树的概念 5．4．2 求*小生成树算法 同步训练5-4 5．5 *短路径 5．5．1 *短路径问题 5．5．2 迪杰斯特拉算法 同步训练5-5 5．6 拓扑排序 5．6．1 拓扑排序定义 5．6．2 拓扑排序的方法 同步训练5-6 单元6 排序 学习目标 6．1 排序的基本概念 基本概念 同步训练6-1 6．2 插入排序 6．2．1 直接插入排序 6．2．2 希尔排序 同步训练6-2 6．3 交换排序 6．3．1 冒泡排序 6．3．2 快速排序 同步训练6-3 6．4 选择排序 6．4．1 直接选择排序 6．4．2 堆排序 同步训练6-4 6．5 归并排序 6．5．1 两路归并方法 6．5．2 自底向上归并排序 6．5．3 自顶向下归并排序 同步训练6-5 6．6 分配排序 6．6．1 箱排序 6．6．2 桶排序 6．6．3 基数排序 同步训练6-6 …… 单元7 查找