2022年2022年數(shù)據(jù)結(jié)構(gòu)本科生導(dǎo)師制問題

1、精選學(xué)習(xí)資料 - - - 歡迎下載運(yùn)算機(jī)科學(xué)與技術(shù)學(xué)院試驗(yàn)課程歸檔材料規(guī)范試驗(yàn)報(bào)告一試驗(yàn)課名稱：數(shù)據(jù)結(jié)構(gòu)與程序設(shè)計(jì)試驗(yàn)試驗(yàn)名稱： 本科生導(dǎo)師制問題試驗(yàn)類型： 設(shè)計(jì)型試驗(yàn)班級(jí)：學(xué)號(hào)：姓名：時(shí)間：一.問題描述在高校的教學(xué)改革中, 有許多學(xué)校實(shí)行了本科生導(dǎo)師制；一個(gè)班級(jí)的同學(xué)被分給幾個(gè)老師, 每個(gè)老師帶 n 個(gè)同學(xué), 假如該老師仍帶討論生, 那么討論生也可直接帶本科生；本科生導(dǎo)師制問題中的數(shù)據(jù)元素具有如下形式：導(dǎo)師帶討論生（老師,（討論生 1,（本科生 1,本科生 m1）,（討論生 2,（本科生 1,本科生 m2）導(dǎo)師不帶討論生（老師,（本科生 1,本科生 m）導(dǎo)師的自然情形只包括姓名.職稱；討論生

2、的自然情形只包括姓名.班級(jí)；本科生的自然情形只包括姓名.班級(jí)；二. 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)本試驗(yàn)使用的數(shù)據(jù)結(jié)構(gòu)為廣義表,廣義表采納頭尾鏈表儲(chǔ)備結(jié)構(gòu)來實(shí)現(xiàn)；定義老師.同學(xué)結(jié)點(diǎn)結(jié)構(gòu)體如下：typedef struct glnodechar name100;/* 老師或同學(xué)的姓名 */char prof100;/* 老師結(jié)點(diǎn)表示職稱,同學(xué)結(jié)點(diǎn)表示班級(jí)*/ int type;/* 結(jié)點(diǎn)類型： 0-老師, 1-討論生, 2-本科生 */struct struct glnode *hp、 *tp; ptr;/*hp 指向同級(jí)的下一結(jié)點(diǎn), tp 指向下級(jí)的首結(jié)點(diǎn) */glist;人員信息的表示形式為：高老師-教授-0

3、.李剛 -二班-1.李明 -二班-2.人員信息中的姓名.職稱.班級(jí).人員類型用“-”隔開,如高老師 -教授-0, “高老師”表示姓名, “老師”表示職稱, “ 0”表示人員的類型為老師；李剛- 二班-1,“李剛”表示姓名, “二班”表示班級(jí), “1”表示人員的類型為討論生； 李明-二班-2,“李明”表示姓名, “二班”表示班級(jí), “ 2”表示人員的類型為本 科生；廣義表（高老師 -教授-0,（李明 -一班-2,王平-二班-2）,（李老師 -副教授 -0,（白梅 -二班-1,（李剛 -一班-2）可以用圖 3 表示；精品學(xué)習(xí)資料精選學(xué)習(xí)資料 - - - 歡迎下載高老師教授0李明一班2王平二班2李老

4、師副教授0白梅二班1李剛一班2精品學(xué)習(xí)資料精選學(xué)習(xí)資料 - - - 歡迎下載圖 3 導(dǎo)師制用廣義表實(shí)現(xiàn)示例三.算法設(shè)計(jì)建立：建立導(dǎo)師廣義表；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;插入：將某位本科生或討論生插入到廣義表的相應(yīng)位置；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、學(xué)習(xí)資料精選學(xué)習(xí)資料 - - - 歡迎下載*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;查詢：查詢導(dǎo)師.本科生（討論生）的情形；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;統(tǒng)計(jì)：某導(dǎo)師帶了多少個(gè)討論生和本科生；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;輸出：將某導(dǎo)師所帶同學(xué)情形輸出；void printglnodeglnode *e精品學(xué)習(xí)資料精選學(xué)習(xí)資料 - - - 歡迎下載ife=null return;printf"%s-%s-%d"、 e->name、 e->prof、 e->type;打?。簩V義表整個(gè)輸出；void printglistglist l ifl=null return; printf"" whilel.=null printglnodel; printglistl->ptr.tp; printf" "l = l->ptr