运动会统计数据结构课程设计.docx
- 文档编号:8436393
- 上传时间:2023-01-31
- 格式:DOCX
- 页数:22
- 大小:355.65KB
运动会统计数据结构课程设计.docx
《运动会统计数据结构课程设计.docx》由会员分享,可在线阅读,更多相关《运动会统计数据结构课程设计.docx(22页珍藏版)》请在冰豆网上搜索。
运动会统计数据结构课程设计
数据结构课程设计
一.需求分析
1问题描述
运动会分数统计
参加运动会有n个学校,学校编号为1……n。
比赛分成m个男子项目,和w个女子项目。
项目编号为男子1~m,女子m+1~m+w。
不同的项目取前五名或前三名积分;取前五名的积分分别为:
7、5、3、2、1,前三名的积分分别为:
5、3、2;哪些项目取前五名或前三名由学生自己设定。
(m<=20,n<=20)
2.基本要求:
1)可以输入各个项目的前三名或前五名的成绩;
2)能统计各学校总分;
3)可以按学校编号、学校总分、男女团体总分排序输出;
4)可以按学校编号查询学校某个项目的情况;
5)可以按项目编号查询取得前三或前五名的学校。
3.测试数据
1)首先进入成绩录入界面,先输入学校编号1,再输入学校1各个项目成绩0或1(‘0’表示没获得该项目的该名次,‘1’表示获得了该项目的该名次);
然后再输入第二个学校编号2,再输入成绩;当输入其他的学校编号和成绩会提示错误输入,重新输入。
2)然后进入总目录,输入:
1统计各学校总分并输出;
3)输入:
2按学校编号排序输出;
4)输入:
3按学校总分排序输出;
5)输入:
4按男团体总分排序输出;
6)输入:
5按女团体总分排序输出;
7)输入:
6按学校编号查询学校某个项目情况;
8)输入:
7按项目编号查询取得名次的学校;
9)输入:
0退出系统;
10)输入其他数据会提示错误输入,重新输入。
二、概要设计
1结构体
运动项目
{项目编号;名次;};
学校
{学校编号;项目;团体总分;男团体总分;女团体总分;};
2主程序(main)
包括登陆欢迎程序,分数录入程序,查询程序,退出程序
3程序模块机之间的调用关系
流程图
三、详细设计
1、宏定义:
#defineN2
#definebm4
#definegm3
2、数据类型定义
(1)运动项目的定义:
structmatch
{
intmatchnum;
intrank[3];
}mat[bm+gm];
(2)学校的定义:
structschool
{
intschoolnum;
structmatchmat[bm+gm];
inttotal;
intboytotal;
intgirltotal;
}sch[N];
3、函数之间的调用关系
4、算法设计
主要算法的设计思想:
本程序主要是使用顺序表来实现操作。
一个运动会包括运动项目和参加运动会的学校。
因此构造顺序表match,school。
为了操作的方便,设计了一个总目录,选择相应序号进入各个操作,并有错误提示,每完成一个操作程序会提示选择返回目录或退出程序,对于总分的排序使用了冒泡排序。
为了使整个程序界面看起来更加惬意,又添加了背景和字体颜色设置的程序语句。
每个操作前都有操作指南,易于使用。
四、调试分析
1、由于刚开始程序比较简单,虽能运行,但处理错误的能力很低,后来经过反复的添加修改,使程序能处理了错误,提高了健壮性。
2、开始编时由于不太规范,编译出错后由于程序长,很难找到错误,后来规范了格式,错误容易找到了,以后编程要规范。
3、算法的时空分析
线性表使用的是顺序结构,各种算法的时间复杂度相对比较合理
4、本程序相对来说比较容易看明白,其中涉及到的一些函数相对来说比较容易。
通过调试,运行,基本上达到了要求,但还存在一些缺点。
如:
不够人性化等。
五、测试结果
<1>数据输入(输入成绩如图)
输入:
请输入学校编号:
1
项目编号1234567
第<1>名:
1001100
第<2>名:
1110010
第<3>名:
0000111
请输入学校编号:
2
项目编号1234567
第<1>名:
0110011
第<2>名:
0001101
第<3>名:
1111000
输入成绩后出现总目录(下图);
(1)输入:
1
输出:
(2)输入:
1返回总目录,再输入:
2
输出:
(3)输入:
1返回总目录,再输入:
3
输出:
(4)输入:
1返回总目录,再输入:
4
输出:
(5)输入:
1返回总目录,再输入:
5
输出:
(6)输入:
1返回总目录,再输入:
6,学校编号输入:
1,项目编号输入:
5
输出:
(7)输入:
2,返回上一级,再输入学校编号:
2,项目编号:
1
输出:
(8)输入:
1,返回总目录;再输入:
7,输入项目编号:
7
输出:
(9)如果输入提示外的数字,例如输入:
4
则输出错误提示:
(10)输入:
0
输出:
六、用户手册
1、运行环境
Windows,VC++6.0
2、用户界面
3、操作过程
(1)用户进入运动会分数统计系统程序欢迎界面
(2)录入成绩,先输入要输入的学校编号,1或2;再输入对应学校的1-7项目的成绩(成绩用0或1:
‘0’表示没获得该项目的该名次,‘1’表示获得了该项目的该名次)当成绩录入错误时会有错误提示。
(3)进入总目录,按提示,输入0--7中的一个数;
输入:
0则推出系统;
输入:
1统计各学校总分并输出;然后选择‘0’或‘1’(‘0’表示退出系统,‘1’表示返回总目录);
输入:
2按学校编号排序输出;然后选择‘0’或‘1’(‘0’表示退出系统,‘1’表示返回总目录);
输入:
3按学校总分排序输出;然后选择‘0’或‘1’(‘0’表示退出系统,‘1’表示返回总目录);
输入:
4按男团体总分排序输出;然后选择‘0’或‘1’(‘0’表示退出系统,‘1’表示返回总目录);
输入:
5按女团体总分排序输出;然后选择‘0’或‘1’(‘0’表示退出系统,‘1’表示返回总目录);
输入:
6按学校编号查询学校某个项目编号;选择学校编号1或2;然后选择项目编号1--7;输出项目成绩;然后选择0或1或2(‘0’表示退出系统,‘1’表示返回总目录,‘2’表示返回上一级);
输入:
7按项目编号查询取得名次的学校;选择项目编号1--7;输出成绩;然后选择0或1或2(‘0’表示退出系统,‘1’表示返回总目录,‘2’表示返回上一级);
七、参考文献
(1)《C程序设计》(第三版)谭浩强著清华大学出版社
(2)《数据结构》(C语言版)作者:
严蔚敏,吴伟民出版社:
清华大学出版社
(3)《数据结构题集》(C语言版)作者:
严蔚敏,吴伟民出版社:
清华大学出版社
八、附录
1、源程序
#include
#include
#defineN2//学校个数
#definebm4//男团体个数
#definegm3//女团体个数
voidxuanze();
voidxunhuan();
structmatch//项目
{
intmatchnum;
intrank[3];
}mat[bm+gm];
structschool//学校
{
intschoolnum;
structmatchmat[bm+gm];
inttotal;
intboytotal;
intgirltotal;
}sch[N];
voidhuanyingni()/*开始界面,欢迎使用*/
{
printf("\n\n东华大学信息科学与技术学院电气0910班周涛涛\n\n\n");
printf("\t***^_^^_^^_^^_^^_^^_^^_^^_^^_^^_^^_^^_^^_^^_^***\n\n");
printf("欢迎使用运动会分数统计系统\n\n");
printf("\t***^_^^_^^_^^_^^_^^_^^_^^_^^_^^_^^_^^_^^_^^_^***\n\n");
}
voidinput()//输入成绩
{
inti,j,k;
for(i=0;i { sch[i].total=0; sch[i].boytotal=0; sch[i].girltotal=0; for(k=0;k { sch[i].mat[k].rank[0]=0; sch[i].mat[k].rank[1]=0; sch[i].mat[k].rank[2]=0; sch[i].mat[k].matchnum=k+1; } } printf("*********输入成绩**********\n"); printf("###输入说明: \n"); printf("1.学校编号为1--%d;项目编号为1--%d(1-%d为男子项目,%d-%d为女子项目).\n",N,bm+gm,bm,bm+1,bm+gm); printf("2.成绩只能是‘0’或‘1’\n(‘0’表示没获得该项目的该名次,‘1’表示获得了该项目的该名次.以'Tab'键前进。 )\n",N); for(i=0;i { printf("******请输入学校编号: "); loop3: scanf("%d",&sch[i].schoolnum); if(sch[i].schoolnum<0||sch[i].schoolnum>N) { printf("输入错误(只能是1-%d)请重新输入: ",N); gotoloop3; } printf("项目编号"); for(k=0;k printf("%d",sch[i].mat[k].matchnum); printf("\n"); for(j=0;j<3;j++) { loop: printf("第(%d)名: ",j+1); for(k=0;k scanf("%d",&sch[i].mat[k].rank[j]); for(k=0;k if(sch[i].mat[k].rank[j]! =0&&sch[i].mat[k].rank[j]! =1) { printf("输入错误,请重新输入,成绩只能是‘0’或‘1’\n"); gotoloop; } } } } voidtotaljisuan() { inti,k,b; for(i=0;i for(k=0,b=0;k { b=sch[i].mat[k].rank[0]*5+sch[i].mat[k].rank[1]*3+sch[i].mat[k].rank[2]*2; sch[i].total=sch[i].total+b; if(k sch[i].boytotal=sch[i].boytotal+b; if(k>=bm) sch[i].girltotal=sch[i].girltotal+b; } } voidmulu(){ printf("\n\n**系统目录**\n");//目录 printf("\t\t************************************\n"); printf("\t\t*1.统计各学校总分*\t\n"); printf("\t\t*2.按学校编号排序输出*\t\n"); printf("\t\t*3.按学校总分排序输出*\t\n"); printf("\t\t*4.按男团体总分排序输出*\t\n"); printf("\t\t*5.按女团体总分排序输出*\t\n"); printf("\t\t*6.按学校编号查询学校某个项目情况*\t\n"); printf("\t\t*7.按项目编号查询取得名次的学校*\t\n"); printf("\t\t*0.退出*\t\n"); printf("\t\t************************************\n"); } voidfunct0()//退出系统 { printf("\n\t\t*******谢谢使用! *******\n"); printf("\n\t\t*******谢谢使用! *******\n"); exit(0); } voidfunct1()//统计各学校总分 {inti,q; printf("**********统计各学校总分**********\n"); printf("**学校编号**\t\t\t\t**总分**\n"); for(i=0;i printf("\t%d\t\t\t\t%d\n",sch[i].schoolnum,sch[i].total); printf("\n");printf("\n"); printf("##########0: 退出;1: 返回目录。 \n"); printf("****请选择: "); loop2: scanf("%d",&q); if(q==0)funct0(); if(q==1)xunhuan(); else{ printf("输入错误(只能是0或1),请重新输入: "); gotoloop2; } } voidfunct2()//按学校编号排序 { structschoolsch1; inti,j,q; for(j=0;j for(i=0;i if(sch[i].schoolnum>sch[i+1].schoolnum) { sch1=sch[i]; sch[i]=sch[i+1]; sch[i+1]=sch1; } printf("**********按学校编号排序**********\n"); printf("**学校编号**\t\t\t\t**总分**\n"); for(i=0;i printf("\t%d\t\t\t\t%d\n",sch[i].schoolnum,sch[i].total); printf("\n");printf("\n"); printf("##########0: 退出;1: 返回目录。 \n"); printf("****请选择: "); loop2: scanf("%d",&q); if(q==0)funct0(); if(q==1)xunhuan(); else{ printf("输入错误(只能是0或1),请重新输入: "); gotoloop2; } } voidfunct3()//按学校总分排序 { structschoolsch1; inti,j,q; for(j=0;j for(i=0;i if(sch[i].total { sch1=sch[i]; sch[i]=sch[i+1]; sch[i+1]=sch1; } printf("**********按学校总分排序**********\n"); printf("**学校编号**\t\t\t\t**总分**\n"); for(i=0;i printf("\t%d\t\t\t\t%d\n",sch[i].schoolnum,sch[i].total); printf("\n");printf("\n"); printf("##########0: 退出;1: 返回目录。 \n"); printf("****请选择: "); loop2: scanf("%d",&q); if(q==0)funct0(); if(q==1)xunhuan(); else{ printf("输入错误(只能是0或1),请重新输入: "); gotoloop2; } } voidfunct4()//按男团体总分排序 { structschoolsch1; inti,j,q; for(j=0;j for(i=0;i if(sch[i].boytotal { sch1=sch[i]; sch[i]=sch[i+1]; sch[i+1]=sch1; } printf("**********按男团体总分排序**********\n"); printf("**学校编号**\t\t**总分**\n"); for(i=0;i printf("\t%d\t\t\t\t%d\n",sch[i].schoolnum,sch[i].boytotal); printf("\n");printf("\n"); printf("##########0: 退出;1: 返回目录。 \n"); printf("****请选择: "); loop2: scanf("%d",&q); if(q==0)funct0(); if(q==1)xunhuan(); else{ printf("输入错误(只能是0或1),请重新输入: "); gotoloop2; } } voidfunct5()//按女团体总分排序 { structschoolsch1; inti,j,q; for(j=0;j for(i=0;i if(sch[i].girltotal { sch1=sch[i]; sch[i]=sch[i+1]; sch[i+1]=sch1; } printf("**********按女团体总分排序**********\n"); printf("**学校编号**\t\t**总分**\n"); for(i=0;i printf("\t%d\t\t\t\t%d\n",sch[i].schoolnum,sch[i].girltotal); printf("\n");printf("\n"); printf("##########0: 退出;1: 返回目录。 \n"); printf("****请选择: "); loop2: scanf("%d",&q); if(q==0)funct0(); if(q==1)xunhuan(); else{ printf("输入错误(只能是0或1),请重新输入: "); gotoloop2; } } voidfunct6()//按学校编号查询学校某个项目情况 { inti,n,m,q; printf("**********按学校编号查询学校某个项目情况**********\n"); loop1: printf("*******请输入所要查询的学校编号: "); scanf("%d",&n); if(n! =1&&n! =2) { printf("! ! ! ! ! 输入错误,学校编号只能是“0”或“1”,请重新输入! ! ! ! \n"); gotoloop1; } printf("*******请输入所要查询的项目编号: "); scanf("%d",&m); for(i=0;i if(n==sch[i].schoolnum) { printf("学校编号: %d项目编号: %d\n",n,m); if(sch[i].mat[m].rank[0]==1) printf("第一名(获得)"); if(sch[i].mat[m].rank[1]==1) printf("第二名(获得)"); if(sch[i].mat[m].rank[2]==1) printf("第三名(获得)"); else printf("本校该项目未进入前三名"); } printf("\n");printf("\n"); printf("##########0: 退出;1: 返回目录;2: 返回上一级。 \n"); printf("****请选择: "); loop2: scanf("%d",&q); if(q==1)xunhuan(); if(q==0)funct0(); if(q==2)gotoloop1; else{ printf("输入错误(只能是0或1或2),请重新输入: "); gotoloop2; } } voidfunct7()//按项目编号查询取得名次的学校 { inti,t,q; printf("**********按项目编号查询取得名次的学校**********\n"); loop1: printf("*****请输入所要查询的项目编号: "); scanf("%d",&t); printf("项目编号: %d\n",t); for(i=0;i { if(sch[i].mat[t-1].rank[0]==1) printf("获得第一名的学校编号是: %d\n",sch[i].schoolnum); if(sch[i].mat[t-1].rank[1]==1) printf("获得第二名的学校编号是: %d\n",sch[i].schoolnum); if(sch[i].mat[t-1].rank[2]==1) printf("获得第三名的学校编号是: %d\n",sch[i].schoolnum); } printf("\n");printf("\n"); printf("##########0: 退出;1: 返回目录;2: 返回上一级。 \n"); printf("****请选择: "); loop2: scanf("%d",&q); if(q==1)xunhuan(); if(q==0)funct0(); if(q==2)gotoloop1; else{ printf("输入错误(只能是0或1或2),请重新输入: "); gotoloop2; } } voidxu
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运动会 统计数据 结构 课程设计