东华大学数据结构—运动会分数统计.pdf

数据结构

课程设计报告 课程名称：数据结构 设计题目：运动会分数统计 专业班级：电信类 1203 班 指导教师：孙韶媛

一、 设计题目 : 运动会分数统计

二、任务 : 参加运动会有 n 个学校，学校编号为 1…… n。比赛分成 m个男

子项目，和 w 个女子项目。项目编号为男子 1～m，女子 m+1～m+w。

不同的项目取前五名或前三名积分；取前五名的积分分别为： 7、5、

3、2、1，前三名的积分分别为： 5、3、2；哪些项目取前五名或前三

名由学生自己设定。 （m+w<=20,n<=20）

三、功能要求： 1) 可以输入各个项目的前三名或前五名的成绩； 2) 能统计各学校总分； 3) 可以按学校编号、学校总分、男女团体总分排序输出； 4) 可以按学校编号查询学校某个项目的情况； 5) 可以按项目编号查询取得前三或前五名的学校。

四、需求分析： 本程序中，首先以比赛项目为单位，存储相应的运动会成绩。

由程序自行统计，生成学校总分、学校男子项目总分、学校女子项目

总分，并对其排序输出； 同时也可以从学校编号和项目编号两种渠道

对相应项目或学校进行查找了解。

五、概要设计 : 1 、定义结构体（数组） ，以学校为单位进行信息存储：

typedef struct LinearList /* 定义线性表结构 */

{ char name[10]; int num; // 学校编号 int list[20]; // 顺序存储总数据的线性表元素 int size_m; // 男团体线性表长度 int size_w; // 女团体线性表长度 int sum; // 总分 int sum_m; // 男项目总分 int sum_w; // 女项目总分