數(shù)據(jù)結(jié)構(gòu)實驗——運動會分數(shù)統(tǒng)計

1、運動會分數(shù)統(tǒng)計一、需求分析1、本演示程序中，可以輸入?yún)⒓舆\動會的學校編號及項目編號，學校編號要求為1<<N，男子比賽項目編號要求為1M，女子比賽項目編號要求為M+1M+W；根據(jù)具體情況選擇輸入?yún)⒓禹椖康哪信悇e和取成績名次類別；最后選擇輸入名次。2、演示程序以用戶和計算機對話方式進行，即在計算機終端上顯示提示信息之后，由用戶輸入進行查詢成績的操作：產(chǎn)生各學校的成績單，包括：各學校所取得的每項成績的項目號、名次（成績）、姓名和得產(chǎn)生團體總分報表，內(nèi)容包括校號、男子團體總分、女子團子總分和團體總分，然后進行數(shù)據(jù)保存操作。3、本程序執(zhí)行命令包括：1）輸入比賽數(shù)據(jù)2）查詢相關(guān)記錄3）顯示各

2、學校的成績單4）顯示各校團體總分報表4、 測試數(shù)據(jù)N=4,M=3,W=2,編號為奇數(shù)的項目取前五名，為偶數(shù)的項目取前三名。具體數(shù)據(jù)如下：輸入學校編號：1 2 4輸入項目編號：1 3 2性別選擇： 男 女 男取成績名次： 前3名 前5名 前3名名次選擇： 第1名 第4名 第2名二、概要設(shè)計1. 程序中所有數(shù)據(jù)類型有：int , struct , char , struct * , struct , char;2. 整形定義nsc學?？倲?shù)msp男子項目總數(shù)wsp女子項目總數(shù)ntsp項目總數(shù)serial學校編號item得分項目range得分名次score得分成績overgame已結(jié)束的項目編號men

3、score男子團體總分womenscore女子團體總分totalscore校團體總分3. 本程序包含六個模塊：1)主程序模塊main ( ) 初始化； If（“命令”=“輸入”） 判斷數(shù)據(jù)是否合法；接受輸入數(shù)據(jù)；數(shù)據(jù)處理運算； If（“命令”=“查詢”）接受具體指令； 顯示相應(yīng)數(shù)據(jù)；2)Input()比賽結(jié)果錄入3)Cout()范圍判斷4)School()各學校取得成績細表5)Overall()各校男、女及總團體總分6)Calculate()數(shù)據(jù)處理4. 程序流程圖如下:Case2Y成績查詢N繼續(xù)查詢團體總分N結(jié)束退出NY繼續(xù)輸出查詢學校成績Case1Case3查詢各學校成績N輸入某項目各名次

4、成績Y繼續(xù)輸入輸入學校及男女項目范圍YY輸入開始-初始化三、詳細設(shè)計1. 元素類型、變量、指針類型struct athletestruct /*參賽運動員*/ char name20; char xingming20; /*姓名*/ int score; /*得分成績*/ int range; /*得分名次*/ int item; /*得分項目*/;struct schoolstruct /*參賽學校*/ int count; /*計算實際運動員個數(shù)*/ int serial; /*學校編號*/ int menscore; /*男子團體總分*/ int womenscore; /*女子團體總分

5、*/ int totalscore; /*團體總分*/ struct athletestruct athleteMaxSize; /*參賽運動員*/ struct schoolstruct *next; /*參賽學校*/;int nsc,msp,wsp; /*實際參賽學校個數(shù)，男子、女子項目*/int ntsp; /*項目總數(shù)*/int i,j; /*循環(huán)控制變量*/int overgame; /*已結(jié)束的項目編號*/int serial,range; /*獲獎的學校編號 & 獲獎名次*/int n; /*用來判斷項目類型（奇&偶）*/struct schoolstruct *

