数据结构教学计划.docVIP

数据结构教学计划 次数 章 节 内 容 课堂性质 1 第一章 绪论 1.1 数据结构的发展 1.2 数据结构的意义 1.3 数据结构的基本概念和术语 理论课 2 第一章 绪论 1.4 算法及其分析 理论课 3 第二章 线性表 2.1 线性表的逻辑结构 2.2 线性表的顺序存储结构 理论课 4 第二章 线性表 线性表的顺序存储结构 实验课 5 第二章 线性表 2.3 线性表的链式存储结构 理论课 6 第二章 线性表 2.4 顺序表与链表的比较 2.5 案例实现 理论课 7 第二章 线性表 线性表的链式存储结构 实验课 8 第三章 栈和队列 3.1 栈 理论课 9 第三章 栈和队列 栈 实验课 10 第三章 栈和队列 3.2 队列 理论课 11 第三章 栈和队列 队列 实验课 12 第四章 串 串 理论课 13 第五章 数组和广义表 5.1 多维数组 5.2 矩阵的压缩存储 理论课 14 第五章 数组和广义表 5.2 矩阵的压缩存储 5.3 广义表 5.4案例实现 理论课 15 第六章 树 6.1 树 6.2 二叉树 理论课 16 第六章 树 6.2 二叉树 理论课 17 第六章 树 二叉树 实验课 18 第六章 树 6.3 树、森林与二叉树 6.4 线索二叉树 6.6 案例实现——团委人事管理系统 理论课 19 第六章 树 6.5 哈夫曼树及其应用 理论课 20 第六章 树 6.5 哈夫曼树及其应用 实验课 21 第七章 图 7.1 图的逻辑结构 7.2 图的存储结构 理论课 22 第七章 图 7.2 图的存储结构 理论课 23 第七章 图 7.3 图的遍历 7.4 图的连通性 理论课 24 第七章 图 7.5 图的应用 理论课 25 第七章 图 7.5 图的应用 7.6 案例实现 理论课 26 第七章 图 图的遍历算法 实验课 27 第八章 查找 8.1 查找的基本概念 8.2 线性表的查找 理论课 28 第八章 查找 8.3.1二叉排序树 理论课 29 第八章 查找 8.3.2平衡二叉树 8.3.3 B-树 理论课 30 第八章 查找 8.4 哈希表 理论课 31 第八章 查找 查找综合案例 实验课 32 第九章 排序 9.1 排序的基本概念 9.2 插入排序 9.3 交换排序 理论课 33 第九章 排序 9.4 选择排序 9.5 归并排序 9.6 基数排序 9.7 各种排序方法的比较和选择 理论课 34 第九章 排序 排序综合练习 实验课