数据结构课程设计运动会分数统计

1、实验报告班级: 姓名： 学号日期课题一 运动会分数统计一.需求分析：1任务：参加运动会有n个学校，学校编号为1n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1m，女子m+1m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些项目取前五名或前三名由学生自己设定。（m=20,n=0数据关系：r1=|ai-1,aid,i=2,，n基本操作： strassign(&t,chars)初始条件：chars是字符串常量。操作结果：生成一起值等于chars的字符串t.strcopy(&t,s)初始条件: 串s存在操作结果：由串复制得串

2、t.strempty(s)初始条件: 串s存在。操作结果：若s为空串，则返回true,否则返回false.strcompare(s,t)初始条件：串s和t存在。操作结果:若st,则返回0;若s=t，则返回值=0,若st，则返回值0.strlength(s)初始条件: 串s存在。操作结果:返回s的元素个数，称为串的长度。clearstring(&s)初始条件: 串s存在。操作结果:将s清为空串。concat(&t,s1,s2)初始条件：串s1和串s2都存在。操作结果：用y返回由s1和s2连接而成的新串。2.现性顺序表的抽象数据定义如下：typedef struct lnode elemtype

3、*elemint lengthint listsize;lnode,*linklist; 3.本程序分为三个模块：1） 主程序模块 main（）while（标志！=0） 执行命令； 输入标志； switch（标志） case 标志：命令；break； default：命令；2）赋值模块实现各个数据的赋值 sho fuzhi() for( )输入学校的名字 for（）输入几个体育项目for（）按成绩输入各个体育项目的学校的名次3）排序模块：对各项成绩进行排序void paixu( ) 给i，j，赋初值； for（） if判断； 排序； 输出结果；4）查询模块;根据要求查询成绩的排名情况 void

4、 chaxun () 定义临时变量； 输入要查找的代码； for（） if（命令=进入） 输出成绩； 各个模块之间的关系如下： 主程序模块 赋值模块 排序模块 查找模块三详细设计：#includeiostream.h #includemalloc.h #include #includestdlib.h #define m 4 #define n 5 1.运动项目的类型 typedef struct sport char sportname20; int num;int s; spo; typedef struct sport1 char schoolname20; spo sportsm; i

