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

1、成績 課 程 設(shè) 計 報 告 課 程 名 稱 專 業(yè) 班 級 學(xué) 生 姓 名 學(xué) 號 設(shè) 計 題 目 指 導(dǎo) 教 師 設(shè)計起止時間：2010 年6月21日至 2010年 6月25日 運動會分?jǐn)?shù)統(tǒng)計一、問題描述參加運動會有n個學(xué)校，學(xué)校編號為1n。比賽分成m個男子項目，和w個女子項目。項目編號為男子1m，女子m+1m+w。不同的項目取前五名或前三名積分；取前五名的積分分別為：7、5、3、2、1，前三名的積分分別為：5、3、2；哪些取前五名或前三名由學(xué)生自己設(shè)定。（m=20,n=20）二、功能要求：1) 可以輸入各個項目的前三名或前五名的成績；2) 能統(tǒng)計各學(xué)?？偡?，3) 可以按學(xué)校編號或名稱、學(xué)

2、校總分、男女團體總分排序輸出；4) 可以按學(xué)校編號查詢學(xué)校某個項目的情況；按項目編號查詢?nèi)〉们皫酌膶W(xué)校。5) 數(shù)據(jù)存入文件并能隨時查詢 6) 規(guī)定：輸入數(shù)據(jù)形式和范圍：可以輸入學(xué)校的名稱，運動項目的名稱三、基本思想 本實驗中，對不同的對象采取不同的存儲結(jié)構(gòu)，對參賽學(xué)校采取鏈?zhǔn)浇Y(jié)構(gòu)，而對于參賽運動員采取一個結(jié)構(gòu)就可以了。本程序中主要用到線性表的一些基本操作，將各學(xué)校信息，運動員信息，項目信息都構(gòu)造成線性表。具體功能通過主函數(shù)分別調(diào)用各函數(shù)實現(xiàn)。參考本實驗的功能要求，本程序分為七個模塊：主函數(shù)、信息錄入函數(shù)、信息統(tǒng)計函數(shù)、信息查詢函數(shù)，信息排序函數(shù)、存盤函數(shù)、讀盤函數(shù)。信息錄入函數(shù)有包括學(xué)校信息

3、錄入函數(shù)（包括學(xué)校總數(shù)、學(xué)校名稱等），競賽項目錄入函數(shù)（男子競賽項目總數(shù)、女子競賽項目總數(shù)、競賽項目名稱、取名次方法和各名次對應(yīng)的分值）、比賽結(jié)果錄入函數(shù)（各名次的學(xué)生信息等）。信息統(tǒng)計不再結(jié)果中顯示出來，為了信息查詢和排序輸出。信息查詢函數(shù)包括按學(xué)校編號查詢、按學(xué)校名稱查詢、按項目編號查詢?nèi)齻€子函數(shù)。信息排序函數(shù)包括按男子總分排序函數(shù)、按女子總分排序函數(shù)、按團體總分排序函數(shù)。四、詳細設(shè)計/*單個學(xué)校信息描述*/typedef struct _schoolinfoint schoolnum; /*學(xué)校編號*/char schoolnamemaxlength;/*學(xué)校名稱*/schoolinfo

4、,*pschoolinfo;/*全部參賽學(xué)校描述*/typedef struct _schoolschoolinfo schinfoarraymax_n;int ntotalnmofsch; /*參賽學(xué)校總數(shù)*/school,*pschool;/*某一競賽項目名次取法*/typedef struct _scrinfoint total; /*取前多少名*/int* power; /*每一名次對應(yīng)分值*/scrinfo,*pscrinfo;/*單個競賽項目信息描述*/typedef struct _sportinfoint sportnum; /*項目編號*/char sportnamemaxl

5、ength; /*項目名稱*/sporttype sprttyp; /*項目類型(男子、女子)*/scoretype scrtyp; /*取名次類型(前5、前3、用戶自定義)*/scrinfo scrinfo; /*名次取法紀(jì)錄項*/sportinfo,*psportinfo;/*全部競賽項目信息描述*/typedef struct _sportsportinfo sportinfoarraymax_m+max_w;int ntotalnmofmsprt; /*男子項目總數(shù)*/int ntotalnmoffsprt; /*女子項目總數(shù)*/sport,*psport;/*比賽成績記錄*/type

