《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計報告--運動會分數(shù)統(tǒng)計

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數(shù)：20 大?。?78.06KB 人氣指數(shù)：12 舉報 版權(quán)申訴

《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計報告--運動會分數(shù)統(tǒng)計_第1頁

已閱讀1頁，還剩19頁未讀，繼續(xù)免費閱讀

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請進行舉報或認領(lǐng)

文檔簡介

1、　　數(shù)據(jù)結(jié)構(gòu)　　課程設(shè)計報告　　設(shè)計題目：運動會分數(shù)統(tǒng)計　　題目：運動會分數(shù)統(tǒng)計　　問題描述　　參

2、加運動會有n個學校,學校編號為1……n.比賽分成m個男子項目和w個女子項目。項目編號為男子1......m,女子m+1......m+w。不同的項目取前五名或前三名積分；取前五名的積分分別為:7、5、3、2、1，前三名的積分分別為：5、3、2；哪些取前五名或前三名由學生自己設(shè)定。（m<=20，n<=20）　　基本要求<

3、;p>　　1). 可以輸入各個項目的前三名或前五名的成績；　　2). 能統(tǒng)計各學?？偡?；　　3). 可以按學校編號、學?？偡?、男女團體總分排序輸出；　　4). 可以按學校編號查詢學校某個項目的情況；可以按項目編號查詢?nèi)〉们叭蚯拔迕膶W校。　　5). 界面要求：有合

4、理的提示，每個功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。　　6). 存儲結(jié)構(gòu)：學生自己根據(jù)系統(tǒng)功能要求自己設(shè)計，但是要求運動會的相關(guān)數(shù)據(jù)要存儲在數(shù)據(jù)文件中。　　三、算法思想　　本課設(shè)要求輸入信息，統(tǒng)計分數(shù)，執(zhí)行排序與查找功能，在要求中沒有在建立數(shù)據(jù)之后進行插入和刪除

5、操作，而在排序和查找過程中有許多的隨機讀取數(shù)據(jù)操作，因此使用順序結(jié)構(gòu)而不用鏈表。由于各個要求屬性具有一定的聯(lián)系，在定義數(shù)據(jù)時使用結(jié)構(gòu)體和結(jié)構(gòu)體數(shù)組來存儲信息數(shù)據(jù)?？紤]到程序的要求在設(shè)計函數(shù)時將學校個數(shù)和項目個數(shù)設(shè)計為可變的數(shù)據(jù)，為方便使用設(shè)計菜單函數(shù)（menu），而由于要求將信息存儲在文件中故設(shè)計文件的存儲（savetofile）與讀取函數(shù)（readfromfile），信息輸入函數(shù)（input）在輸入基本信息后由系統(tǒng)統(tǒng)計總分的內(nèi)容并全部

6、存入文件file中，在接下來的函數(shù)中開始都需要讀取文件中的信息，信息的輸出（output）輸出輸入函數(shù)中統(tǒng)計后的各項信息，在排序輸出（sortput）中使用冒泡排序法進行不同關(guān)鍵字的排序，查詢函數(shù)（search）采用順序表的查找來完成。　　四、數(shù)據(jù)結(jié)構(gòu)　　項目數(shù)據(jù)表：運動會系統(tǒng)先制定本次運動會所需的參賽項目。本數(shù)據(jù)表

7、根據(jù)要求設(shè)計存儲每個項目的編號、要取的名次、各個名次名稱及各名次對應的分數(shù)。用于對以后項目情況的統(tǒng)計已及查詢。其中inum,top,range由輸入信息輸入，而mark有range和top決定。　　typedef struct　　{ 　　int inum;

8、/*項目編號*/　　int top; /*取名次的數(shù)目*/　　int range[5]; /*名次*/　　int mark[5]; /*分數(shù)*/　　}itemnode; /*存放項目信息*/</p&g

9、t;　　學校數(shù)據(jù)表：本數(shù)據(jù)表根據(jù)要求儲存了各個參賽學校的總體情況，包括學校的編號、學?？偡?、男子團體總分、女子團體總分，并且包括項目數(shù)據(jù)數(shù)組t[n]。其中snum和t[n]中部分數(shù)據(jù)由輸入信息輸入，而其他三項內(nèi)容score,mscore,wscore將由系統(tǒng)進行自動統(tǒng)計。　　typedef struct 　　{

10、　　int snum; /*學校編號*/　　int score; /*學?？偡?/　　int mscore; /*男團體總分*/　　int wscore; /*女團體總分*/</p&g

11、t;　　itemnode t[m0+w0]; /*項目數(shù)組*/　　}snode; /*存放學校信息*/　　snode a[n0]; /* 定義一個學校數(shù)組*/ 　　這二個數(shù)據(jù)表相關(guān)聯(lián)接，a[n]中包括t[n]，形成一個整體。</

