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

.實(shí)驗(yàn)報(bào)告（數(shù)據(jù)結(jié)構(gòu)）班級(jí)：..課題一 運(yùn)動(dòng)會(huì)分?jǐn)?shù)統(tǒng)計(jì)任務(wù)：n1……nmw1～m，m+1～m+w。不同的項(xiàng)目取前五名或前三53132；（m<=20,n<=20）功能要求：可以輸入各個(gè)項(xiàng)目的前三名或前五名的成績；能統(tǒng)計(jì)各學(xué)?？偡郑豢梢园磳W(xué)校編號(hào)、學(xué)校總分、男女團(tuán)體總分排序輸出；可以按學(xué)校編號(hào)查詢學(xué)校某個(gè)項(xiàng)目的情況；可以按項(xiàng)目編號(hào)查詢?nèi)〉们叭蚯拔迕膶W(xué)校。需求分析：本演示程序中，用戶可以對(duì)運(yùn)動(dòng)會(huì)的的成績一不同的方式進(jìn)行輸入輸出等操作。首先由用戶輸入運(yùn)動(dòng)會(huì)的成績及相關(guān)的信息，然后程序會(huì)自動(dòng)將輸入的信息進(jìn)行統(tǒng)計(jì)處理。用于測(cè)試程序的數(shù)據(jù)如下所示：校名東華大學(xué) 上海交大 復(fù)旦大學(xué) 同濟(jì)大學(xué) 華東師范大學(xué)校名東華大學(xué) 上海交大 復(fù)旦大學(xué) 同濟(jì)大學(xué) 華東師范大學(xué)編號(hào)12345項(xiàng)目數(shù)據(jù)：項(xiàng)目編號(hào)項(xiàng)目名稱項(xiàng)目編號(hào)項(xiàng)目名稱1男子100米6女子跳高2男子200米7女子跳遠(yuǎn)3男子400米8女子鉛球4男子跳高91005男子跳遠(yuǎn)10400概要設(shè)計(jì)：voidScanf(); 輸入學(xué)校運(yùn)動(dòng)會(huì)成績voidGrade(); 查詢成績voidShow(); 輸出voidRank(); 查詢名次voidShow_sumscore();學(xué)校總分排序輸出voidShow_boyscore();男團(tuán)總分排序輸出voidShow_girlscore();女團(tuán)總分排序輸出voidShow_num();voidMenu();程序圖：主函數(shù)