6、def struct _positionint sportnum; /*競賽項目編號*/char namemaxlength; /*獲得名次的運動員姓名*/int score; /*得分*/int schoolnum;/ *所屬學(xué)校編號*/struct _position *ptrnext;position,*pposition;五、源程序：#define _mainfile_h_#include stdio.h#include stdlib.h#define maxlength 20 /*字符串最大長度*/#define max_n 20 /*最大參賽學(xué)校數(shù)目*/#define max_m

7、30 /*男子項目最大數(shù)目*/#define max_w 20 /*女子項目最大數(shù)目*/#define len sizeof(position)#ifndef null#define null (void*)0#endif /*null*/intn, m,w;typedef enum _bool _true=1,_false=0bool;typedef enum _sporttype _man,_woman sporttype; /*sport type*/typedef enum _scoretype _five,_three,_custom scoretype; /*score type*

8、/typedef struct _schoolinfoint schoolnum;/*學(xué)校編號*/char schoolnamemaxlength;/*學(xué)校名稱*/schoolinfo,*pschoolinfo;typedef struct _schoolschoolinfo schinfoarraymax_n;int ntotalnmofsch;/*參賽學(xué)?？倲?shù)*/school,*pschool;typedef struct _scrinfoint total;/*取前多少名*/int* power;/*每一名次對應(yīng)分值*/scrinfo,*pscrinfo;typedef struct _

9、sportinfoint sportnum;/*項目編號*/char sportnamemaxlength;/*項目名稱*/sporttype sprttyp;/*項目類型(男子、女子)*/scoretype scrtyp;/*取名次類型(前5、前3、用戶自定義)*/scrinfo scrinfo;/*名次取法紀(jì)錄項*/sportinfo,*psportinfo;typedef struct _sportsportinfo sportinfoarraymax_m+max_w;int ntotalnmofmsprt;/*男子項目總數(shù)*/int ntotalnmoffsprt;/*女子項目總數(shù)*/

10、sport,*psport;typedef struct _positionint sportnum;/*競賽項目編號*/char namemaxlength;/*獲得名次的運動員姓名*/int score;/*得分*/int schoolnum;/*所屬學(xué)校編號*/struct _position *ptrnext;position,*pposition;extern int getpower(int,int);extern void getreport();extern bool getschoolinfo();extern void getscorebyschool();extern c

11、har* getsportname(int);extern bool setfmsporttotalnum(int*,int);extern void setpositionforallsports();extern void setpositionforonesport(int);extern bool setschoolinfo(int*);extern bool setschooltotalnum(int*);extern bool setscoretype(int);extern bool setsportinfo();extern void getsportinfo();extern

12、 void getlist();static school g_school;static sportg_sport;ppositionptrhead,ptrthis,ptrnew;bool setfmsporttotalnum(int* pntotalnmoffmsprt,int type/*0:男子;1:女子*/)if (pntotalnmoffmsprt=null) return _false;system(cls);printf(n- - - -);if (type=0) /*男子*/printf(n請輸入男子競賽項目總數(shù)：);scanf(%d,pntotalnmoffmsprt);i

13、f (*pntotalnmoffmsprtmax_m) printf(n學(xué)校總數(shù)必須大于0小于%d,max_m);return _false;elsereturn _true;else/*女子*/printf(n請輸入女子競賽項目總數(shù)：);scanf(%d,pntotalnmoffmsprt);if (*pntotalnmoffmsprtmax_w) printf(n學(xué)校總數(shù)必須大于0小于%d,max_w);return _false;elsereturn _true;bool setscoretype(int n/*項目編號-1*/)char ch;bool ret=_false;bool

