运动会分数统计课程设计报告.docVIP

CHANGZHOU INSTITUTE OF TECHNOLOGY 课 程 设 计 说 明 书 课程名：《数据结构课程设计》 题 目： 运动会分数统计 二级学院： 计算机信息工程学院 专 业： 计算机科学与技术（应用） 班 级： 学 号： 姓 名： 指导教师： 2013年 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) 可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。 　　输出形式：有中文提示，分数为整型 　　界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。 　　存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。 数据结构描述 本程序中学校的存储结构为链表， typedef struct node1{ int school; /*学校编号*/ int record; /*项目成绩*/ struct node1 *next; /*链域*/ }Schools; typedef struct { int item; /*项目编号*/ Schools *firstschool; /*链域指向链表中第一个结点*/ }ITEM; typedef struct { int z; /* 项目总数 */ ITEM a[MAX]; }ALLitems; typedef struct node2 { int item; /*该学校获奖的项目*/ int record; /*项目成绩*/ struct node2 *next; /*链域*/ }Items; typedef struct { int school; /*学校编号*/ int score; /*学校总分*/ int boys; /*男团体总分*/ int girls; /*女团体总分*/ Items *firstitem; /*链域指向链表中第一个获奖项目的结点*/ }SCHNode; typedef struct { int n; /* 学校总数 */ SCHNode b[MAX]; }ALLNode; ALLitems *g1; ALLNode *g2; 主要算法流程描述 1、总流程图： 分模块流程图： Funct7流程图如下： Funct8流程图如下： 3、主要代码及程序说明 void funct7(ALLNode *g2) /* 按学校编号查询学校某个项目情况 */ { int i,j; Items *p2; pr