计算机科学与技术学院 数据结构教案 周别授课 需要作业作业估计 顺序 授课章节的内容摘要 时间数量|时间 第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 小时