东华大学数据结构课程设计哈希表和运动会

《东华大学数据结构课程设计哈希表和运动会》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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、可以按学校编号查询学校某个项目的情况

2、；5、可以按项目编号查询取得前三或前五名的学校。需求分析1、由用户定义学校的编号、名称，项目的编号、名称，并输入相对应的成绩；2、由用户选择各个项目取前三名或前五名；3、系统根据用户的输入生成运动会分数信息相应文件并保存。概要设计1、定义数据结构（1）学校数据类型typedefstructItemNode{intitem;//该学校获奖的项目编号chari_name[MAX];//项目名字intrecord;//项目成绩structItemNode*next;//链域}ItemNode;typedefstruct{intschool;//学校编号

3、charschool_name[MAX];//学校名字intshool_score;//学校总分intboys_score;//男团体总分intgirl_score;//女团体总分ItemNode*firstitem;//链域指向链表中第一个获奖项目的结点}SCHNode;typedefstruct{intschool_num;//学校总数SCHNodeschool[MAX];}AllSchool;（2）项目数据类型typedefstructSchoolNode{intschool;//学校编号chars_name[MAX];//学校名字intr

4、ecord;//项目成绩structSchoolNode*next;//链域}SchoolNode;typedefstruct{intitem;//项目编号charitem_name[MAX];//项目名字SchoolNode*firstschool;//链域指向链表中第一个结点}Item;typedefstruct{intitem_num;//项目总数Itemitem[MAX];}AllItems;2、模块与函数运动会分数统计系统分为四个模块：信息输入及统计模块、信息保存提取模块、信息排序输出模块、信息查询模块。（1）信息输入及统计模块函数：v

5、oidInitList()、voidItem_Score()、voidInputInfo()；（2）信息保存提取模块函数：voidsave()、voidReadInfo()；（3）信息排序输出函数：voidSchool_Score()、voidSort_Schoolnum()、voidSort_SchoolScore()、voidSort_ManScore()、voidSort_WomanScore()；（4）信息查询模块函数：voidFindInfo_SchoolNum()、voidFindInfo_SchoolNum()。3、主函数与各函数调

6、用关系结构图：运动会分数统计信息保存提取模块信息输入及统计模块信息查询模块信息排序输出模块统计各学校总分按学校总分排序按女团体总分排序按男团体总分排序信息输入及统计按学校编号排序提取信息保存信息信息初始化按项目编号查询按学校编号查询详细设计#include#include#include#include#defineMAX100#defineS_SIZEsizeof(SchoolNode)#defineI_SIZEsizeof(ItemNode)typedefstruc

7、tSchoolNode{intschool;//学校编号chars_name[MAX];//学校名字intrecord;//项目成绩structSchoolNode*next;//链域}SchoolNode;typedefstruct{intitem;//项目编号charitem_name[MAX];//项目名字SchoolNode*firstschool;//链域指向链表中第一个结点}Item;typedefstruct{intitem_num;//项目总数Itemitem[MAX];}AllItems;typedefstructItemNod

8、e{intitem;//该学校获奖的项目编号chari_name[MAX];//项目名字intrecord;//项目成绩structIt