数据结构课程设计—运动会_毕业设计.doc

目录 1.需求分析： 2 功能要求： 2 性能需求： 2 2.概要设计： 2 1.存储结构设计： 3 2.流程图设计： 4 3.详细设计： 11 4.菜单窗口： 20 1.主菜单窗口 20 2. 输入各个项目成绩并存储文件 20 3. 统计各学校总分 21 4. 按学校编号排序输出 21 5. 按学校总分排序输出 21 6. 按男团体总分排序输出 22 7. 按女团体总分排序输出 22 8. 按学校编号查询学校某个项目情况 23 9. 按项目编号查询取得名次的学校 23 5.课程设计总结与体会： 23 1.需求分析： 任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前前三名积分；前三名的积分分别为：5、3、2。（m、w=20,n=10） 功能要求： 1.可以输入各个学校、各项目、以及各项目前三名的数据信息； 2．能统计各学校总分、男子项目和女子项目总分； 3．可以按学校编号（或学校名称）、学校总分、男女团体总分排序输出； 4.可以按学校编号（或学校名称）查询学校某个项目的情况；可以按项目编号查询取得前三的学校。 性能需求 规定：输入数据形式和范围：10以内的整数(如果做得更好可以输入学校的名称和运动项目的名称） 输出形式：有中文提示，各学校分数为整形 界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。 存储结构：学生自己根据系统功能要求自己设计。请在最后的上交资料中指明你用到的存储结构； 测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明； 2.概要设计： 1. 存储结构设计： 主菜单 1 2 3 4 5 6 7 8 0 输入各个项目成绩并存储文件 统计各学校总分 按学校编号排序输出 按学校总分排序输出 按男团体总分排序输出 按女团体总分排序输出 按学校编号查询学校某个项目情况 按项目编号查询取得名次的学校 退出 2.统计各学校的总分 显示：各学校的总分 退出：按enter键 3.按学校编号排序输出 输入学校编号 退出（返回菜单主界面）：按enter 显示按学校排序输出结果 返回到主界面 4.按学校总分排序输出 输入学校编号 退出（返回菜单主界面）：按enter 显示按学校总分排序结果 返回到主界面 5.按男团体总分排序输出 输入学校编号 退出（返回菜单主界面）：按enter 显示按学校编号排序结果 返回到主界面 6.按女团体总分排序输出 输入学校编号 退出（返回菜单主界面）：按enter 显示按女团体总分排序结果 返回到主界面 7.按学校编号查询学校某个项目情况 输入要查询的学校编号 输入要查询的项目编号 退出（返回菜单主界面）：按enter 显示要查询学校的某个项目的获奖情况 返回到主界面 8.按项目编号查询取得名次的学校（前三名或前五名） 输入要查询的项目编号 退出（返回菜单主界面）：按enter 显示某个项目编号的学校名次（前三或前五） 返回到主界面 0.退出 按任意键可以推出 2.流程程图设计： Main（）函数流程图 Funct1（）函数流程图 Save（）函数流程图 Funct2（）函数流程图 Funct3（）函数流程图 Funct4（）函数流程图 Funct5（）函数流程图 Funct6（）函数流程图 Funct7（）函数流程图 Funct8（）函数流程图 3.详细设计： #include stdio.h #include stdlib.h #include string.h #include io.h //#include conio.h 屏幕操作函数 #define MAX 50 //#define NULL 0 typedef struct node1{ int school; 学校编号 int record; 项目成绩 struct node1 *next; 链域 }Schools; typedef struct { int item; 项目编号 Schools *firstschool;