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

东华大学 课程设计报告 设 计 题 目： 运动会分数统计 哈希表查找的设计 【设计题目一】 运动会分数统计 任务 参加运动会有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、可以按项目编号查询取得前三或前五名的学校。 需求分析 1、由用户定义学校的编号、名称，项目的编号、名称，并输入相对应的成绩； 2、由用户选择各个项目取前三名或前五名； 3、系统根据用户的输入生成运动会分数信息相应文件并保存。 概要设计 1、定义数据结构 （1）学校数据类型 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; （2）项目数据类型 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、模块与函数 运动会分数统计系统分为四个模块：信息输入及统计模块、信息保存提取模块、信息排序输出模块、信息查询模块。 （1）信息输入及统计模块函数： void InitList()、void Item_Score()、void InputInfo()； （2）信息保存提取模块函数：void save()、void ReadInfo()； （3）信息排序输出函数：void School_Score()、void Sort_Schoolnum()、void Sort_SchoolScore()、void Sort_ManScore()、void Sort_WomanScore()； （4）信息查询模块函数：void FindInfo_SchoolNum()、void FindInfo_SchoolNum()。 3、主函数与各函数调用关系结构图： 详细设计 #include stdio.h #include malloc.h #include stdlib.h #include string.h #define MAX 100 #define S_SIZE sizeof(SchoolNode) #define I_SIZE sizeof(ItemNode) typedef s