2022年2022年数据结构本科生导师制问题

1、精选学习资料 - - - 欢迎下载运算机科学与技术学院试验课程归档材料规范试验报告一试验课名称：数据结构与程序设计试验试验名称： 本科生导师制问题试验类型： 设计型试验班级：学号：姓名：时间：一.问题描述在高校的教学改革中, 有许多学校实行了本科生导师制；一个班级的同学被分给几个老师, 每个老师带 n 个同学, 假如该老师仍带讨论生, 那么讨论生也可直接带本科生；本科生导师制问题中的数据元素具有如下形式：导师带讨论生（老师,（讨论生 1,（本科生 1,本科生 m1）,（讨论生 2,（本科生 1,本科生 m2）导师不带讨论生（老师,（本科生 1,本科生 m）导师的自然情形只包括姓名.职称；讨论生

2、的自然情形只包括姓名.班级；本科生的自然情形只包括姓名.班级；二. 数据结构设计本试验使用的数据结构为广义表,广义表采纳头尾链表储备结构来实现；定义老师.同学结点结构体如下：typedef struct glnodechar name100;/* 老师或同学的姓名 */char prof100;/* 老师结点表示职称,同学结点表示班级*/ int type;/* 结点类型： 0-老师, 1-讨论生, 2-本科生 */struct struct glnode *hp、 *tp; ptr;/*hp 指向同级的下一结点, tp 指向下级的首结点 */glist;人员信息的表示形式为：高老师-教授-0

3、.李刚 -二班-1.李明 -二班-2.人员信息中的姓名.职称.班级.人员类型用“-”隔开,如高老师 -教授-0, “高老师”表示姓名, “老师”表示职称, “ 0”表示人员的类型为老师；李刚- 二班-1,“李刚”表示姓名, “二班”表示班级, “1”表示人员的类型为讨论生； 李明-二班-2,“李明”表示姓名, “二班”表示班级, “ 2”表示人员的类型为本 科生；广义表（高老师 -教授-0,（李明 -一班-2,王平-二班-2）,（李老师 -副教授 -0,（白梅 -二班-1,（李刚 -一班-2）可以用图 3 表示；精品学习资料精选学习资料 - - - 欢迎下载高老师教授0李明一班2王平二班2李老

4、师副教授0白梅二班1李刚一班2精品学习资料精选学习资料 - - - 欢迎下载图 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-

5、>ptr.tp;e = initglnode"wangping"、 "erban"、 2; insertfirst_gll、 e;e = initglnode"liming"、 "yiban"、 2; insertfirst_gll、 e;l = &l->ptr.hp->ptr.tp;e = initglnode"baimei"、 "erban"、 1; insertfirst_gll、 e;l = &*l->ptr.tp;e = in

6、itglnode"ligang"、 "yiban"、 2; insertfirst_gll、 e;return l;插入：将某位本科生或讨论生插入到广义表的相应位置；int insertfirst_glglist *l、 glnode *e e->ptr.hp = *l;*l = e; return 1;删除：将某本科生或讨论生从广义表中删除；glist deleteglnodeglist *l、 char *name glist *l = l、 *p、 temp;iflif.strcmp*l->name、 name temp = *l;精品

7、学习资料精选学习资料 - - - 欢迎下载*l = *l->ptr.hp; return temp;if*l->ptr.tpp = &*l->ptr.tp;temp = deleteglnodep、 name; iftemp return temp;if*l->ptr.hpp = &*l->ptr.hp;temp = deleteglnodep、 name; iftemp return temp;elsereturn null;查询：查询导师.本科生（讨论生）的情形；glist travglistglist l、 char *name glist

8、l;whilel.=nullif.strcmpl->name、name return l;l = travglistl->ptr.tp、 name; ifl return l;l = l->ptr.hp;return null;统计：某导师带了多少个讨论生和本科生；int countstudglist l、 int *i、 int *j iflifl->type = 1 *i+;else ifl->type = 2*j+;else;countstudl->ptr.tp、 i、 j;countstudl->ptr.hp、 i、 j;return 1;输出：将某导师所带同学情形输出；void printglnodeglnode *e精品学习资料精选学习资料 - - - 欢迎下载ife=null return;printf"%s-%s-%d"、 e->name、 e->prof、 e->type;打印：将广义表整个输出；void printglistglist l ifl=null return; printf"" whilel.=null printglnodel; printglistl->ptr.tp; printf" "l = l->ptr