885191309數(shù)據(jù)結(jié)構(gòu)課程設(shè)計運動會分數(shù)統(tǒng)計系統(tǒng)設(shè)計

1、數(shù)據(jù)結(jié)構(gòu)課程設(shè)計 運動會分數(shù)統(tǒng)計系統(tǒng) 數(shù)據(jù)結(jié)構(gòu)課程設(shè)計報告 題目：運動會分數(shù)統(tǒng)計系統(tǒng) 學(xué)生姓名： 學(xué) 號： 班 級： 指導(dǎo)教師： 2010年 5 月 28 日目 錄一、題目3二、時間3三、地點3四、程序要求3五、數(shù)據(jù)結(jié)構(gòu)設(shè)計41.概述42.關(guān)鍵算法53.查詢操作8六、詳細代碼9七、測試結(jié)果211.主菜單窗口213. 統(tǒng)計各學(xué)校總分224. 按學(xué)校編號排序輸出235. 按學(xué)校總分排序輸出236. 按男團體總分排序輸出247. 按女團體總分排序輸出248. 按學(xué)校編號查詢學(xué)校某個項目情況259. 按項目編號查詢?nèi)〉妹蔚膶W(xué)校25八、 測試非法數(shù)據(jù)25九、課程設(shè)計總結(jié)26一、題目：運動會分數(shù)統(tǒng)計系統(tǒng)

2、二、時間：2010.05.2405.28三、地點：軟件樓606四、程序要求：任務(wù)：參加運動會有n個學(xué)校，學(xué)校編號為1n。比賽分成m個男子項目，和w個女子項目。項目編號為男子1m，女子m+1m+w。不同的項目取前前三名積分；前三名的積分分別為：5、3、2。（m、w=20,n=10）功能要求：1).可以輸入各個學(xué)校、各項目、以及各項目前三名的數(shù)據(jù)信息；2)能統(tǒng)計各學(xué)?？偡?、男子項目和女子項目總分；3)可以按學(xué)校編號（或?qū)W校名稱）、學(xué)?？偡?、男女團體總分排序輸出；4).可以按學(xué)校編號（或?qū)W校名稱）查詢學(xué)校某個項目的情況；可以按項目編號查詢?nèi)〉们叭膶W(xué)校。規(guī)定：輸入數(shù)據(jù)形式和范圍：10以內(nèi)的整數(shù)（如果

