数据结构课程设计报告-运动会分数统计(能实现).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)．可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。 规定：输入数据形式和范围：20以内的整数（如果做得更好可以输入学校的名称，运动项目的名称） 输出形式：有中文提示，各学校分数为整形 界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。 存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。 1.1 功能需求 本系统主要是 图1功能模块图 比赛成绩输入模块 比赛成绩输入模块分为：创建信息部分，该部分需输入学校编号，项目编号，取得的名次，以及哪些名次；算法部分，得到排序结果。 比赛成绩输出模块 将以输入的数据按照输出比赛菜单的选择输出相应的数据。 查询比赛成绩模块 按照查询比赛结果菜单和其查询方式子菜单查询需要的数据。 调用统计结果 将输入的各学校运动会成绩排序输出。 3详细设计 3.1 数据结构定义 建立结构体如下： typedef struct { int itemnum; //项目编号 int top; //取名次的数目 int range[5]; //名次 int mark[5]; //分数 }itemnode; //定义项目结点的类型 typedef struct { int schoolnum; //学校编号 int score; //学校总分 int mscore; //男团体总分 int wscore; //女团体总分 itemnode c[m+w]; //项目数组 }headnode;//定义头结点类型 3.2比赛成绩输入模块 比赛成绩输入模块需要输入学校编号，项目编号，取得的名次，以及哪些名次。算法模块流程图如图2所示. 图2比赛成绩输入模块流程图 此模块定义变量i,j,k,s;先初始化储存分数的数组各元素，for循环实现各学校信息的输入，包括学校编号、项目编号、取前3名or前5名、获得几个名次，使用switch语句实现对输入的各个名次赋予对应的分数。 3.3比赛成绩输出 比赛成绩输出模块实现按要求输出相应的数据。有以下输出选项：按学校编号输出、按学校总分输出、按男团总分输出、按女团总分输出。 图3比赛成绩输出模块流程图 模块定义了int choice,i,j,k;int remember[n];int sign变量，do…while包括switch语句，选择输出按学校编号输出、按学校总分输出、按男团总分输出、按女团总分输出相应的数据。for循环实现输出各个方式输出的每个数据。 3.4查询比赛成绩模块 查询比赛成绩模块包括:按学校编号查询，按项目编号查询。其算法原理相同，例举按学校项目编号查询模块。如图4所示。 图4按项目编号查询模块流程图 此模块定义了int choice; int i,j,k,s; switch(choice)实现查询的两种方式的选择，当in时输出错误：这个学校没有参加此次运动会! 否则，输入项目编号，如果jm+w||j==0，输出此次运动会没有这个项目。否则，使用for循环输出相关数据，从而实现查询功能。 3.5调用统计结果模块 调用统计模块从文件中读取数据输出，流程图如图5所示。 图5调用统计结果模块流程图 此模块定义了FILE *report; int i,j,k,s; for循环中套用for循环，for循环分别对学校编号、学校总分、男团总分、女团总分进行输出，在使用for循环对各学校的项目编号、所取名次数量、各个名次输出，实现对文件中的数据的调用。 4调试与测试 4.1 调试 调试过程主要是运行编制好的程序，然后遇到错误后根据系统的提示，找到相关的问题所在。本系统调试过程中遇到的主要问题、原因和解决方法如下面介绍。 调试过程中出现的问题和处理方式： 程序出现语法错误 发现是输入名次信息的地方忘带地址符。 添加取地址符。