周别授课 需要作作时 顺序 授课章节的内容摘要时间业业 数量估 第1周第1讲第1掌绪论 0.5小时 1、数据结构课程的重要性 2、课程安排 3、回顾算法描述语言c++ 第1周第2第2章面向对象程序设计和算法性 2学 0.5小时 、抽象数据类型 1、数据结构 、数据类型 3、抽象数据类型 4、抽象数据类型的描述方法 5、抽象数据类型的特点 二、面向对象程序设计和类 对象 四、算法、算法设计目标和算法性能分析 1、算法 法设计目标 3、算法的时间效率 4、算法的符号命名、书写格式和注释格式 第2、314、5讲 第3顺序存储结构的表、堆栈和队列 2小时 、存储结构 二、表和顺序表 1顺序表的类定义 2顺序表的类实现 页序表上插入、删除算法的效率分析 4、顺序表的应用 、堆栈和顺序堆栈 1、顺序堆栈类定义和实现 2、顺序堆栈应用-表达式计算 四、队列和顺序队列 2 1、顺序循环队列 2、顺序循环队列类的定义和实现 3、顺序循环队列的应用 五、优先级队列和顺序优先级队列 1、顺序优先级队列类定义和类实现 2、顺序优先级队列应用 六、顺序存储结构的特点周别 授课 顺序 授 课 章 节 的 内 容 摘 要 需 要 时间 作 业 数量 作 时 业 估 计 间 第1 周 第1 周 第 2、3 周 第 1 讲 第 2 讲 第 3、 4、5 讲 第 1 掌 绪论 1、 数据结构课程的重要性 2、 课程安排 3、 回顾算法描述语言 c++ 第 2 章 面向对象程序设计和算法性 一、抽象数据类型 1、数据结构 2、数据类型 3、抽象数据类型 4、抽象数据类型的描述方法 5、抽象数据类型的特点 二、面向对象程序设计和类 三、对象 四、算法、算法设计目标和算法性能分析 1、算法 2、算法设计目标 3、算法的时间效率 4、算法的符号命名、书写格式和注释格式 第 3 顺序存储结构的表、堆栈和队列 一、存储结构 二、表和顺序表 1 顺序表的类定义 2 顺序表的类实现 3、顺序表上插入、删除算法的效率分析 4、顺序表的应用 三、堆栈和顺序堆栈 1、顺序堆栈类定义和实现 2、顺序堆栈应用-表达式计算 四、队列和顺序队列 1、顺序循环队列 2、顺序循环队列类的定义和实现 3、顺序循环队列的应用 五、优先级队列和顺序优先级队列 1、 顺序优先级队列类定义和类实现 2、 顺序优先级队列应用 六、顺序存储结构的特点 2 学 时 2 学 时 6 学 时 1 2 3 1 2 0.5 小时 0.5 小时 2 小时