3、做得更好可以輸入學(xué)校的名稱，運動項目的名稱）輸出形式：有中文提示，各學(xué)校分數(shù)為整形界面要求：有合理的提示，每個功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。存儲結(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計。請在最后的上交資料中指明你用到的存儲結(jié)構(gòu)；測試數(shù)據(jù)：要求使用1、全部合法數(shù)據(jù)；2、整體非法數(shù)據(jù)；3、局部非法數(shù)據(jù)。進行程序測試，以保證程序的穩(wěn)定。測試數(shù)據(jù)及測試結(jié)果請在上交的資料中寫明。五、數(shù)據(jù)結(jié)構(gòu)設(shè)計1.概述本程序中學(xué)校的存儲結(jié)構(gòu)為鏈表，prev school1 next頭結(jié)點prev school（最后） next其中school類為：class school:public athlet

4、e /*學(xué)校*/ public: int count; /*學(xué)校獲獎數(shù)*/ int serial; /*學(xué)校編號*/ int menscore; /*男選手總分*/ int womenscore; /*女選手總分*/ int totalscore; /*總分*/ athlete athmaxsize; /*獲獎運動員信息數(shù)組，包括分數(shù)，名次，項目*/ school *prev;/前指針 school *next; /后指針;其中部分主要的函數(shù)：添加操作add(school* &head)查詢操作checkfunc(school *head,int &n)文件保存save(school *hea

5、d)總分快速排序tquicksort(vector& v, int first, int last)總分基數(shù)排序 tbasesort(vector& v, int d) 2.關(guān)鍵算法 添加項目號for ( i = 1 ; i serial =要添加的編號) (first-athfirst-count).item =要添加的項目號;(first-athfirst-count).range =i（名次） first指向的學(xué)校的項目加一;更新總分break;first = first-next;開始輸入項目編號temp是數(shù)字ny0temp18ny輸出“項目不存在”學(xué)校遍歷結(jié)束temp存在ynnext

6、 schoolntemp是奇數(shù) ny取5名取3名輸入獲獎的學(xué)校編號se1senext;輸出向量中的內(nèi)容1. 所有學(xué)校總分統(tǒng)計表2. 學(xué)校成績查詢3. 項目情況查詢4. 返回主菜單1. 按學(xué)校編號統(tǒng)計2. 按學(xué)校名次統(tǒng)計3. 按男團總分統(tǒng)計4. 按女團總分統(tǒng)計5. 返回查詢菜單6. 返回主菜單/按學(xué)校編號順序輸出所有參賽學(xué)校運動會成績void serialsort(vector& v)for(int i=0;iv.size();i+)cout*vi;六、詳細代碼：#include #include #include #include /#include /*屏幕操作函數(shù)*/ #define ma

7、x 50 /#define null 0 typedef struct node1 int school; /*學(xué)校編號*/ int record; /*項目成績*/ struct node1 *next; /*鏈域*/ schools; typedef struct int item; /*項目編號*/ schools *firstschool; /*鏈域指向鏈表中第一個結(jié)點*/ item; typedef struct int z; /* 項目總數(shù) */ item amax; allitems; typedef struct node2 int item; /*該學(xué)校獲獎的項目*/ int

8、 record; /*項目成績*/ struct node2 *next; /*鏈域*/ items; typedef struct int school; /*學(xué)校編號*/ int score; /*學(xué)?？偡?/ int boys; /*男團體總分*/ int girls; /*女團體總分*/ items *firstitem; /*鏈域指向鏈表中第一個獲獎項目的結(jié)點*/ schnode; typedef struct int n; /* 學(xué)校總數(shù) */ schnode bmax; allnode; allitems *g1; allnode *g2; void funct1(allitem

9、s *g1,allnode *g2) schools *p1; items *p2; int i,j,k,m,w,h,x; p1=(schools *)malloc(sizeof(schools); p2=(items *)malloc(sizeof(items); if(!p1|!p2) exit(1); nn); printf(n *輸入各個項目信息 * nn); printf( 輸入男子項目總數(shù)m:); scanf(%d,&m); if(m20) printf( 輸入有誤,m是20以內(nèi)的整數(shù),請重新輸入:); scanf(%d,&m); printf( 輸入女子項目總數(shù)w:); scan

10、f(%d,&w); if(w20) printf( 輸入有誤,w是20以內(nèi)的整數(shù),請重新輸入:); scanf(%d,&w); printf( 輸入?yún)⒓舆\動會的學(xué)?？倲?shù)n:); scanf(%d,&g2-n); if(g2-nn20) printf( 輸入有誤,n是20以內(nèi)的整數(shù),請重新輸入:); scanf(%d,&g2-n); g1-z=m+w; printf( 則項目編號為男子1-%d,女子%d-%d,m,m+1,g1-z); printf(nn *記錄運動會成績*); printf(nn (輸入0標志結(jié)束)n); for(k=1;kz;k+) g1-ak.item=k; g1-ak.f

