基于广义表的导师分配系统

一、小学期要求

1.1 问题描述

在高校的教学改革中，有很多学校实行了本科生导师制。一个班级的学生被分给几个老师，每个老师带领n个学生，如果老师还带研究生，那么研究生也可直接负责本科生。

本科生导师制问题中的数据元素具有如下形式：

导师带研究生

( 老师, ( ( 研究生1, ( 本科生1, …, 本科生m ) ), … ) )

导师不带研究生

( 老师, ( 本科生1, …, 本科生m ) )

导师的自然情况只包括姓名、职称；研究生的自然情况只包括姓名、班级；本科生的自然情况只包括姓名、班级。

1.2 基本要求

对本科生导师分配要求完成如下功能：

插入：将某位本科生或研究生插入到广义表的相应位置

删除：将某本科生或研究生从广义表中删除

查询：查询导师、本科生（研究生）的情况

统计：某导师带了多少个研究生和本科生

输出：将某导师所带学生情况输出

1.3 测试数据

模拟创建数据。

1.4 实现提示

对广义表采用头尾表示方的存储结构，在建立广义表时，需要由广义表的书写形式转化头尾存储结构。

人员信息的书面形式用这样的形式：高老师-教授-0、李刚-二班-1、李明-二班-2

人员信息中的姓名、职称、班级、人员类型用“-”隔开，如：高老师-教授-0，高老师表示姓名，教师表示职称，0 表示人员的类型是教师；李刚表示姓名，二班表示班级，1 表示人员的类型是研究生；李明表示姓名，二班表示班级，2 表示人员的类型是本科生。

源码下载地址：https://www.write-bug.com/article/1815.html