學(xué)校編號(hào)排序輸出總菜單開始開始輸出學(xué)校、項(xiàng)目InitInit（）Scanf()Menu()結(jié)束結(jié)束Scanf輸入函數(shù)開始輸入項(xiàng)目前三名或前五名統(tǒng)計(jì)學(xué)校總分統(tǒng)計(jì)男生團(tuán)體總分開始輸入項(xiàng)目前三名或前五名統(tǒng)計(jì)學(xué)?？偡纸y(tǒng)計(jì)男生團(tuán)體總分統(tǒng)計(jì)女生團(tuán)體總分開始Init初始化函數(shù)開始i=0,ji=0,jYNi<nInitList_Sq()結(jié)束School[i].sumscore=0School[i].boyscore=0Schooli].girlscore=0i=i+1School[i].num=i+1School[i].num=i+1j=1j<10School[i].event[j]=0j=j+1Menu總菜單按按按按項(xiàng)男女學(xué)目編生生校號(hào)查團(tuán)團(tuán)編詢前體體號(hào)三名總總查或前分分詢五名排排項(xiàng)的學(xué)序輸出序輸出目情況校開始choose開始choose1234567按學(xué)校編號(hào)排序輸出按學(xué)?？偡峙判蜉敵鐾顺?include<stdio.h>#include<stdlib.h>#defineLIST_INIT_SIZE100 線性表存儲(chǔ)空間的初始分配#defineLISTINCREMENT10 線性表存儲(chǔ)空間的分配增量constintn=5; 參加運(yùn)動(dòng)會(huì)的學(xué)校個(gè)數(shù)constintm=5; 男子項(xiàng)目個(gè)數(shù)constintw=5; 女子項(xiàng)目個(gè)voidInit();//voidScanf();//輸入學(xué)校運(yùn)動(dòng)會(huì)成績voidGrade();//查詢成績voidShow();//輸出voidRank();//查詢名次voidShow_sumscore();//學(xué)?？偡峙判蜉敵鰒oidShow_boyscore();//男團(tuán)總分排序輸出voidShow_girlscore();//女團(tuán)總分排序輸出voidShow_num();//學(xué)校編號(hào)排序輸出voidMenu();//總菜單typedefstruct{char*event;intnum;intsumscore;intboyscore;intgirlscore;intlength;intlistsize; 當(dāng)前分配的存儲(chǔ)容量}SqList;//初始化自定大小的線性表LvoidInitList_Sq(SqList&L,intLIST_SIZE){L.event=(char*)malloc(LIST_SIZE*sizeof(char));if(!L.event)exit(0);L.length=0;L.listsize=LIST_SIZE;}//初始化默認(rèn)大小的線性表LvoidInitList_Sq(SqList{L.event=(char*)malloc(LIST_INIT_SIZE*sizeof(char));if(!L.event)exit(0); 存儲(chǔ)分配失敗L.length=0; 空表長度為0L.listsize=LIST_INIT_SIZE; 初始存儲(chǔ)容}voidShowList_Sq(SqList&L,intLenth){inti;for(i=0;i<Lenth;i++)printf("項(xiàng)目%d 成績:%d\n",i+1,L.event[i]);}SqListSchool[n];voidInit(){inti,j;for(i=0;i<n;i++){InitList_Sq(School[i],m+w);School[i].sumscore=0;School[i].boyscore=0;School[i].girlscore=0;School[i].num=i+1;for(j=0;j<m+w;j++){School[i].event[j]=0;}}}voidScanf(){inti,j,x;inta[3]={5,3,2};intb[5]={7,5,3,2,1};intc[10],d[10];printf("\n\n \n\n\n");for(i=0;i<m+w;i++){if(i<m){for(j=1;j<=5;j++){do{printf("項(xiàng)%d 第%d名 學(xué)校編:",i+1,j);scanf("%d",&x);printf("\n");if(x>n||x<=0)printf("輸入錯(cuò)誤，請(qǐng)重新輸入！\n");}while(x>n||x<=0);School[x-1].event[i]=b[j-1];}}else{

