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

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

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

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

4、hoolinfo,*pschoolinfo;/*全部參賽學(xué)校描述*/typedef struct _schoolschoolinfo schinfoarraymax_n;int ntotalnmofsch; /*參賽學(xué)?？倲?shù)*/school,*pschool;/*某一競(jìng)賽項(xiàng)目名次取法*/typedef struct _scrinfoint total; /*取前多少名*/int* power; /*每一名次對(duì)應(yīng)分值*/scrinfo,*pscrinfo;/*單個(gè)競(jìng)賽項(xiàng)目信息描述*/typedef struct _sportinfoint sportnum; /*項(xiàng)目編號(hào)*/char sport

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

6、記錄*/typedef struct _positionint sportnum; /*競(jìng)賽項(xiàng)目編號(hào)*/char namemaxlength; /*獲得名次的運(yùn)動(dòng)員姓名*/int score; /*得分*/int schoolnum;/ *所屬學(xué)校編號(hào)*/struct _position *ptrnext;position,*pposition;五、源程序：#define _mainfile_h_#include "stdio.h"#include "stdlib.h"#define maxlength 20 /*字符串最大長度*/#define max

7、_n 20 /*最大參賽學(xué)校數(shù)目*/#define max_m 30 /*男子項(xiàng)目最大數(shù)目*/#define max_w 20 /*女子項(xiàng)目最大數(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,

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

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

10、*/int ntotalnmoffsprt;/*女子項(xiàng)目總數(shù)*/sport,*psport;typedef struct _positionint sportnum;/*競(jìng)賽項(xiàng)目編號(hào)*/char namemaxlength;/*獲得名次的運(yùn)動(dòng)員姓名*/int score;/*得分*/int schoolnum;/*所屬學(xué)校編號(hào)*/struct _position *ptrnext;position,*pposition;extern int getpower(int,int);extern void getreport();extern bool getschoolinfo();extern

11、void getscorebyschool();extern char* 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();e

12、xtern void getsportinfo();extern 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) /

13、*男子*/printf("n請(qǐng)輸入男子競(jìng)賽項(xiàng)目總數(shù)：");scanf("%d",pntotalnmoffmsprt);if (*pntotalnmoffmsprt<=0|*pntotalnmoffmsprt>max_m) printf("n學(xué)?？倲?shù)必須大于0小于%d",max_m);return _false;elsereturn _true;else/*女子*/printf("n請(qǐng)輸入女子競(jìng)賽項(xiàng)目總數(shù)：");scanf("%d",pntotalnmoffmsprt);if (*pn

14、totalnmoffmsprt<=0|*pntotalnmoffmsprt>max_w) printf("n學(xué)?？倲?shù)必須大于0小于%d",max_w);return _false;elsereturn _true;bool setscoretype(int n/*項(xiàng)目編號(hào)-1*/)char ch;bool ret=_false;bool err=_false;int totalprv,i,power;do system("cls");printf("n請(qǐng)選擇編號(hào)為%d的競(jìng)賽項(xiàng)目取名次類型n(0: 取前5名; 1: 取前3名; 2:

15、用戶自定義):",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(sizeof(int)*5)=null) printf("n memory err");return _false;g_sp

16、ort.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.sportinfoarrayn.scrtyp=_three;g_sport.sportinfoarr

17、ayn.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;ret=_true;break;case '2':g

18、_sport.sportinfoarrayn.scrtyp=_custom;do printf("n請(qǐng)輸入本項(xiàng)目取前多少名：");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(si

19、zeof(int)*totalprv)=null) printf("n memory err");return _false;for(i=0;i<totalprv;i+)err=_false;do printf("n請(qǐng)輸入該項(xiàng)目第%d名的分值:",i+1);scanf("%d",&power);if (power<=0) printf("n輸入有誤。只能大于0");elseerr=_true; while(err=_false);g_sport.sportinfoarrayn.scrinfo.p

