数据结构本科生导师制问题.docVIP

计算机科学与技术学院实验课程归档资料规范 实验报告一 实验课名称：数据构造与程序设计实验 实验名称：本科生导师制问题  实验种类：设计型实验 班级：  学号：  姓名：  时间： 一、问题描绘 在高校的教课改革中，有好多学校推行了本科生导师制。一个班级的学生被分给几个老师，每个老师带n个学生，假如该老师还带研究生，那么研究生也可直接带本科生。本科生导师制问题中的数据元素拥有以下形式： 导师带研究生 （老师，（（研究生1，（本科生1，，本科生m1）），（研究生2，（本科 生1，，本科生m2））））导师不带研究生 （老师，（本科生1，，本科生m）） 导师的自然状况只包含姓名、职称；研究生的自然状况只包含姓名、班级；本科生的自然状况只包含姓名、班级。 二、数据构造设计 本实验使用的数据构造是广义表，广义表采纳头尾链表储存构造来实现。 定义教师、学生结点构造体以下： typedefstructGLNode { charname[100];  /*  教师或学生的姓名  */ charprof[100];  /*  教师结点表示职称，学生结点表示班级  */ inttype;  /*  结点种类：  0-教师，1-研究生，  2-本科生*/ struct{structGLNode*hp,*tp;}ptr; /*hp指向同级的下一结点，tp指向下级的首结点*/ }