数据结构课程设计报告--运动会分数统计.docx

《数据结构课程设计报告--运动会分数统计.docx》由会员分享，可在线阅读，更多相关《数据结构课程设计报告--运动会分数统计.docx（28页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、.实验报告（数据结构）学院：信息科学与技术学院班级：姓名： 日期：.课题一运动会分数统计任务：参加运动会有 n 个学校，学校编号为 1n。比赛分成 m 个男子项目，和 w 个女子项目。项目编号为男子 1m，女子 m+1m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些项目取前五名或前三名由学生自己设定。（m=20,n=20）功能要求：1) 可以输入各个项目的前三名或前五名的成绩；2) 能统计各学校总分；3) 可以按学校编号、学校总分、男女团体总分排序输出；4) 可以按学校编号查询学校某个项目的情况；5) 可以按项目编号查询取得

2、前三或前五名的学校。需求分析：本演示程序中，用户可以对运动会的的成绩一不同的方式进行输入输出等操作。首先由用户输入运动会的成绩及相关的信息，然后程序会自动将输入的信息进行统计处理。用于测试程序的数据如下所示：校名东华大学上海交大复旦大学同济大学华东师范大学编号12345学校数据项目数据：项目编号项目名称项目编号项目名称1男子 100 米6女子跳高2男子 200 米7女子跳远3男子 400 米8女子铅球4男子跳高9女子 100 米5男子跳远10女子 400 米概要设计：void Scanf();输入学校运动会成绩void Grade();查询成绩void Show();输出void Rank()

3、;查询名次void Show_sumscore();学校总分排序输出void Show_boyscore();男团总分排序输出void Show_girlscore();女团总分排序输出void Show_num(); void Menu();程序图：主函数学校编号排序输出总菜单开始输出学校、项目Init（）Scanf()Menu()结束Scanf 输入函数开始输入项目前三名或前五名统 计 学校总分统计男生团体总分统计女生团体总分开始Init 初始化函数i=0,jYNinInitList_Sq()结束Schooli.sumscore=0Schooli.boyscore=0SchoolNi.gi

4、rlscore=0i=i+1Schooli.num=i+1j=1j10Schooli.eventj=0j=j+1Menu 总菜单按按按按项男女学目编生生校号查团团编询前体体号三名总总查或前分分询五名排排项的学序输出序输出目情况校开始choose1234567按学校编号排序输出按学校总分排序输出退出详细设计:#include #include#define LIST_INIT_SIZE 100/线性表存储空间的初始分配量#define LISTINCREMENT 10/线性表存储空间的分配增量const int n=5;/参加运动会的学校个数const int m=5;/男子项目个数const

5、int w=5;/女子项目个数void Init();/初始化学校总分、男女团体总分void Scanf();/输入学校运动会成绩void Grade();/查询成绩void Show();/输出void Rank();/查询名次void Show_sumscore();/学校总分排序输出void Show_boyscore();/男团总分排序输出void Show_girlscore();/女团总分排序输出void Show_num();/学校编号排序输出void Menu(); /总菜单typedef structchar *event; int num;int sumscore; int

