数据结构运动会分数统计系统.doc

《数据结构运动会分数统计系统.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、.洛阳理工学院课程设计报告课程名称数据结构课程设计设计题目运动会分数统计系统专业计算机科学与技术班级学号姓名完成日期2016.12.30..课程设计任务书设计题目：运动会分数统计系统设计内容与要求：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m<=20,n<=20） 可以输入各个项目的前三名或前五名的成绩；2) 能统计各学校总分，

2、3) 可以按学校编号或名称、学校总分、男女团体总分排序输出；4) 可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。输出形式：有中文提示，各学校分数为整形界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。指导教师：张新颜2016年12月日课程设计评语成绩：指导教师：_______________年月日..

3、1.算法思想:本课设要求输入信息，统计分数，执行排序与查找功能，在要求中没有在建立数据之后进行插入和删除操作，而在排序和查找过程中有许多的随机读取数据操作，因此使用顺序结构而不用链表。由于各个要求属性具有一定的联系，在定义数据时使用结构体和结构体数组来存储信息数据。考虑到程序的要求在设计函数时将学校个数和项目个数设计为可变的数据，为方便使用设计菜单函数（menu），而由于要求将信息存储在文件中故设计文件的存储（savetofile）与读取函数（readfromfile），信息输入函数（input）在输入基本信息后由系统统计总分的内容并全部存入文件fil

4、e中，在接下来的函数中开始都需要读取文件中的信息，信息的输出（output）输出输入函数中统计后的各项信息，在排序输出（sortput）中使用冒泡排序法进行不同关键字的排序，查询函数（search）采用顺序表的查找来完成。..2.模块划分:1、Voidmenu(intn,intm,intw)功能是提供界面窗口。2、Voidsavetofile()功能是保存输入的运动会信息到file文件..开始输入项目编号temp是数字NY0

5、学校、项目号、名次Y继续添加YN结束3、Voidreadfromfile()功能是从file文件中读取运动会信息4、Voidinput(intn,intm,intw)功能是输入信息并统计5、Voidoutput(intn,intm,intw)功能是按学校、项目输出统计信息..开始输入1或者0输入项目号输入学校编号输出学校信息输出该项目信息结束6、Voidsortput(intn,intm,intw)功能是按四种方法排序并输出结果开始输入c按学校编号排序按学校总分排序按男生项目排序按女生项目排序结束7、Voidsearch(intn,intm,intw)

6、功能是按两种方法查询并输出结果8、voidmain()主函数1.数据结构:..（1）项目数据表：运动会系统先制定本次运动会所需的参赛项目。本数据表根据要求设计存储每个项目的编号、要取的名次、各个名次名称及各名次对应的分数。用于对以后项目情况的统计已及查询。其中inum,top,range由输入信息输入，而mark有range和top决定。typedefstruct{intinum;/*项目编号*/inttop;/*取名次的数目*/intrange[5];/*名次*/intmark[5];/*分数*/}itemnode;/*存放项目信息*/（2）学校数据

7、表：本数据表根据要求储存了各个参赛学校的总体情况，包括学校的编号、学校总分、男子团体总分、女子团体总分，并且包括项目数据数组t[n]。其中snum和t[n]中部分数据由输入信息输入，而其他三项内容score,mscore,wscore将由系统进行自动统计。typedefstruct{intsnum;/*学校编号*/intscore;/*学校总分*/intmscore;/*男团体总分*/intwscore;/*女团体总分*/itemnodet[M+W];/*项目数组*/}snode;/*存放学校信息*/snodea[N];/*定义一个学校数组*/这二个数

8、据表相关联接，a[n]中包括t[n]，形成一个整体。1.测试:测试取学校个数为3，男子项目个数