本科生导师制问题设计方案.docVIP

本科生导师制问题设计方案 1. 问题描述 　　 在高校的教学改革中，有很多学校实行了本科生导师制。一个班级的学生被分给几个老师，每个老师带领n个学生，如果老师还带研究生，那么研究生也可直接负责本科生。 　　本科生导师制问题中的数据元素具有如下形式： 导师带研究生：（老师,((研究生1,(本科生1, …, 本科生m)), … )) 导师不带研究生：(老师,(本科生1, …, 本科生m))导师的自然情况只包括姓名、职称；研究生的自然情况只包括姓名、班级；本科生的自然情况只包括姓名、班级。 2. 功能要求 要求完成以下功能： 插入：将某位本科生或研究生插入到广义表的相应位置； 删除：将某本科生或研究生从广义表中删除； 查询：查询导师、本科生（研究生）的情况； 统计：某导师带了多少个研究生和本科生； 输出：将某导师所带学生情况输出。 3 实现要点 　　对广义表采用头尾表示方的存储结构，在建立广义表时，由广义表的书写形式转化头尾存储结构，还要把人员信息的书面形式转化为具体的类。 　　人员信息的书面形式用这样的形式：高老师-教授-0、李刚-二班-1、李明-二班-2 　　人员信息中的姓名、职称、班级、人员类型用“-”隔开，如：高老师-教授-0，高老师表示姓名，教师表示职称，0 表示人员的类型是教师；李刚表示姓名，二班表示班级，1 表示人员的类型是研究生；李明表示姓名，二班表