本科生导师制问题.doc

数据结构实验报告
实验名称:本科生导师制问题
实验类型:综合性实验
实验日期:

(2)本科生导师制问题
在高校的教学改革中,有很多学校实行了本科生导师制。一个班级的学生被分给几个老师,每个老师带n个学生,如果该老师还带研究生,那么研究生也可直接带本科生。本科生导师制问题中的数据元素具有如下形式:
导师带研究生
(老师,((研究生1,(本科生1,…,本科生m1)),(研究生2,(本科生1,…,本科生m2))…))
导师不带研究生
(老师,(本科生1,…,本科生m))
导师的自然情况只包括姓名、职称;研究生的自然情况只包括姓名、班级;本科生的自然情况只包括姓名、班级。

(2)本科生导师制问题
typedef struct GLNode
{
char name[100]; /*教师或学生的姓名*/
char prof[100]; /*教师结点表示职称,学生结点表示班级*/
int type; /*结点类型:0-教师,1-研究生,2-本科生*/
struct {struct GLNode *hp, *tp;} ptr;
/*hp指向同级的下一结点,tp指向下级的首结点*/
}GList;

(2)本科生导师制问题
建立:建立导师广义表。
插入:将某位本科生或研究生插入到广义表的相应位置。
删除:将某本科生或研究生从广义表中删除。
查询:查询导师、本科生(研究生)的情况。
统计:某导师带了多少个研究生和本科生。
输出:将某导师所带学生情况输出。
退出:程序结束。

(2)本科生导师制问题
5. 运行、测试与分析
(2)本科生导师制问题
6、源代码:
(2)本科生导师制问题
#include<iostream>
void menu()
{
printf("*********************************************************************\n");
printf("1.%35s\n","建立广义表");
printf("2.%35s\n","插入学生");
printf("3.%35s\n","删除学生");
printf("4.%35s\n","查询信息");
printf("5.%35s\n","统计导师的研究生,本科生人数");
printf("6.%35s\n","输出广义表");
printf("7.%35s\n","退出");
printf("*********************************************************************\n");
}
//这部分源代码http://codesource.//
int main(int argc,char *argv[])
{
typedef *head;
char str[100];
int choice;
while(1)
{
menu();
printf("请输入你要选择的序号:\n");
scanf("%d",&choi