6、head,*pfirst,*psecond; /*用于開辟存儲區(qū)域*/int *phead=NULL,*pafirst=NULL,*pasecond=NULL; /*用于項目數(shù)組指針*/2. 輸入模塊，建立鏈表，然后存儲數(shù)據(jù)。包括學校、男女項目范圍、各項目成績及對輸入數(shù)據(jù)合法性判斷等。1) 輸入學校及項目的范圍并判斷輸入范圍合法性： Is_Star_DoMain: printf("n請輸入?yún)①悓W?？倲?shù)（<= 20）: "); scanf("%d",&nsc); if(nsc<=0|nsc>20) printf("輸入錯

7、誤，請重新輸入!n"); goto Is_Star_DoMain; Is_Msp_DoMain:輸入男子項目總數(shù)并判斷男子項目范圍大小是否合法 Is_Wsp_DoMain:輸入女子項目總數(shù)并判斷女子項目范圍大小是否合法2) 輸入記錄：char answer; /*接受判斷所有項目是否結(jié)束：'y'結(jié)束，'n'沒結(jié)束*/ head = (struct schoolstruct *)malloc(sizeof(struct schoolstruct); head->next = NULL; pfirst = head; /*工作指針*/ answer

8、= 'y' while ( answer = 'y' ) Is_Game_DoMain: 提示用戶選擇取前三名還是前五名，奇數(shù)項為取五名，偶數(shù)項取前三名，判斷是否已經(jīng)輸入過或者是否超出范圍。 overgame = *pafirst; if ( pafirst != phead ) for ( pasecond = phead ; pasecond < pafirst ; pasecond + ) if ( overgame = *pasecond ) printf("n*此運動項目已經(jīng)輸入過，請重新選擇其他項目序號!n"); goto

9、Is_Game_DoMain; pafirst = pafirst + 1; if ( overgame > ntsp|overgame<=0 ) printf("n沒有這樣的運動項目!"); printf("n請重新輸入!"); goto Is_Game_DoMain; switch ( overgame%2 ) /*判斷奇偶性*/ case 0: n = 3;break; case 1: n = 5;break; for ( i = 1 ; i <= n ; i+ ) Is_Serial_DoMain: printf("n

10、請輸入第 %d名學校的編號（>0&<=%d）: ",i,nsc); scanf("%d",&serial); if ( serial > nsc ) /*判斷是否存在該校*/ printf("n編號超出學校總數(shù)!n請重新輸入!"); goto Is_Serial_DoMain; if ( head->next = NULL ) /*建立第一個節(jié)點*/ create(); psecond = head->next ; /*遍歷指針*/ while ( psecond != NULL ) /*遍歷鏈表判

11、斷是否已存在該校*/ if ( psecond->serial = serial ) pfirst = psecond; pfirst->count = pfirst->count + 1; goto Store_Data; else psecond = psecond->next; create();Store_Data:/*存儲數(shù)據(jù)*/ pfirst->athletepfirst->count.item = overgame; pfirst->athletepfirst->count.range = i; pfirst->serial

12、= serial; printf("請輸入學校名稱: "); scanf("%s",pfirst->athletepfirst->); printf("請輸入運動員姓名: "); scanf("%s",pfirst->athletepfirst->count.xingming); 3. 計算統(tǒng)計模塊,通過遍歷鏈表，將各參賽學校的成績統(tǒng)計出來并存入結(jié)構(gòu)成員中，來修改鏈表中的數(shù)據(jù).判斷運動項目奇偶性予以不通名字賦值： if ( pfirst->athletei.item

13、 % 2 = 0 ) /*偶數(shù)項目*/ switch (pfirst->athletei.range) case 1:pfirst->athletei.score = 5;break; case 2:pfirst->athletei.score = 3;break; case 3:pfirst->athletei.score = 2;break; else /*奇數(shù)項目*/ switch (pfirst->athletei.range) case 1:pfirst->athletei.score = 7;break; case 2:pfirst->at

14、hletei.score = 5;break; case 3:pfirst->athletei.score = 3;break; case 4:pfirst->athletei.score = 2;break; case 5:pfirst->athletei.score = 1;break; 計算男女項目的各自成績及團體總成績： if ( pfirst->athletei.item <=msp ) /*男子項目*/ pfirst->menscore = pfirst->menscore + pfirst->athletei.score; else

15、 /*女子項目*/ pfirst->womenscore = pfirst->womenscore + pfirst->athletei.score; pfirst->totalscore = pfirst->menscore + pfirst->womenscore; pfirst = pfirst->next;4. 成績的輸入，即成績的查詢。1) 查詢單個學校的成績表。School()printf("請選擇要查詢的學校編號(1-%d)：",nsc);pfirst = head->next; psecond = head-&

16、gt;next; while ( pfirst->next != NULL ) /*學校*/scanf("%d",&a); if(a<=0|a>nsc) printf("輸入學校編號超出范圍，請重新輸入！"); School(); 在小于總項目數(shù)范圍呢，從第一個項目開始察看是否有學校代碼與要察看的學校代碼相同的，如果有輸出。 printf("n編號為%d的學校的成績?nèi)缦拢簄",a); printf("n項目編號t運動員姓名t名次t得分"); for (i=1;i<=ntsp;i+)

17、/*運動員*/ for(j=1;j<=5;j+) if(pfirst->athletej.serial=a)printf("n%dtt%st%dt%dn",j,pfirst->athletepfirst->count.xingming, pfirst->athletej.range,pfirst->athletej.score); 2) 男女總分及團體總分輸出。由于男女團體總分，和團體總分在計算過程中已經(jīng)計算完成，這里可以直接調(diào)用。Overall() printf("n比賽情況結(jié)果顯示:n學校編號t學校名稱tt男子團體總分t女子

18、團體總分t團體總分"); pfirst = head->next; while ( pfirst->next != NULL ) printf("n %dtt %stt %dtt %dtt %d",pfirst->serial,pfirst->athletepfirst->,pfirst->menscore,pfirst->womenscore,pfirst->totalscore); pfirst = pfirst->next; pfirst = pfirst->next; 5. 主

19、函數(shù)和其他函數(shù)算法。 main() /*主函數(shù)：主函數(shù)很簡單，大部分是調(diào)用其他函數(shù)來實現(xiàn)功能的*/ 初始化 Firstout(); Inserts(); Firstout() printf("n*n"); printf("* 運動會分數(shù)統(tǒng)計系統(tǒng) *n"); printf("*n"); printf("* 1.開始輸入數(shù)據(jù) *n"); printf("* 2.退出系統(tǒng) *n"); printf("*n"); printf("請選擇操作：n"); i=getc

20、he(); switch(i)/*根據(jù)選擇進行操作*/ 其他一些提示性操作6. 函數(shù)的調(diào)用關(guān)系圖反映了演示程序的層次結(jié)構(gòu)：MainCputCalculateStartFirstoutFindSchoolOverallInsertsInputSceondoutIs_Star_DoMainIs_Wsp_DoMainIs_Msp_DoMainStore_DataIs_Game_DoMainIs_Serial_DoMain四、測試分析1. 調(diào)試中所遇到的較重要問題的回顧：1) 提出問題：所有輸入輸出內(nèi)容只能在一屏內(nèi)顯示，學過c語言，很知道”n”是換行，”f”是換屏的，可是在這里就是無法實現(xiàn)。解決問題:

