数据结构课程设计报告-运动会分数统计(能实现)

运动会分数统计

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 功能需求

本系统主要是运动会分数统计方案设计。

运动会分数统计方案适合采用结构体数组，为了实现系统功能，主要应实现以下几部分：比赛成绩输入、比赛成绩输出、查询比赛成绩和调用统计结果。

1.2数据需求

需要输入学校编号，项目编号，取得的名次，以及哪些名次。1.3 性能需求

本程序在运行期间，为了避免在运行大量数据时不会出错，并且能够在很短的时间内将运行结果稳定输出，就需要系统达到安全性能好，可靠性高，稳定性强，处理数据迅速等特点。

2总体设计

2.1系统设计方案

本方案要求准备结构体数组、读写文件。还能把信息直接输入存储到文件中，读取文件中信息，从而得到结果。

(1) 菜单设计

分为主函数菜单、比赛成绩输出菜单、查询分数统计结果菜单、查询方式子菜单。

(2) 数据保存方式

建立文件，数据保存在文件中。运动运分数统计程序

(3) 数据类型

采用结构体类型。

(4) 存储结构

采用结构体类型数组存储结构存储。

(5) 算法设计

输入比赛结果模块中运用了冒泡算法将输入的数据排序。

2.2功能模块设计

根据分析整个系统主要划分为4个功能模块，分别执行要求中的功能。该系统分为比赛成绩输入、比赛成绩输出、查询比赛成绩和调用统计结果。比赛成绩输出模块有四个子模块，分别是：按学校编号输出模块、按学校总分输出模块、安南员总分输出模块和按女团总分输出模块；查询比赛成绩模块分为按学校编号查询模块河岸项目编号查询两个子模块。

功能模块图如图1所示。

运动运分数统计程序

比赛成绩输入模块

比

赛

成

绩

输

出

模

块

查

询

比

赛

成

绩

模

块

调

用

统

计

结

果

模

块

按

学

校

编

号

输

出

模

块

按

学

校

总

分

输

出

模

块

按

男

团

总

分

输

出

模

块

按

女

团

总

分

输

出

模

块

按

项

目

编

号

查

询

模

块

按

学

校

编

号

查

询

模

块

图1功能模块图

(1)比赛成绩输入模块

比赛成绩输入模块分为：创建信息部分，该部分需输入学校编号，项目编号，取得的名次，以及哪些名次；算法部分，得到排序结果。

(2)比赛成绩输出模块

将以输入的数据按照输出比赛菜单的选择输出相应的数据。

(3)查询比赛成绩模块

按照查询比赛结果菜单和其查询方式子菜单查询需要的数据。

(4)调用统计结果

将输入的各学校运动会成绩排序输出。

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所示.