for(j=1;j<=3;j++){do{

printf("項(xiàng)目%d 第%d名 校編:",i+1,j);scanf("%d",&x);printf("\n");if(x>n||x<=0)printf("輸入錯(cuò)誤，請(qǐng)重新輸入！\n");}while(x>n||x<=0);School[x-1].event[i]=a[j-1];}}}printf("\n");//統(tǒng)計(jì)各?？偡謋or(i=0;i<n;i++){for(j=0;j<m+w;j++){School[i].sumscore+=School[i].event[j];}}//統(tǒng)計(jì)男子總分for(i=0;i<n;i++){for(j=0;j<m;j++){School[i].boyscore+=School[i].event[j];}}//統(tǒng)計(jì)女子總分for(i=0;i<n;i++){for(j=m;j<m+w;j++){School[i].girlscore+=School[i].event[j];}}}voidGrade(){intk,t;do{printf("\n請(qǐng)輸入需要查詢的學(xué)校編號(hào):");scanf("%d",&k);if(k>n||k<=0)printf("輸入出錯(cuò)，請(qǐng)重新輸入!\n\n");}while(k>n||k<=0);do{printf("\nscanf("%d",&t);printf("\n");if(t>m+w||t<=0)printf("輸入出錯(cuò)，請(qǐng)重新輸入!\n\n");}while(t>m+w||t<=0);inti=0;while(School[i++].num!=k);printf("第%d個(gè)學(xué)校 項(xiàng)%d 積分:%d\n",k,t,School[--i].event[t-1]);}voidShow(){for(inti=0;i<n;i++){printf("第%d個(gè)學(xué)校:\n\n",i+1);ShowList_Sq(School[i],m+w);printf("男子總分為:%d\n",School[i].boyscore);printf("女子總分為:%d\n",School[i].girlscore);printf("學(xué)?？偡譃?%d\n",School[i].sumscore);printf("\n\n");}}voidRank(){inti,j,t;do{printf(scanf("%d",&t);if(t>m+w||t<=0)printf("輸入出錯(cuò)，請(qǐng)重新輸入!\n\n");}while(t>m+w||t<=0);for(i=n-1;i>=0;i--){for(j=0;j<i;j++){if(School[j].event[t-1]<School[i].event[t-1]){SqListtemp=School[i];School[i]=School[j];School[j]=temp;}}}//冒泡排序if(t<=m){printf("項(xiàng)目%d 前五for(i=0;i<5;i++){printf("第%d個(gè)學(xué)校\n",School[i].num);}}elseif(t>m&&t<=m+w){printf("項(xiàng)目%d 前三for(i=0;i<3;i++){printf("第%d個(gè)學(xué)校\n",School[i].num);}}elseprintf("輸入錯(cuò)誤,請(qǐng)重新輸入!\n");}voidShow_sumscore(){inti,j;for(i=n-1;i>=0;i--){for(j=0;j<i;j++){if(School[j].sumscore<School[i].sumscore){SqListtemp=School[i];School[i]=School[j];School[j]=temp;}}}printf("按學(xué)?？偡峙帕?\n\n");Show();}voidShow_boyscore(){inti,j;for(i=n-1;i>=0;i--)for(j=0;j<i;j++)if(School[j].boyscore<School[i].boyscore){SqListtemp=School[i];School[i]=School[j];School[j]=temp;}printf("按男子總分排列:\n\n");Show();}voidShow_girlscore(){inti,j;for(i=n-1;i>=0;i--)for(j=0;j<i;j++)if(School[j].girlscore<School[i].girlscore){SqListtemp=School[i];School[i]=School[j];School[j]=temp;}printf("按女子總分排列:\n\n");Show();}voidShow_num(){inti,j;for(i=n-1;i>=0;i--)for(j=0;j<i;j++)if(School[j].num>School[i].num){SqListtemp=School[i];School[i]=School[j];School[j]=temp;}printf("按學(xué)校編號(hào)排列:\n\n");Show();}voidMenu()//菜單函數(shù){intchoose;while(1){printf(" \n\n");printf("*****************************************************************\n");printf(" \n");printf(" \n");printf(" \n");printf(" \n");printf(" 、按學(xué)校編號(hào)查詢學(xué)校某個(gè)項(xiàng)目的情\n");printf(" 、按項(xiàng)目編號(hào)查詢?nèi)〉们叭蚯拔迕膶W(xué)printf(" 、退\n");printf("*****************************************************************\n");printf("\n\n -------------選擇編號(hào) \n");scanf("%d",&choose);if(choose==1)Show_num();if(choose==2)Show_sumscore();if(choose==3)Show_boyscore();if(choose==4)Show_girlscore();if(choose==5)Grade();if(choose==6)Rank();if(choose==7)break;}}intmain(){ inti=0;for(i=0;i<80;i++)printf("*");printf("\n編號(hào)運(yùn)動(dòng)會(huì)項(xiàng)目\n");printf("1男子100米\n");printf("2男子200米\n");printf("3男子400米\n");printf("4男子跳高\(yùn)n");printf("5男子跳遠(yuǎn)\n");printf("6女子跳高\(yùn)n");printf("7女子跳遠(yuǎn)\n");printf("8女子鉛球\n");printf("9女子100米\n");.printf("\n\n");10女子400 米for(i=0;i<80;i++)printf("*");printf("\n");printf("編號(hào)參與運(yùn)動(dòng)會(huì)的學(xué)校\n");printf("1東華大學(xué)\n");printf("2上海交大\n");printf("3復(fù)旦大學(xué)\n");printf("4同濟(jì)大學(xué)\n");printf("5華東師范大學(xué)\n\n");for(i=0;i<80;i++)printf("*");printf("\n");Init();Scanf();Menu();return}調(diào)試分析：1，在編譯過程中使用了結(jié)構(gòu)體來存儲(chǔ)航班和客戶的相關(guān)信息，注意種操作，有效地解決了數(shù)據(jù)的建立和修改；2，在編程時(shí)建立了文件，將自己輸入的文件和系統(tǒng)內(nèi)部存入文檔，有效地實(shí)現(xiàn)了大容量數(shù)據(jù)的操作；3，運(yùn)用菜單功能，是程序和實(shí)際生活中的情況更加接近，有利于程序的廣泛利用；4，在編程中學(xué)習(xí)到了編程的很多好的習(xí)慣，養(yǎng)成了添加注釋的習(xí)慣。printf.運(yùn)行結(jié)果：1、初始用戶界面2、用戶首先輸入在各個(gè)項(xiàng)目中各個(gè)學(xué)校獲得的名次，系統(tǒng)自動(dòng)統(tǒng)計(jì)后，得到如下的DPS界面：其中項(xiàng)目1-5取前五名，6-10取前三名*;.3、輸入選擇編號(hào)輸入選擇編號(hào)1，按學(xué)校編號(hào)排序輸出：*;.輸入選擇編號(hào)2，按學(xué)校總分排序輸出：*;17327,