21、 輸入clrscr();2)提出問題：設(shè)置選項，供用戶輸入選擇時，當按任意鍵時都會跳入下一步操作，或者直接退出系統(tǒng)。分析問題：在供用戶選擇時，提供了幾個選項，就寫幾個case語句，但是當用戶輸入的并不是這幾個數(shù)字時，系統(tǒng)就不能做出正確判斷。解決問題：修改case語句，添加default語句提示出錯，要求重新輸入； Default： clrscr(); /*清屏*/ printf("輸入錯誤，請重新選擇"); 3)提出問題：當同一項目中有同一學校的兩個人時，便不能正確輸出或者輸出相同人名。 分析問題：由于同時有兩個相同學校編號的人存在，系統(tǒng)在輸出時，不能確定那個是正確的，或者

22、用后來的覆蓋以前的。 解決問題：用for函數(shù)實現(xiàn)從開始到結(jié)尾的遍歷。2. 算法的效率及改進設(shè)想 算法的效率：總的來講，嚴重引響執(zhí)行速度的便是查找，查找任意一個數(shù)據(jù)，便要將其所在的結(jié)構(gòu)從頭至尾遍歷一次，耗費大量的時間。 改進設(shè)想：因大部分顯示均是以學校為單位，所以將以由有關(guān)人的各種信息為集合的結(jié)構(gòu)改為以由有關(guān)學校的各種信息為集合的結(jié)構(gòu)。五、用戶手冊1) 運行可執(zhí)行程序sport.exe；2) 出現(xiàn)提示：* 運動會分數(shù)統(tǒng)計系統(tǒng) * 1.開始輸入數(shù)據(jù) * 2.退出系統(tǒng) *請選擇操作：選擇1,進入數(shù)據(jù)錄入；3) 根據(jù)提示輸入學校個數(shù)，男子項目個數(shù)及女子項目個數(shù)，如果輸入超出范圍，會出現(xiàn)提示：“輸入錯誤

