東北大學(xué)數(shù)據(jù)結(jié)構(gòu)運動會競賽成績統(tǒng)計實驗報告Word版

1、傳播優(yōu)秀Word版文檔 ，希望對您有幫助，可雙擊去除！數(shù)據(jù)結(jié)構(gòu)實驗報告 實驗內(nèi)容：運動會競賽成績統(tǒng)計數(shù)據(jù)結(jié)構(gòu)實驗報告一課題概述1二概要設(shè)計原理1三詳細(xì)程序清單及注釋說明2四運行與測試及結(jié)果7五本人編寫函數(shù)11六心得體會13七參考文獻13一、課題概述1.實驗?zāi)康模壕€性表應(yīng)用類實驗題目參考2.實驗內(nèi)容：運動會競賽成績統(tǒng)計 【問題描述】東北大學(xué)第51屆運動大會成功舉行。共有N個學(xué)院的男女代表隊參賽。大會共設(shè)M個男子項目和W個女子項目。大會即將閉幕，準(zhǔn)備公布成績?！緦嶒炓蟆吭O(shè)計運動會競賽成績統(tǒng)計程序。（1）采用順序表或鏈表等數(shù)據(jù)結(jié)構(gòu)。（2）統(tǒng)計各代表隊的男女總分和團體總分。（3）公布各單項成績的前六

2、名和團體成績的前三名。 （4）可以查詢成績。二、概要設(shè)計原理本程序主要采用了鏈表的存儲結(jié)構(gòu)，實現(xiàn)了對數(shù)據(jù)的存儲，訪問等操作。本程序?qū)崿F(xiàn)了男子團體成績、女子團體成績、總成績的輸出。以及對個單項和團體成績的前六名的輸出。并實現(xiàn)了查找功能。程序主要分為四個函數(shù)：1. Zongfen()這個函數(shù)主要實現(xiàn)計算各學(xué)院的男子總分、女子總分、以及團體總分的計算以及存儲操作。2. tuandui_paiming()此函數(shù)運用了排順函數(shù)，實現(xiàn)了對團體總分的排序，以及前六名的輸出。3. danxiang_paiming()此函數(shù)運用了排序函數(shù)，實現(xiàn)了對單項成績的排名，以及對各個單項前六名的輸出。4. chazhao

3、()通過此函數(shù)，可以實現(xiàn)對各個學(xué)院的查找，并且顯示出各個學(xué)院的單項成績，以及男子團體成績、女子團體成績 、總成績的輸出。5. main()6. 主函數(shù)，實現(xiàn)對所有函數(shù)的協(xié)調(diào)，并且執(zhí)行了一些程序中相當(dāng)關(guān)鍵的部分，對整個程序的執(zhí)行以及正確的輸出起到了很大的作用。7. zhujiemain()主界面函數(shù)，實現(xiàn)函數(shù)運行時界面的輸出，以及對接下來操作的選擇，是整個程序的關(guān)鍵部分。三、詳細(xì)程序清單及注釋說明#include#include#includetypedef struct xueyuanchar name10; /學(xué)院名稱int Mdata5; /5個男子項目成績int Wdata5; /5個女

4、子項目成績 int man; /男子項目總成績 int woman; /女子項目總成績 int total; /學(xué)院總成績struct xueyuan *next;xueyuan,*Lxueyuan;Lxueyuan L;void zhujiemian();char Mname520; /5個男子項目名稱char Wname520; /5個女子項目成績char b910;int a9;char xueyuan_name9=信息,機械,軟件,材冶,資土,外國語,文法,工管,理;int fenshu910=7,8,5,6,2,5,8,7,4,5, 5,6,8,7,4,5,2,1,3,5, 8,6,

5、5,4,2,3,5,4,7,4, 8,5,4,7,1,5,4,7,8,5, 7,5,4,6,5,8,6,9,5,6, 7,5,6,4,2,3,8,9,6,5, 7,5,4,2,6,9,8,5,6,1, 5,6,4,8,5,6,5,4,9,8, 8,5,4,2,6,8,9,6,5,8 ;void shuju() /數(shù)據(jù)處理int i,j;strcpy(Mname0,男子100米);strcpy(Mname1,男子110米欄);strcpy(Mname2,男子鉛球);strcpy(Mname3,男子鐵餅);strcpy(Mname4,男子體操);strcpy(Wname0,女子100米);strc