6、 boyscore; int girlscore; int length;int listsize;/当前分配的存储容量SqList;/ 初始化自定大小的线性表Lvoid InitList_Sq(SqList &L,int LIST_SIZE)L.event=(char *)malloc(LIST_SIZE* sizeof(char); if(!L.event) exit (0);L.length=0; L.listsize=LIST_SIZE;/初始化默认大小的线性表L void InitList_Sq(SqList &L)L.event=(char *)malloc(LIST_INIT_S

7、IZE* sizeof(char); if(!L.event)exit (0);/存储分配失败L.length=0;/ 空 表 长 度 为 0 L.listsize=LIST_INIT_SIZE;/初始存储容量void ShowList_Sq(SqList &L,int Lenth)int i;for (i=0;iLenth;i+)printf(项目%d成绩:%dn,i+1,L.eventi);SqList Schooln;void Init()int i,j; for(i=0;in;i+)InitList_Sq(Schooli,m+w); Schooli.sumscore=0; School

8、i.boyscore=0; Schooli.girlscore=0; Schooli.num=i+1; for(j=0;jm+w;j+)Schooli.eventj=0;void Scanf()int i,j,x;int a3=5,3,2;int b5=7,5,3,2,1;int c10,d10;printf(nn输入各个项目的前三名或前五名的成绩nnn); for(i=0;im+w;i+)if(im)for(j=1;jn|xn|x=0);Schoolx-1.eventi=bj-1;elsefor(j=1;jn|xn|x=0);Schoolx-1.eventi=aj-1;printf(n);/

9、统计各校总分for(i=0;in;i+)for(j=0;jm+w;j+)Schooli.sumscore+=Schooli.eventj;/统计男子总分for (i=0;in;i+)for(j=0;jm;j+)Schooli.boyscore+=Schooli.eventj;/统计女子总分for(i=0;in;i+)for(j=m;jn|kn|km+w|tm+w|t=0); int i=0;while(Schooli+.num!=k);printf(第%d 个学校项目%d积分为:%dn,k,t,School-i.eventt-1);void Show()for(int i=0;im+w|tm+

10、w|t=0;i-)for(j=0;ji;j+)if(Schoolj.eventt-1Schooli.eventt-1)SqList temp=Schooli;Schooli=Schoolj; Schoolj=temp;/冒泡排序if(t=m)printf(项目%d前五名:n,t); for(i=0;im&t=m+w)printf(项目%d前三名:n,t); for(i=0;i=0;i-)for(j=0;ji;j+)if(Schoolj.sumscore=0;i-) for(j=0;ji;j+)if(Schoolj.boyscore=0;i-) for(j=0;ji;j+)if(Schoolj.

11、girlscore=0;i-) for(j=0;jSchooli.num)SqList temp=Schooli; Schooli=Schoolj; Schoolj=temp;printf(按学校编号排列:nn); Show();void Menu() /菜单函数int choose; while(1)printf(运动会统计系统nn);printf(*n); printf(1、按学校编号排序输出n);printf(2、按学校总分排序输出n);printf(3、按男团总分排序输出n);printf(4、按女团总分排序输出n);printf(5、按学校编号查询学校某个项目的情况n); print

12、f(6、按项目编号查询取得前三名或前五名的学校n); printf(7、退出n);printf(*n); printf(nn-选择编号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;int main()int i=0; for(i=0;i80;i+)printf

13、(*);printf(n编号运动会项目n);printf(1男子 100 米n);printf(2男子 200 米n);printf(3男子 400 米n);printf(4男子跳高n);printf(5男子跳远n);printf(6女子跳高n);printf(7女子跳远n);printf(8女子铅球n);printf(9女子 100 米n);.printf(nn);10女子400米for(i=0;i80;i+)printf(*);printf(n);printf(编号参与运动会的学校n);printf(1东华大学n);printf(2上海交大n);printf(3复旦大学n);printf(

14、4同济大学n);printf(5华东师范大学nn);for(i=0;i80;i+)printf(*);printf(n);Init();Scanf();Menu(); return 0;调试分析： 1，在编译过程中使用了结构体来存储航班和客户的相关信息，注意到使用结构体可以定义自己需要的类型，同时还可以对其成员进行各种操作，有效地解决了数据的建立和修改； 2，在编程时建立了文件，将自己输入的文件和系统内部存入文档， 有效地实现了大容量数据的操作； 3，运用菜单功能，是程序和实际生活中的情况更加接近，有利于程序的广泛利用；4，在编程中学习到了编程的很多好的习惯，养成了添加注释的习惯。5，注意编程

15、的细节，如：printf 输出语句后记得加上“；”等。.运行结果：1、初始用户界面2、用户首先输入在各个项目中各个学校获得的名次，系统自动统计后，得到如下的DPS 界面：其中项目 1-5 取前五名，6-10 取前三名*;.3、输入选择编号输入选择编号 1，按学校编号排序输出：*;.输入选择编号 2，按学校总分排序输出：*;1 7 3 2 7, 055, 0 0 .：.： ：；： ：绩 0“203绩绩绩绩绩绩绩绩绩成成成成成成成成成成 为分总为为。分分总总1 2 3 4 5 6 7 8 9 1 子子J 校J目顷男目目目目目目目目目启蹋。项项顷项顷顷项顷顷女学5 2 7 5 2 2 0 3 2 :

16、3 1 5 3 1 0 0 2 0 :。: ;：;. ： ，绩 127 82;.，： ：;.，;，绩 312 51绩绩绩绩绩绩绩绩绩成：绩绩馈馈绩馈馈绩绩成 ：；。为为分分子了校总总第2个学校：成成成成成成成成成成成成成成成成成成为为为01于子校总总总第5个学校：分分分1 2 3 斗 5 6 7 8 9 11 2 3 4 5 6 7 8 9力分总J目目目目目目目目目目项项项项顷项项项项项男女学目目目目目目目目目目项顷顷顷项顷顷项顷顷男女学成绩：了成绩： 3成绩； 1 成绩：了成绩； 3成绩： 3成绩： 2成绩： 5成绩： 3成错：22 5 2 1 55 3 05,3男子总分为：2 1女子总分为

17、： 15坚岭总分为：3 6： ： ，：绩 51 61 13绩馈绩绩馈绩绩绩馈成 ： ：第斗个学校：成成成成成成成成成为为为1 2 3 4 5 6 7 8 9o11 个学校：分分分子子校总总总执目1 负目2员目3 负目斗员目5 员目6贡目7贞目8贞目9员目10目目目目目目目目目目.输入选择编号 3，按男团总分排序输出：另子总分排列：*;顷项项项项项项顷男 女学项项320500:5177纤213为分总第3个学校 ：; n f0 0 0 绩绩绩绩绩馈绩绩绩成 ，：成成成成成成成成成为为。分分总总，1 2 3斗 5 6 7 8 9 1 子子校目目目目目目目目目目。男 女学项项项项项项项项项项73133

18、23;310020:752: : :页35，315，： 绩1 5 6：t绩氧馈绩绩绩赞绩绩成2 1 3绩绩绩绩饿馈饿绩绩 :i 2:：成成成成成成成成成校学，：。0斗 5 6 7 8 9 1分分分子子校总总总1 2 3第5个学校：为为为分分分 总总总成成成成成成成成成成为为为斗个， 1 2 35 6 7 8 9 1子子蛉2目目目目目目目目目目目目目目目目目目目目。男女学第顷项项项项项项项项项男女学252155305:3项项项项项项项项项项，：锅达51 61 13:：；：；.，：.，喷12782527522032-绩绩绩绩绩绩绩绩绩成成究成成成成成成成：为为为绩绩绩绩绩绩绩绩绩成为为。总总分分子

19、子校J：成成成成成成成成成：；：JJ分分分总总总子子校1 2 3 4 5 6 7 8 9 e1笫4个学校1 2 3 4 5 6 7 8 9 1为分总.输入选择编号 4，按女子团体总分输出：第1 个学校 ：*;目目目目目目目目目目项顶顶 顶顶 顶顶 顶顶项男女学目目目目目目目目目目项项顷项项顷项项顷顷男女学.选择编号 5，按学校编号查询某个项目的情况：青编入盂要查询的学校编号； 2青渝 入盂要查询的项目编号； 22个学校项目2积分为： 5选择编号 6，按项目编号查询前三名或前五名的学校：肖瑜人需要查奇的项目编号： 2顷目2前五名：1个学校第2个学校3个学校第4个学校5个学校选择编号 7，退出系统

20、：;r os s an 9 一：；一：一二 圣编号*;课题三迷宫问题求解问题描述：迷宫问题是取自心理学的一个古典实验。实验中，把一只老鼠从一个没有顶的大盒子的门放入，在盒中设置了许多墙，对行进的方向形成了多处阻挡。盒子仅仅有一个出口，在出口处放置了一块奶酪，吸引老鼠在迷宫中寻找道路以到达出口。重复对老鼠进行上述实验，看老鼠能在多久找到出口。请设计一个算法实现迷宫问题求解。需求分析：要求设计程序输出如下：(1) 建立一个大小为 mn 的任意迷宫（迷宫数据可由用户输入或由程序自动生成），并在屏幕上显示出来；（2） 找出一条通路的二元组（i,j）数据序列，（i,j）表示通路上某一点的坐标。（3） 在

21、屏幕上输出迷宫和通路；源代码：#include #include #define M 100#define N 100struct mark /定义迷宫内点的坐标类型int x; int y;struct Element /链栈元素int x,y; /x 行,y 列int d; /d 下一步的方向;typedef struct LStack /链栈Element elem;struct LStack *next;.*PLStack;/*栈函数*/int InitStack(PLStack &S)/构造空栈 S=NULL;return 1;int StackEmpty(PLStack S)/判断

22、栈是否为空 if(S=NULL)return 1; else return 0;int Push(PLStack &S, Element e)/压入新数据元素PLStack p; p=(PLStack)malloc(sizeof(LStack); p-elem=e;p-next=S;S=p;return 1;int Pop(PLStack &S,Element &e) /栈顶元素出栈PLStack p; if(!StackEmpty(S)e=S-elem; p=S;S=S-next; free(p); return 1;else return 0;/*求迷宫路径函数*/void MazePat

23、h(struct mark start,struct mark end,int mazeMN,int diradd42)int i,j,d;int a,b;Element elem,e;PLStack S1, S2;InitStack(S1);InitStack(S2);mazestart.xstart.y=2; /入口点作上标记elem.x=start.x;elem.y=start.y; elem.d=-1; /开始为-1 Push(S1,elem);while(!StackEmpty(S1) /栈不为空 有路径可走Pop(S1,elem); i=elem.x; j=elem.y;d=ele

24、m.d+1; /下一个方向while(d(%d,%d),e.x,e.y); if(e.d=0)printf(右移);else if(e.d=1)printf(下移);else if(e.d=2)printf(左移); else if(e.d=3)printf(上移);else if(e.d=88)printf(到达目的地，走出迷宫n);return; /跳出两层循环，本来用 break,但发现出错，exit 又会结束程序，选用 return 还是不错滴if(mazeab=0) /找到可以前进的非出口的点mazeab=2; /标记走过此点elem.x=i;elem.y=j; elem.d=d;P

25、ush(S1,elem); /当前位置入栈i=a; /下一点转化为当前点j=b;d=-1; d+;printf(没有找到可以走出此迷宫的路径n);/*建立迷宫*/void initmaze(int mazeMN,int m,int n) /*手动建立函数*/int i,j; /迷宫行,列 /Mprintf(n 请输入迷宫的各行各列:n 用空格隔开,0 代表路,1 代表墙n,m,n); for(i=1;i=m;i+)for(j=1;j=n;j+) scanf(%d,&mazeij);printf(你建立的迷宫为(最外圈为墙).n);if(maze11=1|mazemn=1) printf( 输

26、入 有 误 ); for(i=0;i=m+1;i+) /加一圈围墙mazei0=1;mazein+1=1;for(j=0;j=n+1;j+)maze0j=1;mazem+1j=1;for(i=0;i=m+1;i+) /输出迷宫for(j=0;j=n+1;j+) if(mazeij=0)printf();else if(mazeij=1) printf(); printf(n);void initauto(int mazeMN,int m,int n) /*自动建立迷宫函数*/int i,j; for(i=1;i=m;i+)for(j=1;j=n;j+) mazeij=rand()%2;maze

27、11=0;mazemn=0;printf(你建立的迷宫为(最外圈为墙).n); for(i=0;i=m+1;i+) /加一圈围墙mazei0=1;mazein+1=1;for(j=0;j=n+1;j+)maze0j=1;mazem+1j=1;for(i=0;i=m+1;i+) /输出迷宫for(j=0;j=n+1;j+) if(mazeij=0)printf();else if(mazeij=1) printf(); printf(n);void result_maze(int mazeMN,int m,int n,int x,int y)int i,j; mazexy=2;for(i=0;i

28、=m+1;i+) /加一圈围墙mazei0=1;mazein+1=1;for(j=0;j=n+1;j+)maze0j=1;mazem+1j=1;printf(n 迷宫走过的路径(用表示)如下所示：nt); for(i=0;i=m+1;i+)printf(n); for(j=0;j=n+1;j+)if(mazeij=0) printf();else if(mazeij=1) printf();else if(mazeij=2) printf();printf(n);void exit()printf(退出系统请按任意键两下，谢谢！n);void main()int stoMN,i,m,n;str

29、uct mark start,end; /start,end 入口和出口的坐标int add42=0,1,1,0,0,-1,-1,0;/行增量和列增量 方向依次为东西南北/Mprintf(*n);printf(欢迎进入迷宫求解系统n);printf(n);printf(*n);printf(printf(手动生成迷宫自动生成迷宫请按：1n);请按：2n);printf(退出请按： 3nn);printf(*n); printf(n);printf(请选择你的操作：n);.scanf(%d,&i); switch(i)case 1:printf(请输入迷宫的行数 m=); scanf(%d,&m);printf(请输入迷宫的列数 n=); scanf(%d,&n);initmaze(sto,m,n);/建立迷宫start.x=1;start.y=1; end.x=m;end.y=n;MazePath(start,end,sto,add); /find path result_maze(sto,m,n,end.x,end.y);break;case 2:printf(请输入迷宫的行数 m=); scanf(%d,&m);printf(请输入迷宫的列数 n=); scanf(%d,&n); initauto(sto,m,n);/建立迷宫sta