14、err=_false;int totalprv,i,power;do system(cls);printf(n請選擇編號為%d的競賽項目取名次類型n(0: 取前5名; 1: 取前3名; 2: 用戶自定義):,n+1);ch=toupper(getch();printf(n);switch(ch) case 0:/*取前5名*/g_sport.sportinfoarrayn.scrtyp=_five;g_sport.sportinfoarrayn.scrinfo.total=5;if (g_sport.sportinfoarrayn.scrinfo.power=(int*)malloc(size

15、of(int)*5)=null) printf(n memory err);return _false;g_sport.sportinfoarrayn.scrinfo.power0=7;g_sport.sportinfoarrayn.scrinfo.power1=5;g_sport.sportinfoarrayn.scrinfo.power2=3;g_sport.sportinfoarrayn.scrinfo.power3=2;g_sport.sportinfoarrayn.scrinfo.power4=1;ret=_true;break;case 1:/*取前3名*/g_sport.spor

16、tinfoarrayn.scrtyp=_three;g_sport.sportinfoarrayn.scrinfo.total=3;if (g_sport.sportinfoarrayn.scrinfo.power=(int*)malloc(sizeof(int)*3)=null) printf(n memory err);return _false;g_sport.sportinfoarrayn.scrinfo.power0=5;g_sport.sportinfoarrayn.scrinfo.power1=3;g_sport.sportinfoarrayn.scrinfo.power2=2;

17、ret=_true;break;case 2:g_sport.sportinfoarrayn.scrtyp=_custom;do printf(n請輸入本項目取前多少名：);scanf(%d,&totalprv);if (totalprv=0) printf(n輸入有誤。只能大于0);elseerr=_true; while(err=_false);g_sport.sportinfoarrayn.scrinfo.total=totalprv;if (g_sport.sportinfoarrayn.scrinfo.power=(int*)malloc(sizeof(int)*totalprv)=

18、null) printf(n memory err);return _false;for(i=0;itotalprv;i+)err=_false;do printf(n請輸入該項目第%d名的分值:,i+1);scanf(%d,&power);if (power=0) printf(n輸入有誤。只能大于0);elseerr=_true; while(err=_false);g_sport.sportinfoarrayn.scrinfo.poweri=power;ret=_true;break;default:/*錯誤的輸入*/printf(n錯誤的選擇!);ret=_false; while(r

19、et=_false);return ret;bool setsportinfo()int i=0;bool err=_false; do err=setfmsporttotalnum(&m,0); while(err=_false);g_sport.ntotalnmofmsprt=m;do err=setfmsporttotalnum(&w,1); while(err=_false);g_sport.ntotalnmoffsprt=w;for(i=0;ig_sport.ntotalnmoffsprt+g_sport.ntotalnmofmsprt;i+)g_sport.sportinfoarr

20、ayi.sportnum=i+1;if (i+1=m) g_sport.sportinfoarrayi.sprttyp=_man;elseg_sport.sportinfoarrayi.sprttyp=_woman; system(cls);printf(n請輸入編號為%d的競賽項目名稱:,i+1);scanf(%s,g_sport.sportinfoarrayi.sportname);g_sport.sportinfoarrayi.sportnamemaxlength-1=0; setscoretype(i);return _true;bool setschooltotalnum(int*

21、pntotalnmofsch)bool ret=_false;if (pntotalnmofsch=null) return _false;while (ret=_false) system(cls);printf(n- - - -);printf(n請輸入?yún)⒓舆\動會的學(xué)?？倲?shù)：);scanf(%d,pntotalnmofsch);if (*pntotalnmofschmax_n) printf(n學(xué)?？倲?shù)必須大于0小于%dn,max_n);printf(nn按任意健繼續(xù));getch();ret=_false;elseret=_true;return _true;bool setschool

