数据结构实验五：教学计划编制.doc

HUNAN UNIVERSITY 实验五最终报告 题 目 教学计划编制问题 学生姓名 学生学号 专业班级 指导老师 李晓鸿 完 成 日 期 2015年12月17日 一．需求分析 1.程序的功能 用户通过键盘输入课程总数、每门课的课程编号和直接先修的课程号等的参数。用有向网表示教学计划，其中顶点表示某门课程，有向边表示课程之间的先修关系（如果A课程是B课程的先修课程，那么A到B之间有一条有向边从A指向B）。最终输出一个不冲突的线性的课程教学流程。 2.输入形式 请输入课程总数： //输入一个正整数n 请输入课程1的名称： //输入任意字符串 请输入课程2的名称： .............. 请输入课程n的名称： (课程1)否是有先修（1/0）： //输入1表示有，0表示没有 若输入1： 请输入先修课程的名称： //输入存在的先修课程名称 ............... (课程n)否是有先修（1/0）： 请输入先修课程的名称： 输出形式 输出成功： 课程表的排序为： //输出没有冲突的课表排序 输出失败： 课程输入错误！教学计划编制失败，请重新输入。 4.测试数据： ①.正常的输入 输入： 输入课程总数：3 请输入课程1的名称：小学数学 请输入课程2的名称：初中数学 请输入课程3的名称：大学数学 小学数学是否有先修（1/0）：0 初中数学是否有先修（1/0）：1 请输入先修课程的名称：小学数学 高中数学是否有先修（1/0）：1 请输入先修课程的名称：初中数学 输出： 课程表的排序为： 小学数学 初中数学 高中数学 ②.正常的输入 输入： 输入课程总数：4 请输入课程1的名称：1 请输入课程2的名称：2 请输入课程3的名称：3 请输入课程4的名称：4 1是否有先修（1/0）：0 请输入先修课程的名称：4 2是否有先修（1/0）：1 请输入先修课程的名称：3 3是否有先修（1/0）：1 请输入先修课程的名称：4 4是否有先修（1/0）：0 输出： 课程表的排序为： 4 1 3 2 ③．有两个先修课程的情况 输入： 输入课程总数：4 请输入课程1的名称：A 请输入课程2的名称：B 请输入课程3的名称：C 请输入课程4的名称：D A是否有先修（1/0）：0 B是否有先修（1/0）：1 请输入先修课程的名称：A C是否有先修（1/0）：1 请输入先修课程的名称：A D是否有先修（1/0）：1 请输入先修课程的名称：C 输出： 课程表的排序为： A B C D ④．有三个先修课程的情况 输入： 输入课程总数：4 请输入课程1的名称：A 请输入课程2的名称：B 请输入课程3的名称：C 请输入课程4的名称：D A是否有先修（1/0）：1 请输入先修课程的名称：D B是否有先修（1/0）：1 请输入先修课程的名称：D C是否有先修（1/0）：1 请输入先修课程的名称：D D是否有先修（1/0）：0 输出： 课程表的排序为： D A B C ⑤．所有课程无先修 输入： 输入课程总数：3 请输入课程1的名称：1 请输入课程2的名称：2 请输入课程3的名称：3 A是否有先修（1/0）：0 B是否有先修（1/0）：0 C是否有先修（1/0）：0 输出： 课程表的排序为： 1 2 3 二、概要设计 1.抽象数据类型 题设要求使用一个有向图表示教学计划，顶点表示某门课程，有向边表示课程之间的先修关系，数据的对象是图中的每一个顶点和有向边。由此为本问题确定一个图的数据关系。 本题目需要一个数据结构来储存遍历过的图的结点，该数据结构满足先进先出，所以用队列来实现。 2.ADT ADT Edge{ 数据对象： N(边的名称) V（标记） F（先修课结点）