20、oweri=power;ret=_true;break;default:/*錯(cuò)誤的輸入*/printf("n錯(cuò)誤的選擇!");ret=_false; while(ret=_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_spor

21、t.ntotalnmoffsprt=w;for(i=0;i<g_sport.ntotalnmoffsprt+g_sport.ntotalnmofmsprt;i+)g_sport.sportinfoarrayi.sportnum=i+1;if (i+1<=m) g_sport.sportinfoarrayi.sprttyp=_man;elseg_sport.sportinfoarrayi.sprttyp=_woman; system("cls");printf("n請(qǐng)輸入編號(hào)為%d的競(jìng)賽項(xiàng)目名稱:",i+1);scanf("%s&qu

22、ot;,g_sport.sportinfoarrayi.sportname);g_sport.sportinfoarrayi.sportnamemaxlength-1='0' setscoretype(i);return _true;bool setschooltotalnum(int* pntotalnmofsch)bool ret=_false;if (pntotalnmofsch=null) return _false;while (ret=_false) system("cls");printf("n- - - -");print

23、f("n請(qǐng)輸入?yún)⒓舆\(yùn)動(dòng)會(huì)的學(xué)校總數(shù)：");scanf("%d",pntotalnmofsch);if (*pntotalnmofsch<=0|*pntotalnmofsch>max_n) printf("n學(xué)?？倲?shù)必須大于0小于%dn",max_n);printf("nn按任意健繼續(xù)");getch();ret=_false;elseret=_true;return _true;bool setschoolinfo(int* pntotalnmofsch)int i=0;if (!setschoolto

24、talnum(pntotalnmofsch) printf("nerr!");return _false;elseg_school.ntotalnmofsch=*pntotalnmofsch;for(i=0;i<g_school.ntotalnmofsch;i+)g_school.schinfoarrayi.schoolnum=i+1;printf("n請(qǐng)輸入編號(hào)為%d的學(xué)校名稱：",i+1);scanf("%s",g_school.schinfoarrayi.schoolname);g_school.schinfoarrayi

25、.schoolnamemaxlength-1='0'/*截?cái)喽嘤嘧址?/return _true;bool getschoolinfo()int i=0;printf("n共有%d個(gè)學(xué)校參賽",g_school.ntotalnmofsch);for(i=0;i<g_school.ntotalnmofsch;i+)printf("n學(xué)校編號(hào)：%d",g_school.schinfoarrayi.schoolnum);printf(" 校名：%s",g_school.schinfoarrayi.schoolname)

26、;return _true;void setpositionforonesport(int sportnum/*項(xiàng)目編號(hào)-1*/)int i=0,j=0;bool err=_false;printf("n- - - -");printf("n填寫項(xiàng)目%d的比賽結(jié)果",sportnum+1);for(i=0;i<g_sport.sportinfoarraysportnum.scrinfo.total;i+)ptrnew=(pposition)malloc(len);if (ptrhead=(pposition)null)ptrhead=ptrthis

27、=ptrnew;elseptrthis=ptrhead;while (ptrthis->ptrnext!=(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學(xué)校編號(hào):&

28、quot;);scanf("%d",&ptrthis->schoolnum);if (ptrthis->schoolnum<=0|ptrthis->schoolnum>g_school.ntotalnmofsch) printf("n學(xué)校編號(hào)必須大于0小于等于%d",g_school.ntotalnmofsch);err=_false;elseerr=_true; while(err=_false);ptrthis->score=i+1;ptrthis->ptrnext=(pposition)null;v

29、oid setpositionforallsports()int i=0;for(i=0;i<g_sport.ntotalnmoffsprt+g_sport.ntotalnmofmsprt;i+)system("cls");setpositionforonesport(i);return;char* getsportname(int sportnum)int i=0;for(i=0;i<g_sport.ntotalnmoffsprt+g_sport.ntotalnmofmsprt;i+)if (sportnum=g_sport.sportinfoarrayi.s

30、portnum) break;if (i=g_sport.ntotalnmoffsprt+g_sport.ntotalnmofmsprt) return null;return g_sport.sportinfoarrayi.sportname;int getpower(int sportnum/*項(xiàng)目編號(hào)*/,int score/*名次*/)int i=0;for(i=0;i<g_sport.ntotalnmoffsprt+g_sport.ntotalnmofmsprt;i+)if (sportnum=g_sport.sportinfoarrayi.sportnum) break;if

31、 (i=g_sport.ntotalnmoffsprt+g_sport.ntotalnmofmsprt) return (int)-1;return g_sport.sportinfoarrayi.scrinfo.powerscore-1;void getscorebyschool()int schnum;if (g_school.ntotalnmofsch<=0)printf("n沒有學(xué)校參加比賽");return;printf("n請(qǐng)輸入您想查詢的學(xué)校編號(hào):");scanf("%d",&schnum); if (sc

32、hnum>g_school.ntotalnmofsch|schnum<=0) printf("n學(xué)校編號(hào)必須大于0小于等于%d",g_school.ntotalnmofsch);return; if(ptrhead=(pposition)null)printf("n沒有比賽結(jié)果");return; ptrthis=ptrhead;printf("n學(xué)校編號(hào)：%d 校名：%s",schnum,g_school.schinfoarrayschnum-1.schoolname);printf("nn 項(xiàng)目號(hào) 項(xiàng)目名稱

33、名次 姓名 得分");printf("n - - - - -");do if (ptrthis->schoolnum=schnum) printf("n%5d",ptrthis->sportnum);/*項(xiàng)目號(hào)*/printf("%20s",getsportname(ptrthis->sportnum);/*項(xiàng)目名稱*/printf("%5d",ptrthis->score);/*名次*/printf("%20s",ptrthis->name);/*姓名*

34、/printf("%5d",getpower(ptrthis->sportnum,ptrthis->score);ptrthis=ptrthis->ptrnext; while(ptrthis!=(pposition)null);void getreport()int i,j,mantotal=0,womtotal=0,total=0;/*男子團(tuán)體總分，女子團(tuán)體總分，團(tuán)體總分*/if(ptrhead=(pposition)null)printf("n沒有比賽結(jié)果");return;ptrthis=ptrhead;printf("

35、;n團(tuán)體總分報(bào)表：");printf("nn學(xué)校編號(hào) 學(xué)校校名 男子團(tuán)體總分 女子團(tuán)體總分 團(tuán)體總分");printf("n- - - - -");for(i=0;i<g_school.ntotalnmofsch;i+)mantotal=0;womtotal=0;total=0;ptrthis=ptrhead;do if(ptrthis->schoolnum=g_school.schinfoarrayi.schoolnum)for(j=0;j<g_sport.ntotalnmoffsprt+g_sport.ntotalnmof

36、msprt;j+)if (ptrthis->sportnum=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=ptrthis->ptrnext; while(ptrthis!=(pposit

37、ion)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"

38、;);printf("n您輸入的比賽項(xiàng)目信息如下：");printf("n- - - -");for(i=0;i<g_sport.ntotalnmoffsprt+g_sport.ntotalnmofmsprt;i+)printf("n項(xiàng)目編號(hào)：%d 項(xiàng)目名稱：%s",g_sport.sportinfoarrayi.sportnum,getsportname(g_sport.sportinfoarrayi.sportnum);for(j=0;j<g_sport.sportinfoarrayi.scrinfo.total;j+

39、)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個(gè)結(jié)點(diǎn):",n+);for(i=0;i<g_sport.ntotalnmoffsprt+g_spor

40、t.ntotalnmofmsprt;i+)if (ptrthis->sportnum=g_sport.sportinfoarrayi.sportnum) break;if (i=g_sport.ntotalnmoffsprt+g_sport.ntotalnmofmsprt) return;printf("n 項(xiàng)目編號(hào):%d",ptrthis->sportnum);for(j=0;j<g_sport.sportinfoarrayi.scrinfo.total;j+)printf("n名次:%d 分值%d",j+1,g_sport.sportinfoarrayi.scrinfo.powerj);ptrthis=ptrthis->ptrnext; while(ptrthis!=(pposition)null);void main()char ch;bool err=_false;memset(&g_school,0,sizeof(school);memset(&g_sport,0,sizeof(spor