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

课 程 设 计 报 告 课程名称 数据结构 设计题目 运动会分数统计 专 业 计算机科学与技术 班 级 学 号 姓 名 完成日期 _________2012年6月8日_____________ 课 程 设 计 任 务 书 设计题目： 运动会分数统计系统 设计内容与要求： 【设计内容】 参加运动会有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 可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。 5 数据存入文件并能随时查询 6 规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称 　 输出形式：有中文提示，各学校分数为整形 　 界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。1、问题描述 1 2、基本要求 1 1 、数据要求 1 2 、操作要求 1 3 、测试数据要求 1 4 、界面要求 1 5 、存储结构要求 1 3、数据结构 1 1 、定义运动项目数据类型 1 2 、定义学校数据类型 2 4、总体设计 2 5、详细设计 4 1 、信息输入及分数统计功能 4 2 、信息排序输出功能 5 3 、信息查询功能 6 4 、信息保存及读取 6 6、测试与调试 7 1、输出界面 7 （1）、输入信息 8 （2）、输出各个学校总分信息 9 （3）、信息排序 10 （4）、查询信息 12 （5）、调用信息 14 （6）退出系统 15 3、调试分析 15 存在问题的思考及算法的改进设想： 16 4、设计总结 16 7、 源程序清单 16 源代码： 17 1、问题描述 任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m 20,n 20），按要求实现相应的数据输入、查询、计分等功能。 2、基本要求 1 、数据要求 1 建议输入学校的名称，运动项目的名称等，其余信息学生自行设计； 2 输出形式：有合理的提示，各学校分数为整形； 3 数据的存储结构自行设计。 4 建议运动会的相关数据要存储在数据文件中。 2 、操作要求 1 可以输入各个项目的前三名或前五名的成绩； 2 能统计各学校总分， 3 可以按学校编号或名称、学校总分、男女团体总分排序输出； 4 可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。 5 数据存入文件并能随时查询 6 规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称 　 输出形式：有中文提示，各学校分数为整形 　 界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。 3 、测试数据要求 测试数据要求使用： 1、全部合法数据； 2、整体非法数据； 3、局部非法数据。进行程序测试，以保证程序的稳定。 4 、界面要求 有合理的提示，每个功能可以设立菜单，根据提示，能完成相关的功能操作并符合要求。 5 、存储结构要求 学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构。 3、数据结构 1 、定义运动项目数据类型 定义运动项目数据类型邻接表，用于存放运动项目的信息，包括运动项目总数、运动项目名称、运动项目编号及在每个运动项目中取得名次的学校编号、学校名字、运动项目成绩。 typedef struct SchoolNode int school; //学校编号 char s_name[MAX]; //学校名字 int record; //项目成绩 struct SchoolNode *next; //链域 SchoolNode; typedef struct i