11、irstschool=null; for(k=1;kn;k+) g2-bk.school=k; g2-bk.firstitem=0; g2-bk.score=0; g2-bk.boys=0; g2-bk.girls=0; g2-b0.score=0; g2-b0.boys=0; g2-b0.girls=0; while(i!=0) printf(n 項目:); scanf(%d,&i); if(i!=0) printf( 1.前三名 2.前五名n); printf( 請選擇:); scanf(%d,&j); if(j!=1&j!=2) printf( 輸入有誤,請重新選擇:); scanf(%

12、d,&j); if(j=1) h=3; do printf( 第%d名:學(xué)校(學(xué)校編號為數(shù)字),h); scanf(%d,&x); p1=(schools *)malloc(sizeof(schools); p1-school=x; p2=(items *)malloc(sizeof(items); p2-item=i; if(h=3) p2-record=p1-record=2; if(h=2) p2-record=p1-record=3; if(h=1) p2-record=p1-record=5; p1-next=g1-ai.firstschool; g1-ai.firstschool=

13、p1; p2-next=g2-bx.firstitem; g2-bx.firstitem=p2; g2-bx.score=g2-bx.score+p2-record; /* 累計總分 */ if(ibx.boys=g2-bx.boys+p2-record; /* 累計男團體總分 */ else g2-bx.girls=g2-bx.girls+p2-record; /* 累計女團體總分 */ h-; while(x!=0&h!=0); if(j=2) h=5; do printf( 第%d名:學(xué)校(學(xué)校編號為數(shù)字),h); scanf(%d,&x); p1=(schools *)malloc(s

14、izeof(schools); p1-school=x; p2=(items *)malloc(sizeof(items); p2-item=i; if(h=5) p2-record=p1-record=1; if(h=4) p2-record=p1-record=2; if(h=3) p2-record=p1-record=3; if(h=2) p2-record=p1-record=5; if(h=1) p2-record=p1-record=7; p1-next=g1-ai.firstschool; g1-ai.firstschool=p1; p2-next=g2-bx.firstite

15、m; g2-bx.firstitem=p2; g2-bx.score=g2-bx.score+p2-record; /* 累計總分 */ if(ibx.boys=g2-bx.boys+p2-record; /* 累計男團體總分 */ else g2-bx.girls=g2-bx.girls+p2-record; /* 累計女團體總分 */ h-; while(x!=0&h!=0); void save() file *fp1,*fp2; fp1=(file *)malloc(sizeof(file); fp2=(file *)malloc(sizeof(file); if(fp1=fopen(

16、sports1,wb)=null) printf(cannot open file.n); return; if(fwrite(g1,sizeof(allitems),1,fp1)!=1) printf(file write error.n); fclose(fp1); if(fp2=fopen(sports2,wb)=null) printf(cannot open file.n); return; if(fwrite(g2,sizeof(allnode),1,fp2)!=1) printf(file write error.n); fclose(fp2); void funct2(alln

17、ode *g2) /* 輸出各學(xué)?？偡?*/ int k; printf(nn * 輸出各學(xué)?？偡?*n); printf( 學(xué)校編號t 總分 n); for(k=1;kn;k+) printf( %dttt %dn,k,g2-bk.score); printf(n); system(pause); printf( 按任意鍵返回主菜單.); getchar(); void funct3(allnode *g2) /* 按學(xué)校編號排序輸出 */ int k; items *p2; p2=(items *)malloc(sizeof(items); printf(nn * 按學(xué)校編號排序輸出 *n

18、); printf( 學(xué)校編號ttt獲獎情況 n); scanf(%d,&k); for(k=1;kn;k+) printf(tttttt%dt,k); p2=g2-bk.firstitem; while(p2!=null) printf(項目%d:得%d分 ,p2-item,p2-record); p2=p2-next; printf(n); printf(n); system(pause); printf(按任意鍵返回主菜單.); getchar(); void funct4(allnode *g2) /* 按學(xué)?？偡峙判蜉敵?*/ int i,j,k; items *p2; printf

19、(nn * 按學(xué)?？偡峙判蜉敵?*n); printf( 學(xué)校編號tt總分 n); scanf(%d,&k); /printf(輸入要查詢的項目編號:); for(i=2;in;i+) printf(%dt,k); p2=g2-bk.firstitem; while(p2!=null) printf(%d tt%dn,g2-bk.school,g2-bk.score); p2=p2-next; printf(n); g2-b0.score=g2-bi.score; g2-b0.boys=g2-bi.boys; g2-b0.girls=g2-bi.girls; g2-b0.school=g2-b

20、i.school; j=i-1; while(g2-b0.scorebj.score&j0) g2-bj+1.score=g2-bj.score; g2-bj+1.boys=g2-bj.boys; g2-bj+1.girls=g2-bj.girls; g2-bj+1.school=g2-bj.school; j-; g2-bj+1.score=g2-b0.score; g2-bj+1.boys=g2-b0.boys; g2-bj+1.girls=g2-b0.girls; g2-bj+1.school=g2-b0.school; for(k=1;kn;k+) printf(%d tt%dn,g2

21、-bk.school,g2-bk.score); system(pause); printf(按任意鍵返回主菜單.); getchar(); void funct5(allnode *g2) /* 按男團體總分排序輸出 */ int i,j,k; items *p2; p2=(items *)malloc(sizeof(items); printf(nn * 按男團體總分排序輸出 *n); printf(學(xué)校編號tt男團體總分 n); scanf(%d,&k); /printf(輸入要查詢的學(xué)校編號:); for(i=2;in;i+) printf(%dt,k); p2=g2-bk.first

22、item; while(p2!=null) printf(%dtt %dn,g2-bk.school,g2-bk.boys); p2=p2-next; printf(n); g2-b0.score=g2-bi.score; g2-b0.boys=g2-bi.boys; g2-b0.girls=g2-bi.girls; g2-b0.school=g2-bi.school; j=i-1; while(g2-b0.boysbj.boys&j0) g2-bj+1.score=g2-bj.score; g2-bj+1.boys=g2-bj.boys; g2-bj+1.girls=g2-bj.girls;

23、 g2-bj+1.school=g2-bj.school; j-; g2-bj+1.score=g2-b0.score; g2-bj+1.boys=g2-b0.boys; g2-bj+1.girls=g2-b0.girls; g2-bj+1.school=g2-b0.school; for(k=1;kn;k+) printf(%dtt %dn,g2-bk.school,g2-bk.boys); system(pause); / 暫停等待 printf(按任意鍵返回主菜單.); getchar(); void funct6(allnode *g2) /* 按女團體總分排序輸出 */ int i,

24、j,k; items *p2; p2=(items *)malloc(sizeof(items); printf(nn * 按女團體總分排序輸出 *n); printf(學(xué)校編號tt女團體總分 n); scanf(%d,&k); / printf(輸入要查詢的項目編號:); for(i=2;in;i+) printf(%dt,k); p2=g2-bk.firstitem; while(p2!=null) printf(%dtt %dn,g2-bk.school,g2-bk.girls); p2=p2-next; printf(n); g2-b0.score=g2-bi.score; g2-b0

25、.boys=g2-bi.boys; g2-b0.girls=g2-bi.girls; g2-b0.school=g2-bi.school; j=i-1; while(g2-b0.girlsbj.girls&j0) g2-bj+1.score=g2-bj.score; g2-bj+1.boys=g2-bj.boys; g2-bj+1.girls=g2-bj.girls; g2-bj+1.school=g2-bj.school; j-; g2-bj+1.score=g2-b0.score; g2-bj+1.boys=g2-b0.boys; g2-bj+1.girls=g2-b0.girls; g2

26、-bj+1.school=g2-b0.school; for(k=1;kn;k+) printf(%dtt %dn,g2-bk.school,g2-bk.girls); system(pause); printf(按任意鍵返回主菜單.); getchar(); void funct7(allnode *g2) /* 按學(xué)校編號查詢學(xué)校某個項目情況 */ int i,j; items *p2; printf(n * 按學(xué)校編號查詢學(xué)校某個項目情況 *n); printf( 輸入要查詢的學(xué)校編號:); scanf(%d,&i); printf( 輸入要查詢的項目編號:); scanf(%d,&j)

27、; p2=g2-bi.firstitem; while(p2!=null) if(p2-item=j) printf( 學(xué)校編號:%dt項目%d:得%d分n,i,p2-item,p2-record); p2=p2-next; printf(n); system(pause); printf( 按任意鍵返回主菜單.); getchar(); void funct8(allitems *g1) /* 按項目編號查詢?nèi)〉妹蔚膶W(xué)校 */ int i; schools *p1; printf(n* 按項目編號查詢?nèi)〉妹蔚膶W(xué)校 *n); printf(輸入要查詢的項目編號:); scanf(%d,&i

28、); printf(項目編號ttt取得名次的學(xué)校n); printf(%dt,i); p1=g1-ai.firstschool; while(p1!=null) printf( 學(xué)校%d:得%d分 ,p1-school,p1-record); p1=p1-next; printf(nn); system(pause); printf(按任意鍵返回主菜單.); getchar(); void main() int t; g2=(allnode*)malloc(sizeof(allnode); g1=(allitems*)malloc(sizeof(allitems); if(!g2|!g1) e

29、xit(1); /textcolor(white); /textbackground(blue); /clrscr(); system(cls); for(;) printf(tt* * * * * * * * * * * * * * * * * * * * * * *n); printf(tt 運動會分數(shù)統(tǒng)計系統(tǒng) n); printf(tt* * * * * * * * * * * * * * * * * * * * * * *n); printf(tt* 1.輸入各個項目成績并存儲文件 *t n); printf(tt* 2.統(tǒng)計各學(xué)?？偡?*t n); printf(tt* 3.按學(xué)校編

30、號排序輸出 *t n); printf(tt* 4.按學(xué)?？偡峙判蜉敵?*t n); printf(tt* 5.按男團體總分排序輸出 *t n); printf(tt* 6.按女團體總分排序輸出 *t n); printf(tt* 7.按學(xué)校編號查詢學(xué)校某個項目情況 *t n); printf(tt* 8.按項目編號查詢?nèi)〉妹蔚膶W(xué)校 *n); printf(tt* 0.退出 *n); printf(tt* * * * * * * * * * * * * * * * * * * * * * *n); printf(tt n); printf(tt n); printf(tt n); print

31、f(tt 請選擇(0-8):); loop:scanf(%d,&t); system(cls); switch(t) case 1:funct1(g1,g2);save();break; case 2:funct2(g2);break; case 3:funct3(g2);break; case 4:funct4(g2);break; case 5:funct5(g2);break; case 6:funct6(g2);break; case 7:funct7(g2);break; case 8:funct8(g1);break; case 0:exit(0); default: printf(輸入有誤,請重新選擇:); goto loop; /clrscr(); system(cls); 七、測試結(jié)果1.主菜單窗口2. 輸入各個項目成績并存儲文件 3. 統(tǒng)計各學(xué)?？偡?. 按學(xué)校編號排序輸出 5. 按學(xué)校總分排序輸出