6、py(Wname1,女子100米欄);strcpy(Wname2,女子鉛球);strcpy(Wname3,女子鐵餅);strcpy(Wname4,女子體操);L=(Lxueyuan)malloc(sizeof(xueyuan);Lxueyuan p;L-next=NULL;for(i=0;iname,xueyuan_namei);for(j=0;jMdataj=fenshuij;for(j=0;jWdataj=fenshuij+5;p-next=L-next;L-next=p;void zongfen() /計算總分 以及輸出int i;Lxueyuan p;p=L-next;printf(-

7、各學(xué)院總分-n);printf(學(xué)院 男子總成績 女子總成績 總成績);for(i=0;iname);p-man=p-Mdata0+p-Mdata1+p-Mdata2+p-Mdata3+p-Mdata4;p-woman=p-Wdata0+p-Wdata1+p-Wdata2+p-Wdata3+p-Wdata4;p-total=p-Mdata0+p-Mdata1+p-Mdata2+p-Mdata3+p-Mdata4+p-Wdata0+p-Wdata1+p-Wdata2+p-Wdata3+p-Wdata4;printf(%dtt%dtt,p-man,p-woman);printf(%d,p-tota

8、l);p=p-next;void paixu(int a9,char b910)int i,j,k;char c10;for(i=0;i9;i+)for(j=0;j9-i;j+)if(ajnext; for(i=0;iman;strcpy(bi,p-name);p=p-next; paixu(a,b); printf(n男子項目t); for(i=0;inext; for(i=0;iwoman;strcpy(bi,p-name);p=p-next; paixu(a,b); printf(n女子項目t); for(i=0;inext; for(i=0;itotal;strcpy(bi,p-nam

9、e); p=p-next; paixu(a,b); printf(n總項目tt); for(i=0;i6;i+) printf(%st,bi); printf(n);zhujiemian();void danxiang_paiming()int i,j;printf(nnn-單項排名-n);printf( 學(xué)院 第一名 第二名 第三名 第四名 第五名 第六名 );Lxueyuan p;for(j=0;jnext;for(i=0;iMdataj;strcpy(bi,p-name); p=p-next; paixu(a,b); printf(n%st,Mnamej); for(i=0;i6;i+)

10、 printf(%st,bi); for(j=0;jnext;for(i=0;iWdataj;strcpy(bi,p-name); p=p-next; paixu(a,b); printf(n%st,Wnamej); for(i=0;inext;while(p)if(strcmp(p-name,abc)break;if(p=NULL)printf(您查找的學(xué)院不存在！n);elsefor(i=0;iMdatai);for(i=0;iWdatai);printf(男子總成績：t%d分n,p-man);printf(女子總成績：t%d分n,p-woman);printf(總成績：t%d分n,p-t

11、otal);zhujiemian();void zhujiemian() printf(-n - 1.總成績及團體排名 -n - 2.單項排名 -n - 3.查找 -n - 其他.退出 -n -n);int choose;printf(請輸入您的選擇：);scanf(%d,&choose);switch(choose)case 1:zongfen();tuandui_paiming();break;case 2:danxiang_paiming();break;case 3:chazhao();break;default:exit(0);void main() /主函數(shù)shuju(); zhu

12、jiemian();四運行與測試及結(jié)果1.主界面2.各學(xué)院總分3.團體總分4.單項排名5.查找信息-機械6.退出五本人編寫函數(shù)#include#include#includetypedef struct xueyuanchar name10; /學(xué)院名稱int Mdata5; /5個男子項目成績int Wdata5; /5個女子項目成績 int man; /男子項目總成績 int woman; /女子項目總成績 int total; /學(xué)院總成績struct xueyuan *next;xueyuan,*Lxueyuan;Lxueyuan L;void zhujiemian();char Mn

13、ame520; /5個男子項目名稱char Wname520; /5個女子項目成績char b910;int a9;char xueyuan_name9=信息,機械,軟件,材冶,資土,外國語,文法,工管,理;int fenshu910=7,8,5,6,2,5,8,7,4,5, 5,6,8,7,4,5,2,1,3,5, 8,6,5,4,2,3,5,4,7,4, 8,5,4,7,1,5,4,7,8,5, 7,5,4,6,5,8,6,9,5,6, 7,5,6,4,2,3,8,9,6,5, 7,5,4,2,6,9,8,5,6,1, 5,6,4,8,5,6,5,4,9,8, 8,5,4,2,6,8,9,

14、6,5,8 ;void shuju() /數(shù)據(jù)處理int i,j;strcpy(Mname0,男子100米);strcpy(Mname1,男子110米欄);strcpy(Mname2,男子鉛球);strcpy(Mname3,男子鐵餅);strcpy(Mname4,男子體操);strcpy(Wname0,女子100米);strcpy(Wname1,女子100米欄);strcpy(Wname2,女子鉛球);strcpy(Wname3,女子鐵餅);strcpy(Wname4,女子體操);L=(Lxueyuan)malloc(sizeof(xueyuan);Lxueyuan p;L-next=NULL

15、;for(i=0;iname,xueyuan_namei);for(j=0;jMdataj=fenshuij;for(j=0;jWdataj=fenshuij+5;p-next=L-next;L-next=p;void zongfen() /計算總分 以及輸出int i;Lxueyuan p;p=L-next;printf(-各學(xué)院總分-n);printf(學(xué)院 男子總成績 女子總成績 總成績);for(i=0;iname);p-man=p-Mdata0+p-Mdata1+p-Mdata2+p-Mdata3+p-Mdata4;p-woman=p-Wdata0+p-Wdata1+p-Wdata2

16、+p-Wdata3+p-Wdata4;p-total=p-Mdata0+p-Mdata1+p-Mdata2+p-Mdata3+p-Mdata4+p-Wdata0+p-Wdata1+p-Wdata2+p-Wdata3+p-Wdata4;printf(%dtt%dtt,p-man,p-woman);printf(%d,p-total);p=p-next;void zhujiemian() printf(-n - 1.總成績及團體排名 -n - 2.單項排名 -n - 3.查找 -n - 其他.退出 -n -n);int choose;printf(請輸入您的選擇：);scanf(%d,&choose);switch(choose)case 1:zongfen();tuan