22、info(int* pntotalnmofsch)int i=0;if (!setschooltotalnum(pntotalnmofsch) printf(nerr!);return _false;elseg_school.ntotalnmofsch=*pntotalnmofsch;for(i=0;ig_school.ntotalnmofsch;i+)g_school.schinfoarrayi.schoolnum=i+1;printf(n請輸入編號為%d的學(xué)校名稱：,i+1);scanf(%s,g_school.schinfoarrayi.schoolname);g_school.schi

23、nfoarrayi.schoolnamemaxlength-1=0;/*截斷多余字符*/return _true;bool getschoolinfo()int i=0;printf(n共有%d個學(xué)校參賽,g_school.ntotalnmofsch);for(i=0;ig_school.ntotalnmofsch;i+)printf(n學(xué)校編號：%d,g_school.schinfoarrayi.schoolnum);printf( 校名：%s,g_school.schinfoarrayi.schoolname);return _true;void setpositionforonespor

24、t(int sportnum/*項目編號-1*/)int i=0,j=0;bool err=_false;printf(n- - - -);printf(n填寫項目%d的比賽結(jié)果,sportnum+1);for(i=0;iptrnext!=(pposition)null)ptrthis=ptrthis-ptrnext;ptrthis-ptrnext=ptrnew;ptrthis=ptrnew;ptrthis-sportnum=sportnum+1;printf(n輸入獲得第%d名的學(xué)生信息,i+1);printf(n姓名：);scanf(%s,ptrthis-name);do printf(n

25、學(xué)校編號:);scanf(%d,&ptrthis-schoolnum);if (ptrthis-schoolnumschoolnumg_school.ntotalnmofsch) printf(n學(xué)校編號必須大于0小于等于%d,g_school.ntotalnmofsch);err=_false;elseerr=_true; while(err=_false);ptrthis-score=i+1;ptrthis-ptrnext=(pposition)null;void setpositionforallsports()int i=0;for(i=0;ig_sport.ntotalnmoffsp

26、rt+g_sport.ntotalnmofmsprt;i+)system(cls);setpositionforonesport(i);return;char* getsportname(int sportnum)int i=0;for(i=0;ig_sport.ntotalnmoffsprt+g_sport.ntotalnmofmsprt;i+)if (sportnum=g_sport.sportinfoarrayi.sportnum) break;if (i=g_sport.ntotalnmoffsprt+g_sport.ntotalnmofmsprt) return null;retur

27、n g_sport.sportinfoarrayi.sportname;int getpower(int sportnum/*項目編號*/,int score/*名次*/)int i=0;for(i=0;ig_sport.ntotalnmoffsprt+g_sport.ntotalnmofmsprt;i+)if (sportnum=g_sport.sportinfoarrayi.sportnum) break;if (i=g_sport.ntotalnmoffsprt+g_sport.ntotalnmofmsprt) return (int)-1;return g_sport.sportinf

28、oarrayi.scrinfo.powerscore-1;void getscorebyschool()int schnum;if (g_school.ntotalnmofschg_school.ntotalnmofsch|schnumschoolnum=schnum) printf(n%5d,ptrthis-sportnum);/*項目號*/printf(%20s,getsportname(ptrthis-sportnum);/*項目名稱*/printf(%5d,ptrthis-score);/*名次*/printf(%20s,ptrthis-name);/*姓名*/printf(%5d,g

29、etpower(ptrthis-sportnum,ptrthis-score);ptrthis=ptrthis-ptrnext; while(ptrthis!=(pposition)null);void getreport()int i,j,mantotal=0,womtotal=0,total=0;/*男子團體總分，女子團體總分，團體總分*/if(ptrhead=(pposition)null)printf(n沒有比賽結(jié)果);return;ptrthis=ptrhead;printf(n團體總分報表：);printf(nn學(xué)校編號 學(xué)校校名 男子團體總分 女子團體總分 團體總分);print

30、f(n- - - - -);for(i=0;ischoolnum=g_school.schinfoarrayi.schoolnum)for(j=0;jsportnum=g_sport.sportinfoarrayj.sportnum) if (g_sport.sportinfoarrayj.sprttyp=_man) mantotal+=g_sport.sportinfoarrayj.scrinfo.powerptrthis-score-1;else womtotal+=g_sport.sportinfoarrayj.scrinfo.powerptrthis-score-1;ptrthis=p

31、trthis-ptrnext; while(ptrthis!=(pposition)null);total+=mantotal+womtotal;printf(n%5d,g_school.schinfoarrayi.schoolnum);printf(%20s,g_school.schinfoarrayi.schoolname);printf(%10d,mantotal);printf(%15d,womtotal);printf(%15dn,total);void getsportinfo()int i,j;system(cls);printf(n您輸入的比賽項目信息如下：);printf(n

32、- - - -);for(i=0;ig_sport.ntotalnmoffsprt+g_sport.ntotalnmofmsprt;i+)printf(n項目編號：%d 項目名稱：%s,g_sport.sportinfoarrayi.sportnum,getsportname(g_sport.sportinfoarrayi.sportnum);for(j=0;jg_sport.sportinfoarrayi.scrinfo.total;j+)printf(n 第%d名 得分：%d,j+1,g_sport.sportinfoarrayi.scrinfo.powerj);printf(n按任意鍵繼續(xù));getch();void getlist()int i=0,j;int n=0;if(ptrhead=(pposition)null)printf(n沒有比賽結(jié)果);return;ptrthis=ptrhead;doprintf(n第%d個結(jié)點:,n+);for(i=0;isportnum=g_sport.sportinfoarrayi.sportnum) break;if (i=g_sport.ntotalnmoffsprt+g_sport.ntotalnmofmsprt) return;printf(n 項目編號:%d,ptrthis-sport