5、nt zong,boy,girl,zong1,boy1,girl1; spos,*spor; 2.学校名字的类型typedef struct school spos shoolsn; *sho,shos; 3.进行赋值操作，输入学校名字和运动会项目以及其的排名情况sho fuzhi() sho l;int a,b,c,d,e; l=(shos*)malloc(sizeof(shos); int i,j; for(i=0;in;i+) cout请输入i+1个学校的名字l-shoolsi.schoolname;system(cls); for(i=0;im;i+) cout请输入i+1个运动项目的

6、名字l-shools0.sportsi.sportname;system(cls); for(j=0;j+;jshoolsj.sportsi.sportname,l-shools0.sportsi.sportname); for(i=0;in;i+) for(j=0;jshoolsi.sportsj.num=0;l-shoolsi.sportsj.s=0; l-shoolsi.zong=0;l-shoolsi.boy=0;l-shoolsi.girl=0; for(i=0;im-3;i+) cout请按各学校的代码进行成绩输入endl; for(j=0;jn;j+) coutj+1.shool

7、sj.schoolname; coutendl; cout请输入shools0.sportsi.sportnameabcde;system(cls); l-shoolsa-1.sportsi.num=7; l-shoolsb-1.sportsi.num=5; l-shoolsc-1.sportsi.num=3; l-shoolsd-1.sportsi.num=2; l-shoolse-1.sportsi.num=1; for(i=m-3;im;i+) cout请按各学校的代码进行成绩输入endl; for(j=0;jn;j+) coutj+1.shoolsj.schoolname ; cout

8、endl; cout请输入shools0.sportsi.sportnameabc;system(cls); l-shoolsa-1.sportsi.num=5; l-shoolsb-1.sportsi.num=3; l-shoolsc-1.sportsi.num=2; return l; void sum(sho l) int i,j; for(i=0;in;i+) for(j=0;jshoolsi.zong=l-shoolsi.zong+l-shoolsi.sportsj.num; for(j=0;jshoolsi.boy=l-shoolsi.boy+l-shoolsi.sportsj.n

9、um; for(j=m-3;jshoolsi.girl=l-shoolsi.girl+l-shoolsi.sportsj.num; coutshoolsi.schoolname总分为shoolsi.zongendl; 4.对输入的分数情况进行排序void paixu1(sho l) int i,j,k=1; int temp=0; for(j=0;jn;j+) for(i=0;ishoolsi.zongl-shoolsj.zong) k+; l-shoolsj.zong1=k; k=1; for(j=1;jn+1;j+) for(i=0;ishoolsi.zong1=j) cout总分第j名学

10、校为：shoolsi.schoolnameendl; void paixu2(sho l) int i,j,k=1; int temp=0; for(j=0;jn;j+) for(i=0;ishoolsi.boyl-shoolsj.boy) k+; l-shoolsj.boy1=k; k=1; for(j=1;jn+1;j+) for(i=0;ishoolsi.boy1=j) cout男子第j名学校为：shoolsi.schoolnameendl; void paixu3(sho l) int i,j,k=1; int temp=0; for(j=0;jn;j+) for(i=0;ishool

11、si.girll-shoolsj.girl) k+; l-shoolsj.girl1=k; k=1; for(j=1;jn+1;j+) for(i=0;ishoolsi.girl1=j) cout女子第j名学校为：shoolsi.schoolnameendl; 5.根据需要查询各项成绩排名void chaxun1(sho l) int j,a,b; cout请按各学校的代码进行成绩查询endl; for(j=0;jn;j+) coutj+1.shoolsj.schoolname; couta; cout请按各运动的项目的代码进行成成绩查询endl; for(j=0;jm;j+) coutj+1

12、.shools0.sportsj.sportname; coutb; cout该学校shools0.sportsb-1.sportname项目分数为：shoolsa-1.sportsb-1.num; coutendl; void chaxun2(sho l) int i,j,a,k=1; cout请按各运动的项目的代码进行成成绩查询endl; for(j=0;jm;j+) coutj+1.shools0.sportsj.sportname; couta; for(j=0;jn;j+) for(i=0;ishoolsi.sportsa-1.numl-shoolsj.sportsa-1.num)

13、k+; l-shoolsj.sportsa-1.s=k; k=1; for(j=1;jn+1;j+) for(i=0;ishoolsi.sportsa-1.s=j&l-shoolsi.sportsa-1.num0) coutshools0.sportsa-1.sportname第j名学校为：shoolsi.schoolnameendl; 6.主函数及其他代码的算法main() sho l;int flog=1; while(flog!=0) cout请选择您要执行的命令：endl; cout1。赋值 2.求总 3.总分排序 4.男子项目排序 5。女子项目排序 6.学校某个项目查询; cout7

14、.某项目排名情况查询 0.退出flog; switch(flog) case 1:system(cls);l=fuzhi();break; case 2:system(cls);sum(l);break; case 3:system(cls);paixu1(l);break; case 4:system(cls);paixu2(l);break; case 5:system(cls);paixu3(l);break; case 6:system(cls);chaxun1(l);break; case 7:system(cls);chaxun2(l);break; case 0:cout谢谢使用

15、endl;break; default:system(cls);cout请重新选择endl; 7.函数的调用关系图 mainfuzhi() sum(1) paixu1(l) paixu2(l) paixu3(l) chaxun1(l) chaxun2(l)四调试分析：1.在定义学校及运动会项目的类型是直接使用数组去定义，设定了好几个数组，这样在使用的过程中显得非常麻烦，改进方法后运用线性表去将学校及各个运动项目定义为结构变量，结构变量可以作为数组元素，同时这些数组还可以成为结构类型的成员，并且结构变量和志向结构变量的指针都可以作为函数参数和返回值。这样在使用的过程中间少了很多不必要的麻烦。2.

16、由于学校的个数和运动项目的个数不是很多，所以在查找的选择上没有使用其他计较麻烦的查找方式而是直接使用比较简便的、针对查找对象较少的情况下使用的直接查找法3.本程序的算法都比较合理，采用了线性顺序表和串的方式，尽可能的减少不必要的麻烦。模块的划分也十分的合理，根据题目的要求，将模块十分情绪的分成四个大的模块，由于数据对象并比较少，所以都是采用最简便最有效的方式。然后通过主函数直接调用这些函数已达到完成所需要的命令。4.算法的时空分析1.由于学校的个数我定义为n个，运动项目的个数我定义为m个，所以在使用穿的操作strcopy时的复杂度是o（n），其他都为字符串数组元素的使用，比较简单分明在求总的过

17、程的复杂度为o（m*n）,在总分排序过程中的时间复杂度为o（m*n2）,男子项目和女子项目排序的时间复杂度为o（n2），学校某个项目查询的时间复杂度为o（n*m），某项目排名情况的复杂度为o（m*n2）。2.本实验采用数据抽象的方式将程序分为三个层次结构：结构模块，串模块，主控模块，很亲系的将设计思路反映出来，各模块的使用方便实现调试方便。五用户手册：1 本程序的运行环境为dos操作系统，执行文件为ydhfstj.cpp。2 进入演示程序后，既显示用户界面：请选择您要执行的命令：1。赋值 2.求总 3.总分排序 4.男子项目排序 5。女子项目排序 6.学校某个项目查询7.某项目排名情况查询 0

18、.退出按要求输入你要执行的命令3 首先进入“赋值”的命令，输入1+回车键，然后按照提示输入所需要的数据值，结束符为回车键，当所有赋值都成功后，按回车键又进入上面的总界面。4 根据你所需要的要求可以进行以上的命令，根据命令所对应的数字进行操作，如要查找总分排序就输入“3”然后使用回车键为执行命令符；如果要退出就输入“0”+回车键就可以退出界面。六测试结果测试数据和输出结果分别入下:请选择您要执行的命令：1。赋值 2.求总 3.总分排序 4.男子项目排序 5。女子项目排序 6.学校某个项目查询7.某项目排名情况查询 0.退出1赋值： 请输入1个学校的名字：东华请输入1个学校的名字：上外请输入1个学校的名字：外贸请输入1个学校的名字：视觉请输入1个学校的名字：工技大请输入一个运动项目的名字：篮球请输入一