数据结构课程设计报告___运动会分数统计.docVIP

淮 海 工 学 院 计算机工程学院 课程设计报告 设计名称： 数据结构课程设计 选题名称： 运动会分数统计 姓 名： 学 号： 专业班级： 系 （院）： 计算机工程学院 设计时间： 2012.12.24~2013.1.6 设计地点： 计算机楼104、教室 指导教师评语： 签名： 年 月 日  1．课程设计目的 1、训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题。 2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4.训练用系统的观点和软件开发一般规范进行软件开发，参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m=20,n=20）要求可以输入各个项目的前三名或前五名的成绩；能统计各学校总分可以按学校编号、学校总分、男女团体总分排序输出；可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校各学校分数为整运动项目的名称有中文提示 三 详细设计 (1)、定义运动项目数据类型 定义运动项目数据类型邻接表，用于存放运动项目的信息，包括运动项目总数、运动项目名称、运动项目编号及在每个运动项目中取得名次的学校编号、学校名字、运动项目成绩。 typedef struct SchoolNode { int school; //学校编号 char s_name[MAX]; //学校名字 int record; //项目成绩 struct SchoolNode *next; //链域 }SchoolNode; typedef struct { int item; //项目编号 char item_name[MAX]; //项目名字 SchoolNode *firstschool; //链域指向链表中第一个结点 }Item; typedef struct { int item_num; //项目总数 Item item[MAX]; }AllItems; (2)、定义学校数据类型 定义学校数据类型邻接表，用于存放参赛学校的信息，包括学校总数、学校名称、学校编号、学校总分、男子团体总分、女子团体总分以及每个学校获奖的运动项目编号、运动项目名称、取得的成绩。 typedef struct ItemNode { int item; //该学校获奖的项目编号 char i_name[MAX]; //项目名字 int record; //项目成绩 struct ItemNode *next; //链域 }ItemNode; typedef struct { int school; //学校编号 char school_name[MAX]; //学校名字 int shool_score; //学校总分 int boys_score; //男团体总分 int girl_score; //女团体总分 ItemNode *firstitem; //链域指向链表中第一个获奖项目的结点 }SCHNode; typedef struct { int school_num; //学校总数 SCHNode school[MAX]; }AllSchool; 信息输入及分数统计功能 void InputInfo()、void Item_Score()、void InitList()是信息输入、分数统计的函数、邻接表初始化，在输入信