计算机科学与技术学院 数据结构教案 周别授课 需要作业作业估计 顺序 授课章节的内容摘要 时间数量|时间 第4章链式存储结构表、堆栈和队列 3小时 链式存储结构 单链表 结点类的定义和实现 2、单链表类的定义和实现 3、单链表类的应用 三、单循环链表 2学 1、单循环链表类的定义和实现 2、单循环链表类的应用 双向循环链表 1、双向循环链表概念 2、双向循环链表类定义和实现 五、链式堆栈 1、链式堆栈类的定义和实现 2学 2、链式堆栈类的应用 六、链式队列 七、链式存储结构的特点 5 第5章数组和串 2学 1小时 1、数组 2、特殊矩阵的压缩存储 3、稀疏矩阵的压缩存储 串 2学 第6章递归 1、递归的概念 递归算法设计 3、递归过程和递归工作栈 11第7章树和二叉树 2学 1小时 树的定义 2、树的表示方法 3、树的基本操作 4、树的存储结构 5、类 二叉树 2 1小时 二叉树的定义 2、二叉树的性质 3、二叉树的操作
计算机科学与技术学院 数据结构教案 第6 页 周别 授课 顺序 授 课 章 节 的 内 容 摘 要 需 要 时间 作业 数量 作业估计 时间 3 4 4 5 5 6 6 6 7 8 9 10 11 12 第 4 章 链式存储结构表、堆栈和队列 一、链式存储结构 二、单链表 1、 结点类的定义和实现 2、单链表类的定义和实现 3、单链表类的应用 三、单循环链表 1、 单循环链表类的定义和实现 2、 单循环链表类的应用 四、双向循环链表 1、 双向循环链表概念 2、 双向循环链表类定义和实现 五、链式堆栈 1、 链式堆栈类的定义和实现 2、 链式堆栈类的应用 六、链式队列 七、链式存储结构的特点 第 5 章 数组和串 1、 数组 2、特殊矩阵的压缩存储 3、稀疏矩阵的压缩存储 4、串 第 6 章 递归 1、递归的概念 2、递归算法设计 3、递归过程和递归工作栈 第 7 章 树和二叉树 一、树 1、 树的定义 2、树的表示方法 3、树的基本操作 4、树的存储结构 5、 类 二、二叉树 1、二叉树的定义 2、二叉树的性质 3、二叉树的操作 2 学 时 2 学 时 2 学 时 2 学 时 2 学 时 2 学 时 2 学 时 3 2 2 2 3 小时 1 小时 1 小时 1 小时
计算机科学与技术学院 数据结构教案 第7页 周别授课 需要作业作时业估 授课章节的内容摘要 时间数量计间 4、二叉树的存储结构 5、树和二叉树的转换 2学 三、链式存储结构的二叉树设计 1、二叉树结点类 2、二叉树的遍历 3、二叉树遍历的应用 4、应用示例 5、二叉树类 学/2 四、二叉树遍历游标类 1、二叉树中序遍历游标类 2、二叉树前序遍历游标类 3、二叉树层序遍历游标类 五、线索二叉树 151、线索二叉树的存储结构 1小时 2、线索二叉树类 3、中序线索二叉树类 六、堆(介绍) 1、堆的定义 2、最小堆类 2.5小时 3、最小堆类的测试 7七、哈夫曼树 1、路径长度和哈夫曼树 1小时 2、哈夫曼编码 3、哈夫曼编码问题数据结构设计 4、哈夫曼编码问题算法设计 第8章图 学 1小时 、图的基本概念和基本操作 、图的基本概念 2、图的基本操作 图的邻接矩阵存储结构 、邻接矩阵 0192、邻接矩阵表示的图类 2 1小时 3、邻接矩阵图类的深度优先搜索遍历 4、邻接矩阵图类的广度优先搜索遍历 5、非连通图和连通分量 6、邻接矩阵图类的测试 三、图的邻接表存储结构 1小时 1、图的邻接表存储结构 2、邻接表存储结构的图类 3、邻接表存储结构图类的测试
计算机科学与技术学院 数据结构教案 第7 页 周别 授课 顺序 授 课 章 节 的 内 容 摘 要 需要 时间 作业 数量 作 时业估 计 间 7 7 8 8 9 9 10 10 13 14 15 16 17 18 19 20 4、二叉树的存储结构 5、树和二叉树的转换 三、链式存储结构的二叉树设计 1、二叉树结点类 2、二叉树的遍历 3、二叉树遍历的应用 4、应用示例 5、二叉树类 四、二叉树遍历游标类 1、二叉树中序遍历游标类 2、二叉树前序遍历游标类 3、二叉树层序遍历游标类 五、线索二叉树 1、线索二叉树的存储结构 2、线索二叉树类 3、中序线索二叉树类 六、堆（介绍） 1、堆的定义 2、最小堆类 3、最小堆类的测试 七、哈夫曼树 1、路径长度和哈夫曼树 2、哈夫曼编码 3、哈夫曼编码问题数据结构设计 4、哈夫曼编码问题算法设计 第 8 章 图 一、 图的基本概念和基本操作 1、 图的基本概念 2、 图的基本操作 二、图的邻接矩阵存储结构 1、 邻接矩阵 2、 邻接矩阵表示的图类 3、 邻接矩阵图类的深度优先搜索遍历 4、 邻接矩阵图类的广度优先搜索遍历 5、 非连通图和连通分量 6、 邻接矩阵图类的测试 三、图的邻接表存储结构 1、图的邻接表存储结构 2、邻接表存储结构的图类 3、邻接表存储结构图类的测试 2 学 时 2 学 时 2 学 时 2 学 时 2 学 时 2 学 时 2 学 时 2 学 时 2 2 2 4 2 2 2 2 1 小时 1 小时 1 小时 2.5 小时 1 小时 1 小时 1 小时 1 小时