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

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