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

数据结构 课程设计报告 课程名称：数据结构 设计题目：运动会分数统计 专业班级：电信类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; //女项目总分 }LinearList; 2、定义全局变量，对相应的项目名称进行存储 char men[20][20];//男子项目的名称 char women[20][20];//女子项目的名称 3、初始化数组，方便存储和调用取“前三or前五”的信息 int judge[20]={0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}; 4、程序调用关系： 1、信息初始化： preperation() 2、成绩录入函数： scanning() 3、按编号排序并输出函数： eqencing_num() 4、按总分排序并输出函数： seqencing_sum() main（） 5、按男子项目总分排序并输出函数： seqencing_sum_m() 6、按女子项目总分排序并输出函数： seqencing_sum_w(); 7、由学校编号查找相关项目成绩： school_check() 8、由项目编号查找学校排名： item_check() 详细设计： #includestdio.h #includeconio.h 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; //女项目总分 }LinearList; struct LinearList school[20];//以学校为单位的结构体数组 char men[20][20];//男子项目的名称 char women[20][20];//女子项目的名称 int judge[20]={0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0};//判断函数，用judge[a]，对应判断第a+1个项目是取三名还是前五名。 void surface()//用户界面显示程序，增加程序可读性 { in