本科生导师制问题：数据结构和程序设计实验归档材料

计算机科学与技术学院实验课程归档材料规范实验报告一实验课名称：数据结构与程序设计实验实验名称：本科生导师制问题实验类型：设计型实验班级：学号：姓名：时间：问题描述在高校的教学改革中，有很多学校实行了本

计算机科学与技术学院实验课程归档材料规范 实验报告一 实验课名称：数据结构与程序设计实验 实验名称： 本科生导师制问题 实验类型： 设计型实验 班级： 学号： 姓名： 时间： 一、 问题描述 在高校的教学改革中，有很多学校实行了本科生导师制。一个班级的学生被 分给几个老师，每个老师带n个学生，如果该老师还带研究生，那么研究生也可 直接带本科生。本科生导师制问题中的数据元素具有如下形式： ● 导师带研究生 11…m12 （老师，（（研究生，（本科生，，本科生）），（研究生， 1…m2… （本科生，，本科生）））） ● 导师不带研究生 1…m （老师，（本科生，，本科生）） 导师的自然情况只包括姓名、职称；研究生的自然情况只包括姓名、班级； 本科生的自然情况只包括姓名、班级。 二、 数据结构设计 本实验使用的数据结构是广义表，广义表采用头尾链表存储结构来实现。 定义教师、学生结点结构体如下： typedefstructGLNode { charname[100];/**/ 教师或学生的姓名 charprof[100];/**/ 教师结点表示职称，学生结点表示班级 inttype;/*0-1-2-*/ 结点类型：教师，研究生，本科生 struct{structGLNode*hp,*tp;}ptr; /*hptp*/ 指向同级的下一结点，指向下级的首结点 }GList; --0--1--2. 人员信息的表示形式为：高老师教授、李刚二班、李明二班 “-”--0“ 人员信息中的姓名、职称、班级、人员类型用隔开，如高老师教授，高 ”“”“0”--1“ 老师表示姓名，教师表示职称，表示人员的类型是教师；李刚二班，李 ”“”“1”--2“ 刚表示姓名，二班表示班级，表示人员的类型是研究生；李明二班，李 ”“”“2” 明表示姓名，二班表示班级，表示人员的类型是本科生。 --0--2--2- 广义表（（高老师教授，（李明一班，王平二班）），（李老师副教 -0--1--23 授，（白梅二班，（李刚一班）））可以用图表示。