12、p>　　五、模塊劃分　　1、Void menu(int n,int m,int w) 功能是提供界面窗口　　2、Void savetofile() 功能是保存輸入的運動會信息到file文件　　3、Void read

13、fromfile() 功能是從file文件中讀取運動會信息　　4、Void input(int n,int m,int w) 功能是輸入信息并統(tǒng)計　　5、Void output(int n,int m,int w) 功能是按學校、項目輸出統(tǒng)計信息　　6、Void sortput(in

14、t n,int m,int w) 功能是按四種方法排序并輸出結(jié)果　　7、Void search(int n,int m,int w) 功能是按兩種方法查詢并輸出結(jié)果　　六、源程序　　#include<stdio.h>

15、#include<math.h>　　#include <process.h>　　#define n0 20 /*學校最大數(shù)目*/ 　　#define m0 20 /*男子項目最大數(shù)目*/ 　　#define w0

16、 20 /*女子項目最大數(shù)目*/　　typedef struct　　{ 　　int inum; /*項目編號*/　　int top; /*取名次的數(shù)目*/<

17、;p>　　int range[5]; /*名次*/　　int mark[5]; /*分數(shù)*/　　}itemnode; /*存放項目信息*/　　typedef struct 　　{

18、　　int snum; /*學校編號*/　　int score; /*學?？偡?/　　int mscore; /*男團體總分*/　　int wscore; /*女團體總分*/

19、itemnode t[m0+w0]; /*項目數(shù)組*/　　}snode; /*存放學校信息*/　　snode a[n0]; /* 定義一個學校數(shù)組*/　　void menu(int n,int m,int w) /*菜單函數(shù)*/ &