55,00. . ：：

：績2 3績績績績績績績績績成成成成成成成成成成

＿．為分為分總分分總總1234567891目頃男目頃男啟蹋項(xiàng)頃項(xiàng)頃頃頃頃 女學(xué)啟蹋527522032:

315310020:。:;

績2782

; ，：：

; 績31251績績績績績績績績績成

－

績績饋饋績饋饋績績成：：；為為分分子了為為分分子了?？偪偟?個(gè)學(xué)校：

成成成成成成成成成 為為為01于子?？偪偪偟?01于子?？偪偪偟?個(gè)學(xué)校：123斗567891

123456789力分總力分總項(xiàng)項(xiàng)項(xiàng)項(xiàng)頃項(xiàng)項(xiàng)項(xiàng)項(xiàng)項(xiàng)男女學(xué)

目目目目目目目目目目項(xiàng)頃頃頃項(xiàng)頃頃項(xiàng)頃頃男女學(xué)成績：了成績成績1成績3成績：了成績成績1成績3成績3成績2成績5成績：3成錯(cuò)：2

530

3．男子總分為：21女子總分為15堅(jiān)嶺總分為：36．：：績．男子總分為：21女子總分為15堅(jiān)嶺總分為：36績饋績績饋績績績饋成：：：第斗個(gè)學(xué)校：成成成成成成成成成 為為為第斗個(gè)學(xué)校：1212345678911個(gè)學(xué)校：子子?？偪偪倛?zhí)目子子?？偪偪倛?zhí)目1負(fù)目員目負(fù)目斗員目5員目6貢目7貞目8貞目9員目10.3，按男團(tuán)總分排序輸出：另子總分排列：*;頃項(xiàng)項(xiàng)項(xiàng)項(xiàng)項(xiàng)項(xiàng)頃.3，按男團(tuán)總分排序輸出：另子總分排列：*;

男女學(xué)項(xiàng)項(xiàng)320500:5320500:177．纖213為分總第3個(gè)學(xué)校：; ．．．．．．．n000績績績績績饋績績績成：：成成成成成成177．纖213為分總第3個(gè)學(xué)校：分分總總＇總總，123 斗567891子子校目目目目目目目目目目，。男女學(xué)項(xiàng)項(xiàng)項(xiàng)項(xiàng)項(xiàng)項(xiàng)項(xiàng)項(xiàng)項(xiàng)項(xiàng)。7313323;310020:．7 5 27313323;310020:．

:::

: 3 5，315績156，315

：：： ：：t績氧饋績績績贊績績成213t

績績績績餓饋餓績績i:：成成成成成成成成成：校學(xué)

：：。0斗5678。0斗567891分分分子子?？偪偪?23第5個(gè)學(xué)校：

成成成成成成成成成成為為為斗個(gè)，123 56789斗

子子蛉2 目目目目目目目目目目

