学士学位论文数据结构课程设计运动会.docx
- 文档编号:6656621
- 上传时间:2023-01-08
- 格式:DOCX
- 页数:29
- 大小:292.75KB
学士学位论文数据结构课程设计运动会.docx
《学士学位论文数据结构课程设计运动会.docx》由会员分享,可在线阅读,更多相关《学士学位论文数据结构课程设计运动会.docx(29页珍藏版)》请在冰豆网上搜索。
学士学位论文数据结构课程设计运动会
目录
1.需求分析:
2
功能要求:
2
性能需求:
2
2.概要设计:
2
1.存储结构设计:
3
2.流程图设计:
4
3.详细设计:
11
4.菜单窗口:
20
1.主菜单窗口20
2.输入各个项目成绩并存储文件20
3.统计各学校总分21
4.按学校编号排序输出21
5.按学校总分排序输出21
6.按男团体总分排序输出22
7.按女团体总分排序输出22
8.按学校编号查询学校某个项目情况23
9.按项目编号查询取得名次的学校23
5.课程设计总结与体会:
23
1.需求分析:
任务:
参加运动会有n个学校,学校编号为1……n。
比赛分成m个男子项目,和w个女子项目。
项目编号为男子1……m,女子m+1……m+w。
不同的项目取前前三名积分;前三名的积分分别为:
5、3、2。
(m、w<=20,n<=10)
功能要求:
1.可以输入各个学校、各项目、以及各项目前三名的数据信息;
2.能统计各学校总分、男子项目和女子项目总分;
3.可以按学校编号(或学校名称)、学校总分、男女团体总分排序输出;
4.可以按学校编号(或学校名称)查询学校某个项目的情况;可以按项目编号查询取得前三的学校。
性能需求
规定:
输入数据形式和范围:
10以内的整数(如果做得更好可以输入学校的名称和运动项目的名称)
输出形式:
有中文提示,各学校分数为整形
界面要求:
有合理的提示,每个功能可以设立菜单,根据提示,可以完成相关的功能要求。
存储结构:
学生自己根据系统功能要求自己设计。
请在最后的上交资料中指明你用到的存储结构;
测试数据:
要求使用1、全部合法数据;2、整体非法数据;3、局部非法数据。
进行程序测试,以保证程序的稳定。
测试数据及测试结果请在上交的资料中写明;
2.概要设计:
1.存储结构设计:
主菜单
1
2
3
4
5
6
7
8
0
输入各个项目成绩并存储文件
统计各学校总分
按学校编号排序输出
按学校总分排序输出
按男团体总分排序输出
按女团体总分排序输出
按学校编号查询学校某个项目情况
按项目编号查询取得名次的学校
退出
1输入各个项目成绩并存储文件
输入男子项目总数m
输入女子项目总数w
输入参加运动会的学校总数n
男子项目
女子项目
输入项目:
0返回主菜单界面
输入项目编号(如1)
输入项目编号(如m)
输入项目编号(如m+1)
输入项目编号(如m+n)
2.统计各学校的总分
显示:
各学校的总分
退出:
按enter键
3.按学校编号排序输出
输入学校编号
退出(返回菜单主界面):
按enter
显示按学校排序输出结果
返回到主界面
4.按学校总分排序输出
输入学校编号
退出(返回菜单主界面):
按enter
显示按学校总分排序结果
返回到主界面
5.按男团体总分排序输出
输入学校编号
退出(返回菜单主界面):
按enter
显示按学校编号排序结果
返回到主界面
6.按女团体总分排序输出
输入学校编号
退出(返回菜单主界面):
按enter
显示按女团体总分排序结果
返回到主界面
7.按学校编号查询学校某个项目情况
输入要查询的学校编号
输入要查询的项目编号
退出(返回菜单主界面):
按enter
显示要查询学校的某个项目的获奖情况
返回到主界面
8.按项目编号查询取得名次的学校(前三名或前五名)
输入要查询的项目编号
退出(返回菜单主界面):
按enter
显示某个项目编号的学校名次(前三或前五)
返回到主界面
0.退出
按任意键可以推出
2.流程程图设计:
Main()函数流程图
Funct1()函数流程图
Save()函数流程图
Funct2()函数流程图
Funct3()函数流程图
Funct4()函数流程图
Funct5()函数流程图
Funct6()函数流程图
Funct7()函数流程图
Funct8()函数流程图
3.详细设计:
#include
#include
#include
#include
//#include
#defineMAX50
//#defineNULL0
typedefstructnode1{
intschool;学校编号
intrecord;项目成绩
structnode1*next;链域
}Schools;
typedefstruct{
intitem;项目编号
Schools*firstschool;链域指向链表中第一个结点
}ITEM;
typedefstruct{
intz;项目总数
ITEMa[MAX];
}ALLitems;
typedefstructnode2{
intitem;该学校获奖的项目
intrecord;项目成绩
structnode2*next;链域
}Items;
typedefstruct{
intschool;/*学校编号*/
intscore;/*学校总分*/
intboys;/*男团体总分*/
intgirls;/*女团体总分*/
Items*firstitem;链域指向链表中第一个获奖项目的结点
}SCHNode;
typedefstruct{
intn;/*学校总数*/
SCHNodeb[MAX];
}ALLNode;
ALLitems*g1;
ALLNode*g2;
voidfunct1(ALLitems*g1,ALLNode*g2)输入各个项目成绩
{Schools*p1;
Items*p2;
inti,k,m,w,h,x;
p1=(Schools*)malloc(sizeof(Schools));
p2=(Items*)malloc(sizeof(Items));
if(!
p1||!
p2)
exit
(1);
printf("\n");
printf("\n\n\n");
printf("\n******输入各个项目信息******\n\n");
printf("输入男子项目总数m:
");
scanf("%d",&m);
while(m<0||m>10)
{printf("输入有误,m是10以内的整数,请重新输入:
");
scanf("%d",&m);
}
printf("输入女子项目总数w:
");
scanf("%d",&w);
while(w<0||w>10)
{printf("输入有误,w是10以内的整数,请重新输入:
");
scanf("%d",&w);
}
printf("输入参加运动会的学校总数n:
");
scanf("%d",&g2->n);
while(g2->n<0||g2->n>10)
{printf("输入有误,n是10以内的整数,请重新输入:
");
scanf("%d",&g2->n);
}
g1->z=m+w;
printf("则项目编号为男子1-%d,女子%d-%d",m,m+1,g1->z);
printf("\n\n****记录运动会成绩****");
printf("\n\n(输入0标志结束)\n");
for(k=1;k<=g1->z;k++)/*对两个邻接表置初态*/
{g1->a[k].item=k;
g1->a[k].firstschool=NULL;
}
for(k=1;k<=g2->n;k++)
{g2->b[k].school=k;
g2->b[k].firstitem=0;
g2->b[k].score=0;
g2->b[k].boys=0;
g2->b[k].girls=0;
}
g2->b[0].score=0;
g2->b[0].boys=0;
g2->b[0].girls=0;
while(i!
=0)
{printf("\n项目:
");
scanf("%d",&i);
while(i<0||i>m+w)
{printf("输入有误,无此项目编号,请重新输入数字:
");
scanf("%d",&i);
}
{
{
}
if(i!
=0)
{h=3;
do{printf("第%d名:
学校(学校编号为数字)",h);
scanf("%d",&x);
while(x<0||x>g2->n)
{printf("输入有误,无此学校编号,请重新输入数字:
");
scanf("%d",&x);
}
p1=(Schools*)malloc(sizeof(Schools));
p1->school=x;
p2=(Items*)malloc(sizeof(Items));
p2->item=i;
if(h==3)p2->record=p1->record=2;
if(h==2)p2->record=p1->record=3;
if(h==1)p2->record=p1->record=5;
p1->next=g1->a[i].firstschool;
g1->a[i].firstschool=p1;
p2->next=g2->b[x].firstitem;
g2->b[x].firstitem=p2;
g2->b[x].score=g2->b[x].score+p2->record;累计总分
if(i<=m)g2->b[x].boys=g2->b[x].boys+p2->record;累计男团体总分
elseg2->b[x].girls=g2->b[x].girls+p2->record;累计女团体总分
h--;
}while(x!
=0&&h!
=0);
}
}
}
}
voidsave()存储数据文件
{FILE*fp1,*fp2;
fp1=(FILE*)malloc(sizeof(FILE));
fp2=(FILE*)malloc(sizeof(FILE));
if((fp1=fopen("sports1","wb"))==NULL)
{printf("cannotopenfile.\n");
return;
}
if(fwrite(g1,sizeof(ALLitems),1,fp1)!
=1)
printf("filewriteerror.\n");
fclose(fp1);
if((fp2=fopen("sports2","wb"))==NULL)
{printf("cannotopenfile.\n");
return;
}
if(fwrite(g2,sizeof(ALLNode),1,fp2)!
=1)
printf("filewriteerror.\n");
fclose(fp2);
}
voidfunct2(ALLNode*g2)输出各学校总分
{intk;
printf("学校编号\t总分\n");
for(k=1;k<=g2->n;k++)
printf("%d\t\t\t%d\n",k,g2->b[k].score);
printf("\n");
system("pause");
printf("按任意键返回主菜单......");
getchar();
}
voidfunct3(ALLNode*g2)按学校编号排序输出
{
intk;
Items*p2;
p2=(Items*)malloc(sizeof(Items));
printf("\n");
printf("\n\n");
printf("\n\n******按学校编号排序输出******\n");
printf("学校编号\t\t\t获奖情况\n");
for(k=1;k<=g2->n;k++)
{printf("\t\t\t\t\t\t%d\t",k);
p2=g2->b[k].firstitem;
while(p2!
=NULL)
{printf("项目%d:
得%d分",p2->item,p2->record);
p2=p2->next;
}
printf("\n");
}
printf("\n");
system("pause");
printf("按任意键返回主菜单......");
getchar();
}
voidfunct4(ALLNode*g2)按学校总分排序输出
{inti,j,k;
Items*p2;
printf("\n");
printf("\n\n");
printf("\n\n******按学校总分排序输出******\n");
printf("学校编号\t\t总分\n");
printf("按1继续\n");
scanf("%d",&k);
//printf("输入要查询的项目编号:
");
for(i=2;i<=g2->n;i++)
{
printf("%d\t",k);
p2=g2->b[k].firstitem;
while(p2!
=NULL)
{printf("%d\t\t%d\n",g2->b[k].school,g2->b[k].score);
p2=p2->next;
}
printf("\n");
g2->b[0].score=g2->b[i].score;
g2->b[0].boys=g2->b[i].boys;
g2->b[0].girls=g2->b[i].girls;
g2->b[0].school=g2->b[i].school;
j=i-1;
while(g2->b[0].score
{g2->b[j+1].score=g2->b[j].score;
g2->b[j+1].boys=g2->b[j].boys;
g2->b[j+1].girls=g2->b[j].girls;
g2->b[j+1].school=g2->b[j].school;
j--;
}
g2->b[j+1].score=g2->b[0].score;
g2->b[j+1].boys=g2->b[0].boys;
g2->b[j+1].girls=g2->b[0].girls;
g2->b[j+1].school=g2->b[0].school;
}
for(k=1;k<=g2->n;k++)
printf("%d\t\t%d\n",g2->b[k].school,g2->b[k].score);
system("pause");
printf("按任意键返回主菜单......");
getchar();
}
voidfunct5(ALLNode*g2)按男团体总分排序输出
{inti,j,k;
Items*p2;
p2=(Items*)malloc(sizeof(Items));
printf("\n");
printf("\n\n");
printf("\n\n******按男团体总分排序输出******\n");
printf("学校编号\t\t男团体总分\n");
printf("按1继续\n");
scanf("%d",&k);
//printf("输入要查询的学校编号:
");
for(i=2;i<=g2->n;i++)
{
printf("%d\t",k);
p2=g2->b[k].firstitem;
while(p2!
=NULL)
{printf("%d\t\t%d\n",g2->b[k].school,g2->b[k].boys);
p2=p2->next;
}
printf("\n");
g2->b[0].score=g2->b[i].score;
g2->b[0].boys=g2->b[i].boys;
g2->b[0].girls=g2->b[i].girls;
g2->b[0].school=g2->b[i].school;
j=i-1;
while(g2->b[0].boys
{g2->b[j+1].score=g2->b[j].score;
g2->b[j+1].boys=g2->b[j].boys;
g2->b[j+1].girls=g2->b[j].girls;
g2->b[j+1].school=g2->b[j].school;
j--;
}
g2->b[j+1].score=g2->b[0].score;
g2->b[j+1].boys=g2->b[0].boys;
g2->b[j+1].girls=g2->b[0].girls;
g2->b[j+1].school=g2->b[0].school;
}
for(k=1;k<=g2->n;k++)
printf("%d\t\t%d\n",g2->b[k].school,g2->b[k].boys);
system("pause");//暂停等待
printf("按任意键返回主菜单......");
getchar();
}
voidfunct6(ALLNode*g2)按女团体总分排序输出
{inti,j,k;
Items*p2;
p2=(Items*)malloc(sizeof(Items));
printf("\n");
printf("\n\n");
printf("\n\n******按女团体总分排序输出******\n");
printf("学校编号\t\t女团体总分\n");
printf("按1继续\n");
scanf("%d",&k);
for(i=2;i<=g2->n;i++)
{
printf("%d\t",k);
p2=g2->b[k].firstitem;
while(p2!
=NULL)
{printf("%d\t\t%d\n",g2->b[k].school,g2->b[k].girls);
p2=p2->next;
}
printf("\n");
g2->b[0].score=g2->b[i].score;
g2->b[0].boys=g2->b[i].boys;
g2->b[0].girls=g2->b[i].girls;
g2->b[0].school=g2->b[i].school;
j=i-1;
while(g2->b[0].girls
{g2->b[j+1].score=g2->b[j].score;
g2->b[j+1].boys=g2->b[j].boys;
g2->b[j+1].girls=g2->b[j].girls;
g2->b[j+1].school=g2->b[j].school;
j--;
}
g2->b[j+1].score=g2->b[0].score;
g2->b[j+1].boys=g2->b[0].boys;
g2->b[j+1].girls=g2->b[0].girls;
g2->b[j+1].school=g2->b[0].school;
}
for(k=1;k<=g2->n;k++)
printf("%d\t\t%d\n",g2->b[k].school,g2->b[k].girls);
system("pause");
printf("按任意键返回主菜单......");
getchar();
}
voidfunct7(ALLNode*g2)按学校编号查询学校某个项目情况
{inti,j;
Items*p2;
printf("\n");
printf("\n\n");
printf("\n******按学校编号查询学校某个项目情况******\n");
printf("输入要查询的学校编号:
");
scanf("%d",&i);
printf("输入要查询的项目编号:
");
scanf("%d",&j);
p2=g2->b[i].firstitem;
while(p2!
=NULL)
{if(p2->item==j)
printf("学校编号:
%d\t项目%d:
得%d分\n",i,p2->item,p2->record);
p2=p2->next;
}
printf("\n");
system("pause");
printf("按任意键返回主菜单......");
getchar();
}
voidfunct8(ALLitems*g1)按项目编号查询取得名次的学校
{inti;
Schools*p1;
printf("\n***按项目编号查询取得名次的学校***\n");
printf("输入要查询的项目编号:
");
scanf("%d",&i);
printf("项目编号\t\t\t取得名次的学校\n");
printf("%d\t",i);
p1=g1->a[i].firstschool;
while(p1!
=NULL)
{printf("学校%d:
得%d分",p1->school,p1->record);
p1=p1->next;
}
printf("\n\n");
syst
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 学士学位 论文 数据结构 课程设计 运动会