23、，請重新輸入!”并返回重新輸入； 4) 出現(xiàn)如下提示：奇數(shù)項目取前五名偶數(shù)項目取前三名請輸入運動項目序（<=ntsp）根據(jù)需要輸入項目編號； 如果輸入編號超出范圍，會提示“沒有這樣的運動項目!請重新輸入！” ，如果該項目已經(jīng)輸入過，則提示：“此運動項目已經(jīng)輸入過，請重新選擇其他項目序號!” ； 5) 根據(jù)屏幕提示輸入各個名次學校編號、學校名稱和運動員姓名，如果輸入學校編號超出范圍會提示：“編號超出學?？倲?shù)!n請重新輸入!”；特別說明：如果兩次對同一編號的學校輸入不通的校名，將保留后來輸入的校名； 6) 輸入完畢，提示用戶是否繼續(xù)輸入下一個項目數(shù)據(jù)，“y”是“n”否；7) 選擇否后進入下一

24、界面：* 運動會分數(shù)統(tǒng)計系統(tǒng) * 1.成績查詢 * 2.全部重錄(重新開始) * * 3.退出 * *請選擇繼續(xù)操作：選擇1進程成績查詢，選擇2返回2)；8) 選擇1后進入查詢選擇頁面：* 運動會分數(shù)統(tǒng)計系統(tǒng)查詢 * 1.各學校成績單 * 2.團體總分 * 3.返回上一級 * 請選擇繼續(xù)操作：選擇1按學校編號進行查詢，選擇2查詢學校男女團體總分和團體總分表，選擇3返回到上一界面；9) 選擇1后，提示用戶輸入查詢學校編號，輸入即顯示改校成績，包括項目編號、運動員姓名、分數(shù)和名次，并可根據(jù)提示選擇其他操作；* * 運動會分數(shù)統(tǒng)計系統(tǒng)-各學校成績查詢 * 1.繼續(xù)各學校成績查詢 * 2.團體總分查詢

25、 * 3.返回上一級菜單 * 4.退出系統(tǒng) * 編號為%d的學校的成績?nèi)缦拢?項目編號 運動員姓名 名次 得分 * * * * 10) 選擇2后，顯示各學校編號、男子團體總分、女子團子總分和團體總分，并可根據(jù)提示選擇其他操作，顯示如下： * 運動會分數(shù)統(tǒng)計系統(tǒng)-團體總分查詢 * 1.各學校成績查詢 * 2.返回上一級菜單 * 3.退出 * 比賽情況結(jié)果顯示:學校編號 學校名稱 男子團體總分 女子團體總分 團體總分"* * * * *六、測試結(jié)果： 輸入學校數(shù)目：8，男子項目5,女子項目5; 輸入成績?nèi)缦拢海ㄗⅲ好螐淖笸乙来芜f增,其它同一）項目編號：1 得分類型： 五級制取得名次1

26、2345學校編號12345學校名稱青島理工大學青島科技大學青島大學中國海洋大學石油大學項目編號：4 得分類型： 三級制學校編號461學校名稱中國海洋大學青島濱海學院青島理工大學項目編號：3 得分類型：五級制學校編號3178（10）2學校名稱青島大學青島理工大學青島職業(yè)學院萊陽農(nóng)學院青島科技大學項目編號：8 得分類型：三級制學校編號(0)362學校名稱 青島大學青島濱海學院青島科技大學項目編號：5 得分類型：五級制學校編號82144學校名稱萊陽農(nóng)學院青島科技大學青島理工大學中國海洋大學中國海洋大學項目編號：7 得分類型：五級制學校編號23517學校名稱青島科技大學青島大學華東石油大學青島理工大學