20、lt;p>　　{ 　　int c;　　void input(int n,int m,int w);　　void output(int n,int m,int w);　　void sortpu

21、t(int n,int m,int w);　　void search(int n,int m,int w);　　printf("\t\t\t歡迎使用\t\t\t\t\n\n"); 　　printf("\t***********運動會分數(shù)統(tǒng)計系統(tǒng)***********\n\n&qu

22、ot;);　　printf("\t\t*******1.信息輸入*******\n");　　printf("\t\t*******2.統(tǒng)計輸出*******\n");　　printf("\t\t*******3.排序輸出*******\n");</

23、p>　　printf("\t\t*******4.信息查詢*******\n");　　printf("\t\t*******0.退出系統(tǒng)*******\n\n");　　printf("===============================================

24、========\n\n");　　printf("請選擇要實現(xiàn)步驟的編號(0——4):");　　scanf("%d",&c);　　switch(c)　　{ &

25、lt;/b>　　case 1: 　　input(n,m,w);break;　　case 2: 　　output(n,m,w);break;<b

26、>　　case 3: 　　sortput(n,m,w);break;　　case 4: 　　search(n,m,w);break;　　case 0:

27、　　printf("謝謝使用,再見!\n");　　exit(0);　　default: 　　printf("輸入錯誤,請重試!\n");

28、;　　menu(n,m,w);　　}　　}　　void savetofile() /*信息存入文件file*/　　{<p&

29、gt;　　FILE *fp;　　int i;　　if((fp=fopen("file.txt","w"))==NULL)　　{<p

30、>　　printf("cannot open the file\n");　　return;　　}　　for(i=0;i<n0;i++)　　{<

31、;/b>　　if(a[i].snum!='\0')　　if(fwrite(&a[i],sizeof(snode),1,fp)!=1)　　{　　printf("file write error\n

32、");　　return;　　}　　}　　fclose(fp);　　}

33、　　void readfromfile() /*信息從文件file中取出*/　　{　　int i;　　FILE *fp;<

34、p>　　if((fp=fopen("file.txt","rb"))==NULL)　　{　　printf("cannot open the file\n");　　return;</b&g

35、t;　　}　　for(i=0;i<n0;i++)　　fread(&a[i],sizeof(snode),1,fp);　　fclose(fp);　　}</b

36、>　　void input(int n,int m,int w) /*信息輸入*/　　{　　int i,j,s,k,q=0;　　for(i=0;i<n;i++)<b&g

37、t;　　{ 　　printf("學校編號:");　　scanf("%d",&a[i].snum); /*輸入學校信息*/　　for(j=0;j<m+w;j++)<b

38、>　　{ 　　printf("項目編號:");　　scanf("%d",&a[i].t[j].inum);　　printf("取名次個數(shù)(3或者5):");　　scanf(&q

39、uot;%d",&a[i].t[j].top);　　printf("獲得名次個數(shù)(1——5)：");　　scanf("%d",&k); /*輸入項目信息*/　　for(s=0;s<k;s++)<

40、/p>　　{ 　　printf("所獲名次(1——5):");　　scanf("%d",&a[i].t[j].range[s]); /*輸入所獲名次信息*/　　}

41、　　printf("\n");　　}　　}　　for(i=0;i<n;i++)　　{ &l

42、t;/b>　　a[i].score=0;　　a[i].mscore=0;　　a[i].wscore=0;　　} /*初始化分數(shù)*/　　fo

43、r(i=0;i<n;i++)　　for(j=0;j<m+w;j++)　　for(s=0;s<5;s++)　　{ 　　if(a[i].t[j].top==3)　　switch

44、(a[i].t[j].range[s])　　{　　case 0: a[i].t[j].mark[s]=0; break;　　case 1: a[i].t[j].mark[s]=5; break;　　case 2: a[i].t[j].

45、mark[s]=3; break;　　case 3: a[i].t[j].mark[s]=2; break;　　}　　else if(a[i].t[j].top==5)　　switch(a[i].t[j].range[s])</

46、p>　　{　　case 0: a[i].t[j].mark[s]=0; break;　　case 1: a[i].t[j].mark[s]=7; break;　　case 2: a[i].t[j].mark[s]=5; break;</p&g

47、t;　　case 3: a[i].t[j].mark[s]=3; break;　　case 4: a[i].t[j].mark[s]=2; break;　　case 5: a[i].t[j].mark[s]=1; break;　　}

48、　　else 　　{　　printf("信息有誤!");　　printf("\n");　　exit(0);</b

49、>　　}　　a[i].score=a[i].score+a[i].t[j].mark[s]; /*記學?？偡?/　　if(j<=m-1)　　a[i].mscore=a[i].mscore+a[i].t[j

50、].mark[s]; /*記男子團體總分*/　　else　　a[i].wscore=a[i].wscore+a[i].t[j].mark[s]; /*記女子團體總分*/　　}　　w

51、hile(q!=1)　　{　　printf("輸入完畢!返回? 1是 2否"); /*返回菜單*/　　scanf("%d",&q);　　printf("\n")

52、;　　}　　printf("\n");　　savetofile();　　menu(n,m,w);　　}<

53、p>　　void output(int n,int m,int w) /*統(tǒng)計輸出*/　　{　　readfromfile();　　int i,j,s,q=0;　　for(i=0;i<n;i++)

54、 /*顯示結(jié)果*/　　{　　printf("學校編號:%d 學?？偡?%d 男團總分:%d 女團總分:%d\n",a[i].snum,a[i].score,a[i].mscore,a[i].wscore);<

55、;p>　　for(j=0;j<m+w;j++)　　{　　printf("項目編號:%d 所取名次數(shù)量:%d\n",a[i].t[j].inum,a[i].t[j].top);　　for(s=0;s<5;s++)&

56、lt;p>　　{　　if(a[i].t[j].range[s]!=0)　　printf("名次:%d 分數(shù):%d\n",a[i].t[j].range[s],a[i].t[j].mark[s]);　　}<

57、/p>　　}　　printf("\n");　　}　　printf("\n");　　while(q!=1)

58、　　{　　printf("統(tǒng)計完畢!返回? 1是 2否"); /*返回菜單*/　　scanf("%d",&q);　　printf("\n");

59、;　　}　　printf("\n");　　menu(n,m,w);　　}　　void sortput(int n,int m,int w) /*排序

60、輸出函數(shù)*/ 　　{　　readfromfile();　　int c,i,j,k,q=0;　　int temp[n0];　　printf("\t**************排序輸出系

61、統(tǒng)**************\n\n");　　printf("\t\t****1.按學校編號輸出****\n");　　printf("\t\t****2.按學?？偡州敵?***\n");　　printf("\t\t****3.按男團總分輸出****\n

62、");　　printf("\t\t****4.按女團總分輸出****\n");　　printf("=======================================================\n\n");　　do</b&g

63、t;　　{　　printf("請選擇要實現(xiàn)功能的編號(1——4):");　　scanf("%d",&c);　　switch(c)

64、　　{　　case 1: 　　for(i=0;i<n;i++)　　temp[i]=i;　　for(i=0;i<n;i++)

65、;　　{ 　　for(j=i+1;j<n;j++)　　if(a[temp[i]].snum>a[j].snum)　　{ 　　k=temp[i];

66、;　　temp[i]=temp[j];　　temp[j]=k;　　}　　} /* 用冒泡排序方法排序*/　　for(i=0;i<n;i++)

67、　{　　printf("學校編號:%d 學?？偡?%d 男團總分:%d 女團總分:%d\n",a[temp[i]].snum,a[temp[i]].score,a[temp[i]].mscore,a[temp[i]].wscore);　　}

68、/*按學校編號輸出*/　　break; 　　case 2: 　　for(i=0;i<n;i++)　　temp[i]=i;　　for(i=0;i<n;i++)<

69、p>　　{ 　　for(j=i+1;j<n;j++)　　if(a[temp[i]].score<a[j].score)　　{ 　　k=temp[i];&l

70、t;p>　　temp[i]=temp[j];　　temp[j]=k;　　}　　} /* 用冒泡排序方法排序*/　　for(i=0;i<n;i++)<

71、b>　　{　　printf("學校編號:%d 學?？偡?%d 男團總分:%d 女團總分:%d\n",a[temp[i]].snum,a[temp[i]].score,a[temp[i]].mscore,a[temp[i]].wscore);　　}

72、 /*按學?？偡州敵?/　　break;　　case 3: 　　for(i=0;i<n;i++)　　temp[i]=i;　　for(i=0;i<n;i++)</

73、p>　　{ 　　for(j=i+1;j<n;j++)　　if(a[temp[i]].mscore<a[j].mscore)　　{ 　　k=temp[i];&

74、lt;/p>　　temp[i]=temp[j];　　temp[j]=k;　　}　　} /* 用冒泡排序方法排序*/　　for(i=0;i<n;i++)

75、　　{　　printf("學校編號:%d 學?？偡?%d 男團總分:%d 女團總分:%d\n",a[temp[i]].snum,a[temp[i]].score,a[temp[i]].mscore,a[temp[i]].wscore);　　}

76、 /*按男團總分輸出*/　　break; 　　case 4: 　　for(i=0;i<n;i++)　　temp[i]=i;　　for(i=0;i

77、<n;i++)　　{ 　　for(j=i+1;j<n;j++)　　if(a[temp[i]].wscore<a[j].wscore)　　{ <p&g

78、t;　　k=temp[i];　　temp[i]=temp[j];　　temp[j]=k;　　}　　} /* 用冒泡排序方法排序*/　　for(i=0;i<n;i

79、++)　　{　　printf("學校編號:%d 學?？偡?%d 男團總分:%d 女團總分:%d\n",a[temp[i]].snum,a[temp[i]].score,a[temp[i]].mscore,a[temp[i]].wscore);　　}

80、 /*按女圖總分輸出*/　　break; 　　default: 　　printf("輸入錯誤,請重試!\n");<p&

81、gt;　　}　　printf("請選擇 1 返回主菜單 0繼續(xù)"); /*返回菜單或繼續(xù)排序*/　　scanf("%d",&q);　　printf("\n");<

82、;p>　　}while(q==0);　　printf("\n");　　if(q!=0)　　menu(n,m,w);　　}　　vo

83、id search(int n,int m,int w) /*查詢函數(shù)*/ 　　{　　readfromfile();　　int c,i,j,k,d,l,q=0;　　printf("\t***

84、*************查詢系統(tǒng)****************\n\n");　　printf("\t\t****1.按學校編號查詢****\n");　　printf("\t\t****2.按項目編號查詢****\n");　　printf("=====

85、==================================================\n\n");　　do　　{　　k=-1;d=-1;l=-1;　　printf(&qu

86、ot;請選擇要實現(xiàn)功能的編號(1——2):");　　scanf("%d",&c);　　switch(c)　　{　　case 1:</b

87、>　　printf("要查詢的學校編號:"); /*查找學校編號下標*/　　scanf("%d",&c);　　for(i=0;i<n;i++)　　{</p&

88、gt;　　if(a[i].snum==c)　　k=i;　　}　　if(k==-1)　　printf("錯誤：這個學校沒有參加此

89、次運動會!\n");　　else　　{　　printf("要查詢的項目編號:"); /*查找項目編號下標*/　　scanf("%d"

90、;,&c);　　for(j=0;j<m+w;j++)　　{　　if(a[k].t[j].inum==c)　　d=j;　　}

91、　　if(d==-1)　　printf("此次運動會沒有這個項目\n");　　else /*顯示結(jié)果*/

92、;　　{ 　　printf("這個項目取前 %d名,該學校的成績?nèi)缦?\n", a[k].t[d].top);　　for(i=0;i<5;i++)　　if(a[k].t[d].range[i]!=0)　　p

93、rintf("名次:%d\n",a[k].t[d].range[i]);　　}　　}　　break; 　　case 2

94、:　　printf("要查詢的項目編號:"); /*查找項目編號下標*/　　scanf("%d",&c);　　for(i=0;i<n;i++)　　for(j=0;j<m+w;j++)&

95、lt;/p>　　if(a[i].t[j].inum==c)　　l=j;　　if(l==-1)　　printf("此次運動會沒有這個項目\n");

96、else /*顯示結(jié)果*/　　{　　printf("該項目取前 %d名,取得名次的學校\n",a[0].t[l].top);　　for(i=0; i&l

97、t;n;i++)　　for(j=0;j<5;j++)　　if(a[i].t[l].range[j]!=0)　　printf("學校編號:%d,名次:%d\n",a[i].snum,a[i].t[l].range[j]); 　　}

98、　　break;　　default: 　　printf("輸入錯誤,請重試!\n");　　}&

99、lt;p>　　printf("請選擇 1 返回主菜單 0繼續(xù)"); /*返回菜單或繼續(xù)查詢*/　　scanf("%d",&q);　　printf("\n");　　}while(q==0);

100、　　printf("\n");　　if(q!=0)　　menu(n,m,w);　　}　　void main() /*主函數(shù)*/ </p&g

101、t;　　{ 　　int n,m,w;　　printf("\t\t\t歡迎使用\t\t\t\t\n\n"); 　　printf("\t***********運動會分數(shù)統(tǒng)計系統(tǒng)***********\n\n");&

102、lt;/p>　　printf("請先輸入運動會主要信息\n"); /*設(shè)計運動會主要數(shù)據(jù)個數(shù)*/ 　　printf("輸入學校個數(shù):"); 　　scanf("%d",&n);<

103、/p>　　printf("輸入男子項目個數(shù):");　　scanf("%d",&m);　　printf("輸入女子項目個數(shù):");　　scanf("%d",&w);&l

104、t;p>　　menu(n,m,w);　　}　　七、測試數(shù)據(jù)　　測試取學校個數(shù)為3，男子項目個數(shù)2.女子項目個數(shù)1　　八、運行及測試情況

105、;　　1、主菜單界面　　2、輸入信息運行測試（部分數(shù)據(jù)）　　3、分數(shù)統(tǒng)計運行測試　　4、排序統(tǒng)計輸出運行測試　　5、查詢輸出運行測試　　6、退出系統(tǒng)運行測試</p&

106、gt;　　九、課設(shè)總結(jié)　　通過為期一周的課程設(shè)計，我對《數(shù)據(jù)結(jié)構(gòu)》這門課程有了更深一步的了解。雖然是應用C語言來編寫程序，但卻深刻的體現(xiàn)了數(shù)據(jù)結(jié)構(gòu)對編程的重要性。　　這次課程設(shè)計運用C語言與數(shù)據(jù)結(jié)構(gòu)知識，編寫一個運動會分數(shù)統(tǒng)計系統(tǒng)。其中遇到了不少問題，平時自己在編寫一些普通常見的程序時只是運用單

眾賞文庫> 全部分類> 畢業(yè)設(shè)計

溫馨提示

1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
5. 眾賞文庫僅提供信息存儲空間，僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理，對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對任何下載內(nèi)容負責。
6. 下載文件中如有侵權(quán)或不適當內(nèi)容，請與我們聯(lián)系，我們立即糾正。
7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計報告--運動會分數(shù)統(tǒng)計

文檔簡介

溫馨提示

最新文檔

評論

《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計報告--運動會分數(shù)統(tǒng)計

文檔簡介

溫馨提示

最新文檔

評論

免費下載