数据结构课程设计报告运动会分数统计大学论文.doc

《数据结构课程设计报告运动会分数统计大学论文.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

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

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

3、Grade();查询成绩voidShow();输出voidRank();查询名次voidShow_sumscore();学校总分排序输出voidShow_boyscore();男团总分排序输出voidShow_girlscore();女团总分排序输出voidShow_num();学校编号排序输出voidMenu();总菜单程序图：主函数开始输出学校、项目Init（）Scanf()Menu()结束Scanf输入函数开始输入项目前三名或前五名的成绩统计女生团体总分统计男生团体总分统计学校总分开始Init初始化函数j<10j=j+1Scho

4、ol[i].event[j]=0j=1School[i].num=i+1School[i].girlscore=0School[i].boyscore=0School[i].sumscore=0InitList_Sq()i#include#defineLIS

5、T_INIT_SIZE100//线性表存储空间的初始分配量#defineLISTINCREMENT10//线性表存储空间的分配增量constintn=5;//参加运动会的学校个数constintm=5;//男子项目个数constintw=5;//女子项目个数voidInit();//初始化学校总分、男女团体总分voidScanf();//输入学校运动会成绩voidGrade();//查询成绩voidShow();//输出voidRank();//查询名次voidShow_sumscore();//学校总分排序输出voidShow_bo

6、yscore();//男团总分排序输出voidShow_girlscore();//女团总分排序输出voidShow_num();//学校编号排序输出voidMenu();//总菜单typedefstruct{char*event;intnum;intsumscore;intboyscore;intgirlscore;intlength;intlistsize;//当前分配的存储容量}SqList;//初始化自定大小的线性表LvoidInitList_Sq(SqList&L,intLIST_SIZE){L.event=(char*)m

7、alloc(LIST_SIZE*sizeof(char));if(!L.event)exit(0);L.length=0;L.listsize=LIST_SIZE;}//初始化默认大小的线性表LvoidInitList_Sq(SqList&L){L.event=(char*)malloc(LIST_INIT_SIZE*sizeof(char));if(!L.event)exit(0);//存储分配失败L.length=0;//空表长度为0L.listsize=LIST_INIT_SIZE;//初始存储容量}voidShowList_S

8、q(SqList&L,intLenth){inti;for(i=0;i