27、青島職業(yè)學院項目編號：6 得分類型：三級制學校編號353學校名稱青島大學華東石油大學青島大學輸入數(shù)據(jù)后所得的不同方式查詢的結(jié)果：1、 從主菜單起的路徑：1開始輸入數(shù)據(jù)進行數(shù)據(jù)輸入繼續(xù)輸入數(shù)據(jù)1.查詢成績2.團體總分查詢顯示結(jié)果如下:學校編號學校名男子團體總分女子團體總分團體總分8萊陽農(nóng)學院9097青島職業(yè)學院3146青島濱海學院3365華東石油大學1674中國海洋大學100103青島大學1017272青島科技大學119201青島理工大學172192、從1顯示提示起的路徑：1.各學校成績查詢輸入學校編號查詢輸入編號:1項目編號學校名稱名次得分1青島理工大學173青島理工大學254青島理工大學32

28、5青島理工大學337青島理工大學423. 從2顯示提示起的路徑：1.各學校成績查詢輸入學校編號查詢輸入編號:4項目編號學校名稱名次得分1中國海洋大學424中國海洋大學155中國海洋大學425中國海洋大學515. 從3顯示提示起的路徑：1.各學校成績查詢輸入學校編號查詢 輸入編號:9 輸入學校編碼超出范圍，請重新輸入！6. 從4顯示提示起的路徑4退出,退出系統(tǒng).七、心得體會在此次設(shè)計中，明顯感到自己所學知識不夠，而且運用不是很熟練。在數(shù)據(jù)結(jié)構(gòu)分析和使用上還有待改進和提高。在今后的學習中，一定得認真學習，多做練習，多寫程序。對于指針的使用,由于之前在c語言的學習過程中,沒有很好的掌握,在數(shù)據(jù)處理和

29、調(diào)用過程中導(dǎo)致調(diào)用失敗,結(jié)果無法顯示.經(jīng)過幾天的學習,對數(shù)據(jù)結(jié)構(gòu)的知識有了更深一步的了解,對c語言的知識也有了深一步的鞏固,知道了一個系統(tǒng)設(shè)計的大體步驟和方法,特別的是函數(shù)的調(diào)用問題有了更深的理解,由于調(diào)用的出現(xiàn)可以減少很多不必要的麻煩,可同時也造成了系統(tǒng)處理的緩慢.總之,作這個系統(tǒng)讓我收獲很多,給我將來的設(shè)計之路作好了很好的準備. 八、附錄：程序原代碼如下:/*包含的頭文件有：*/#include <malloc.h> /*分配size個字節(jié)的內(nèi)存空間*/#include <stdio.h> /*輸入輸出函數(shù)*/#include <stdlib.h> /*

30、動態(tài)存儲分配函數(shù)或其他函數(shù)*/#define NULL 0#define MaxSize 30/*變量的定義一：*/struct athletestruct /*參賽運動員*/ char name20; int score; /*得分成績*/ int range; /*得分名次*/ int item; /*得分項目*/;struct schoolstruct /*參賽學校*/ int count; /*計算實際運動員個數(shù)*/ int serial; /*學校編號*/ int menscore; /*男子團體總分*/ int womenscore; /*女子團體總分*/ int totalsco

31、re; /*團體總分*/ struct athletestruct athleteMaxSize; /*參賽運動員*/ struct schoolstruct *next; /*參賽學校*/;/*變量的定義二：*/int nsc,msp,wsp; /*實際參賽學校個數(shù)，男子項目，女子項目*/int ntsp; /*項目總數(shù)*/int i,j; /*循環(huán)控制變量*/int overgame; /*已結(jié)束的項目編號*/int serial,range; /*獲獎的學校編號 & 獲獎名次*/int n; /*用來判斷項目類型（奇&偶）*/struct schoolstruct *he

