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

数据结构本科生导师制问题.doc:..计算机科学与技术学院实验课程归档材料规范实验报告一实验课名称:数据结构与程序设计实验实验名称:木科生导师制问题实验类型:设计型实验班级:学号:姓名:时间:一、问题描述在高校的教学改革中,有很多学校实行了本科生导师制。一个班级的学生被分给几个老师,每个老师带n个学生,如果该老师还带研究生,那么研究生也可直接带本科生。本科生导师制问题中的数据元素具有如下形式:•导师带研宄生(老师,((研究生1,(木科生1,…,木科生ml)),(研究生2,(本科生1,…,本科生m2))•••))•导师不带研宄生(老师,(本科生1,…,本科生m))导师的自然情况只包括姓名、职称;研宄生的自然情况只包括姓名、班级;木科生的自然情况只也括姓名、班级。二、数据结构设计本实验使用的数据结构是广义表,广义表采用头尾链表存储结构来实现。定义教师、学生结点结构体如下:typedefstructGLNode{charname[100]; /*教师或学生的姓名*/charprof[100]; /*教师结点表示职称,学虫结点表示班级*/inttype; /*结点类型:0-教师,1-研宂生,2-本科生*/struct{structGLNode*hp,*tp;}ptr;/*hp指向同级的下一结点,tp指向下级的首结点*/JGList;人员信息的表示形式为:高老师-教授-0、李刚-二班-1、李明-二班-、职称、班级、人员类型用隔开,如高老师-教授-0,“高老师”表示姓名,“教师”表示职称,“0”表示人员的类型是教师;李刚-二班-1,“李刚”表示姓名,“二班”表示班级,“1”表示人员的类型是研究生;李明-二班-2,“李明”表示姓名,“二班”表示班级,“2”表示人员的类型是本科生。广义表((高老师-教授-0,(李明-一班-2,王平-二班-2)),(李老师-副教授-0,(白梅-二班-1,(李刚-一班-2)))可以用图3表示。图3导师制用广义表实现示例三、算法设计建立:建立导师广义表。GListInitGList(){GListL=NULL,*1;GListe;e=InitGLNode(〃teacherli〃,"fujiaoshou”,0);InsertEirstGL(&L,e);e=InitGLNode(〃teachergao〃,〃jiaoshou〃,0);TnsertFirst_GL(&L,e);1=&((L->ptr).tp);e=InitGLNode(’’wangping”,〃erban〃,2);lnsertEirst_GL(l,e);e=InitGLNode(〃liming〃,〃yiban〃,2);TnsertFirst_GL(l,e);1=&((((L->ptr).hp)->ptr).tp);e=InitGLNode("baimei",〃erban〃,1);lnsertEirst_GL(l,e);1=&(((*l)->ptr).tp);e=TnitGLNode(〃ligang〃,〃yiban〃,2);InsertFirst_GL(l,e);returnL;}插入:。intTnsertFirst_GL(GList*L,GLNode*e)