目目目目目目目目目目。男女學(xué)。第 頃項(xiàng)項(xiàng)項(xiàng)項(xiàng)項(xiàng)項(xiàng)項(xiàng)項(xiàng)項(xiàng)男女學(xué)252155305:3252155305:

項(xiàng)項(xiàng)項(xiàng)項(xiàng)項(xiàng)項(xiàng)項(xiàng)項(xiàng)項(xiàng)項(xiàng)－51613－

: ：；：；，，

27 82527522032-績績績績績績績績績成527522032-成究成成成成成成成

：．為為為

績績績績績績績績績成為為為為總總分分子子：

：；：分分分總總總子子校123456789分分分總總總子子校1234567891笫4個(gè)學(xué)校為分總.4，按女子團(tuán)體總分輸出：第為分總.4，按女子團(tuán)體總分輸出：第1個(gè)學(xué)校：*;頂頂項(xiàng)男女學(xué)

目目目目目目目目目目項(xiàng)項(xiàng)頃項(xiàng)項(xiàng)頃項(xiàng)項(xiàng)頃頃男女學(xué)..選擇編號(hào)5，按學(xué)校編號(hào)查詢某個(gè)項(xiàng)目的情況：青編入盂要查詢的學(xué)校編號(hào)；2青渝入盂要查詢的項(xiàng)目編號(hào)2個(gè)學(xué)校 項(xiàng)目2 積分為：5選擇編號(hào)6，按項(xiàng)目編號(hào)查詢前三名或前五名的學(xué)校：肖瑜人需要查奇的項(xiàng)目編號(hào)：2頃目2 前五名：1個(gè)學(xué)校第2個(gè)學(xué)校3個(gè)學(xué)校第4個(gè)學(xué)校5個(gè)學(xué)校選擇編號(hào)7，退出系統(tǒng)：』;rossan9一：：；一：：一二圣編號(hào)－－－－－－－－－－－－』*;課題三 迷宮問題求解問題描述：出口。重復(fù)對(duì)老鼠進(jìn)行上述實(shí)驗(yàn)，看老鼠能在多久找到出口。請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法實(shí)現(xiàn)迷宮問題求解。需求分析：要求設(shè)計(jì)程序輸出如下：m×n（成，并在屏幕上顯示出來；（i,j數(shù)據(jù)序列（i,j表示通路上某一點(diǎn)的坐標(biāo)。在屏幕上輸出迷宮和通路；源代碼：#include<stdio.h>#include<stdlib.h>#defineM100#defineN100structmark//定義迷宮內(nèi)點(diǎn)的坐標(biāo)類型{intx;inty;};structElement//鏈棧元素{intx,y;//x行,y列intd;//d下一步的方向};typedefstructLStack//鏈棧{Elementelem;structLStack*next;..}*PLStack;/*************棧函數(shù)****************/intInitStack(PLStack&S)//構(gòu)造空棧{S=NULL;return1;}intStackEmpty(PLStackS)//判斷棧是否為空{(diào)if(S==NULL)return1;elsereturn0;}intPush(PLStack&S,Elemente)//壓入新數(shù)據(jù)元素{PLStackp;p=(PLStack)malloc(sizeof(LStack));p->elem=e;p->next=S;S=p;return1;}intPop(PLStack&S,Element&e)//棧頂元素出棧{PLStackp;if(!StackEmpty(S)){e=S->elem;p=S;S=S->next;free(p);return1;}elsereturn}/***************求迷宮路徑函數(shù)***********************/voidMazePath(structmarkstart,structmarkend,intmaze[M][N],intdiradd[4][2]){inti,j,d;inta,b;Elementelem,e;PLStackS1,S2;InitStack(S1);InitStack(S2);maze[start.x][start.y]=2;//入口點(diǎn)作上標(biāo)記elem.x=start.x;elem.y=start.y;elem.d=-1;//開始為-1Push(S1,elem);while(!StackEmpty(S1))//棧不為空有路徑可走{Pop(S1,elem);i=elem.x;j=elem.y;d=elem.d+1;//下一個(gè)方向while(d<4)//試探東南西北各個(gè)方向{a=i+diradd[d][0];b=j+diradd[d][1];if(a==end.x&&b==end.y&&maze[a][b]==0)//如果到了出口{elem.x=i;elem.y=j;elem.d=d;Push(S1,elem);elem.x=a;elem.y=b;elem.d=88;//方向輸出為-1判斷是否到了出口Push(S1,elem);printf("\n0（右）1（下）2（左）3（上）88byeby）則為走出迷宮\n\n通路為:(行坐標(biāo),列坐標(biāo),方向)\n");while(S1)//逆置序列并輸出迷宮路徑序列{Pop(S1,e);Push(S2,e);}while(S2){Pop(S2,e);printf("\n走出迷宮下一步路徑為:\n");printf("-->(%d,%d)",e.x,e.y);if(e.d==0)printf("右移");elseif(e.d==1)printf("下移");elseif(e.d==2)printf("左移");elseif(e.d==3)printf("上移");elseif(e.d==88)printf("到達(dá)目的地，走出迷宮\n");}return;//跳出兩層循環(huán)，本來用break,但發(fā)現(xiàn)出錯(cuò)，exit又會(huì)結(jié)束程序，選用return還是不錯(cuò)滴}if(maze[a][b]==0)//找到可以前進(jìn)的非出口的點(diǎn){maze[a][b]=2;elem.x=i;elem.y=j;elem.d=d;Push(S1,elem);//當(dāng)前位置入棧i=a;//下一點(diǎn)轉(zhuǎn)化為當(dāng)前點(diǎn)j=b;d=-1;}d++;}}printf("沒有找到可以走出此迷宮的路徑\n");}/*************建立迷宮*******************/voidinitmaze(intmaze[M][N],intm,intn)/*手動(dòng)建立函數(shù)*/{inti,j;//迷宮行,列[/M]printf("\n:\n,0,1\n",m,n);for(i=1;i<=m;i++)for(j=1;j<=n;j++)scanf("%d",&maze[i][j]);printf("你建立的迷宮為(最外圈為墻)...\n");if(maze[1][1]==1||maze[m][n]==1)printf("輸入有誤");for(i=0;i<=m+1;i++)//加一圈圍墻{maze[i][0]=1;maze[i][n+1]=1;}for(j=0;j<=n+1;j++){maze[0][j]=1;maze[m+1][j]=1;}for(i=0;i<=m+1;i++)輸出迷宮{for(j=0;j<=n+1;j++)if(maze[i][j]==0)printf(" elseif(maze[i][j]==1)printf("▓");printf("\n");}}voidinitauto(intmaze[M][N],intm,intn)/*自動(dòng)建立迷宮函數(shù)*/{inti,j;for(i=1;i<=m;i++)for(j=1;j<=n;j++)maze[i][j]=rand()%2;maze[1][1]=0;maze[m][n]=0;printf("你建立的迷宮為(最外圈為墻)...\n");for(i=0;i<=m+1;i++)//加一圈圍墻{maze[i][0]=1;maze[i][n+1]=1;}for(j=0;j<=n+1;j++){maze[0][j]=1;maze[m+1][j]=1;}for(i=0;i<=m+1;i++)輸出迷宮{for(j=0;j<=n+1;j++)if(maze[i][j]==0)printf(" elseif(maze[i][j]==1)printf("▓");printf("\n");}}voidresult_maze(intmaze[M][N],intm,intn,intx,inty){inti,j;maze[x][y]=2;for(i=0;i<=m+1;i++)//加一圈圍墻{maze[i][0]=1;maze[i][n+1]=1;}for(j=0;j<=n+1;j++){maze[0][j]=1;maze[m+1][j]=1;}printf("\nfor(i=0;i<=m+1;i++){printf("\n");for(j=0;j<=n+1;j++){if(maze[i][j]==0)printf(" ");elseif(maze[i][j]==1)printf("▓");elseif(maze[i][j]==2)printf("☆");}}printf("\n");}voidexit(){printf("退出系統(tǒng)請(qǐng)按任意鍵兩下，謝謝！\n");}voidmain(){intsto[M][N],i,m,n;structmarkstart,end;//start,end入口和出口的坐