32、ad,*pfirst,*psecond; /*用于開辟存儲區(qū)域*/int *phead=NULL,*pafirst=NULL,*pasecond=NULL; /*用于項目數(shù)組指針*/*A：輸入模塊*/* 建立鏈表，然后存儲數(shù)據(jù)。*/ /*建立鏈表*/cput () Is_Star_DoMain: printf("n請輸入?yún)①悓W校總數(shù)（<= 20）: "); scanf("%d",&nsc); if(nsc<=0|nsc>20) printf("輸入錯誤，請重新輸入!n"); goto Is_Star_DoMa

33、in; Is_Msp_DoMain: printf("請輸入男子項目總數(shù)（<=30）: "); scanf("%d",&msp); if(msp<=0|msp>30) printf("輸入錯誤，請重新輸入!n"); goto Is_Msp_DoMain; Is_Wsp_DoMain: printf("請輸入女子項目總數(shù)（<=20）: "); scanf("%d",&wsp); if(wsp<=0|wsp>20) printf("輸入錯

34、誤，請重新輸入!n"); goto Is_Wsp_DoMain;input () char answer; /*接受判斷所有項目是否結(jié)束：'y'結(jié)束，'n'沒結(jié)束*/ head = (struct schoolstruct *)malloc(sizeof(struct schoolstruct); head->next = NULL; pfirst = head; /*工作指針*/ answer = 'y' while ( answer = 'y' ) Is_Game_DoMain: printf("n奇

35、數(shù)項目取前五名n偶數(shù)項目取前三名"); printf("n請輸入運動項目序號（<=%d）：",ntsp); scanf("%d",pafirst); overgame = *pafirst; if ( pafirst != phead ) for ( pasecond = phead ; pasecond < pafirst ; pasecond + ) if ( overgame = *pasecond ) printf("n*此運動項目已經(jīng)輸入過，請重新選擇其他項目序號!n"); goto Is_Game_D

36、oMain; pafirst = pafirst + 1; if ( overgame > ntsp|overgame<=0 ) printf("n沒有這樣的運動項目!"); printf("n請重新輸入!"); goto Is_Game_DoMain; switch ( overgame%2 ) case 0: n = 3;break; case 1: n = 5;break; for ( i = 1 ; i <= n ; i+ ) Is_Serial_DoMain: printf("n請輸入第 %d名學校的編號（>0

37、&<=%d）: ",i,nsc); scanf("%d",&serial); if ( serial > nsc ) /*判斷是否存在該校*/ printf("n編號超出學?？倲?shù)!n請重新輸入!"); goto Is_Serial_DoMain; if ( head->next = NULL ) /*建立第一個節(jié)點*/ create(); psecond = head->next ; /*遍歷指針*/ while ( psecond != NULL ) /*遍歷鏈表判斷是否已存在該校*/ if ( pse

38、cond->serial = serial ) pfirst = psecond; pfirst->count = pfirst->count + 1; goto Store_Data; else psecond = psecond->next; create();Store_Data: /*存儲數(shù)據(jù)*/ pfirst->athletepfirst->count.item = overgame; pfirst->athletepfirst->count.range = i; pfirst->serial = serial; printf(&

39、quot;請輸入學校名稱: "); scanf("%s",pfirst->athletepfirst->); printf("n是否是否繼續(xù)輸入運動項目?(y&n) "); answer = getch(); printf("n"); /*B：計算統(tǒng)計模塊*/* 通過遍歷鏈表，將各參賽學校的成績統(tǒng)計出來并存入結(jié)構(gòu)成員中，來修改鏈表中的數(shù)據(jù)。*/*計算*/calculate() pfirst = head->next; while ( pfirst->next != NULL

40、 ) for (i=1;i<=pfirst->count;i+) if ( pfirst->athletei.item % 2 = 0 ) /*偶數(shù)項目*/ switch (pfirst->athletei.range) case 1:pfirst->athletei.score = 5;break; case 2:pfirst->athletei.score = 3;break; case 3:pfirst->athletei.score = 2;break; else /*奇數(shù)項目*/ switch (pfirst->athletei.range) case 1:pfirst->athletei.score = 7;break; case 2:pfirst->athletei.score = 5;break; case 3:pfirst->athletei.score = 3;break; case 4:pfirst->a