数据结构课程设计—运动会分数统计系统.pdfVIP

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

运动会分数统计系统

为了方便运动会的报名、成绩录入和统计，本组设计了一

个简单的系统。虽然系统存在一些操作和显示上的问题，但本

组将在以后的研究中进行完善。

需求分析：

参加运动会的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.可以按学校编号查询学校某个项目的情况；可以按项目

编号查询取得前三或前五名的学校。

输出形式：有中文提示，各学校分数为整型。

界面要求：有合理的提示，每个功能可以设立菜单，根据

提示，可以完成相关的功能要求。

存储结构：学生自己根据系统功能要求自己设计，但是要

求运动会的相关数据要存储在数据文件中。

测试数据：要求使用1、全部合法数据；2、整体非法数

据；3、局部非法数据。进行程序测试，以保证程序的稳定。

概要设计：

1.本系统的流程图如下：

开始-。初始化-。输入N-。输入Y-。Case3-。输入学

校及男女项目范围-。输入某项目各名次成绩-。继续输入-。

输入N-。成绩查询-。Case1-。查询各学校成绩-。Case2-。

查询团体总分-。输入Y-。继续-。输出查询学校成绩-。输

入N-。继续-。输入N-。结束-。退出

2.本系统采用结构化设计理念的存储结构，包括三个数据

表：

1）项目数据表：运动会开始前必须详细制定本次运动会

所需的参赛项目为接下来报名、场地的准备提供依据。本数据

表根据要求设计存储每个项目的编号、名称、要取的名次以及

各个名次对应的学校的编号，在初始输入时仅输入项目编号、

名称及要取的名次，而各名次对应的学校编号将由系统自动统

计。这也有利于以后项目情况的查询。

typedefstruct

int___项目编号

inttop。//取名次的数目

intrange[5]。//名次

intmark[5]。//分数

itemnode。//定义项目结点的类型

学校数据表储存了各参赛学校的总体情况，包括学校编号、

名称、男子团体总分、女子团体总分和学校总分。其中，学校

编号和名称是提前输入的，而其他三项内容将由系统进行自动

统计。

typedefstruct{

int___编号

intscore。//学校总分

intmscore。//男团体总分

intwscore。//女团体总分

itemnodec[m+w]。//项目数组

___定义头结点类型

单项数据表是对各参赛学校的报名情况及成绩进行汇总，

为了操作方便，本数据表只包含了学校的编号、项目的编号以

及其在比赛中的成绩。

typedefstruct{

int___编号

intitemnum。//项目编号

intxmch。//项目成绩

danx;

这三个数据表之间由项目编号和学校编号进行相关联接，

形成一个整体。

在详细设计中，我们需要定义头结点类型和单项成绩类型。

头结点类型包括学校编号、学校总分、男团体总分、女团体总

分和项目数组。单项成绩类型包括学校编号、项目编号和项目

成绩。通过项目编号和学校编号，三个数据表可以相互关联。

源代码如下：

include

include

include

include

definen2//学校数目

definem1//男子项目数目

definew1//女子项目数目

definenull0

typedefstruct{

intitemnum。/