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

PAGE 1 《数据结构》课程设计 目录 需求分析2 1.1问题描述2 1.2基本任务2 概要设计2 2.1主界面设计2 2.2数据结构设计3 2.3系统功能设计3 模块设计3 3.1模块设计3 3.2系统子模块及功能设计4 3.3系统模块之间的调用关系4 详要设计5 4.1数据结构设计5 4.2系统主要模块设计6 调试分析8 5.1创建学校链表8 5.2添加获奖学生8 5.3按项目查学校成绩11 5.4按学校编号查参加项目14 用户使用说明15 参考文献15 对软件自我评价15 程序设计源代码16 心得体会22 一．需求分析 1.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)、要求不同的项目根据具体情况取去前五名或前三名积分，则可以设定标准，即当参加某项目的运动员数等于或多于五人时，就取该项目的前五名进行积分，取前五名的积分分别为：7，5，3，2，1。当参加某一项目的人数少于五人时，则去该项目的前三名进行积分，去取前三名的积分分别为：5，3，2。 3)、要求能统计学校的总分，并可以按学校编号输出每个学校的参赛信息及每个学校每个运动员的信息和所有运动项目清单。以上这些功能可以通过遍历学校链表来实现。 4）、要求可以学校编号查询学校某个项目的情况，用户输入学校编号和项目编号，通过遍历学校链表即可实现。 5）、要求可以按编号查询取得前三或前五名的学校，用户输入要查询的项目的编号，通过遍历学校链表即可实现。 6）、设置菜单函数menu()，产生用户界面。 规定： 输入数据形式和范围：可以输入学校的名称，运动项目的名称　　 输出形式：有中文提示，各学校分数为整形　　界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。 存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。 测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。 1.2 基本任务 通过用户调查分析及实际需求，系统需要实现如下基本任务： .输入各个项目的前三名或前五名的成绩； .统计各学校总分;　　3).按学校编号或名称、男女团体总分排序输出；　　4).按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。数据存入文件并能随时查询。 二．概要设计 为了完成需求分析的基本任务，主要从以下3个方面进行设计： 2.1 主界面设计 为了实现运动会分数统计的各项功能，设计了一个含有多个菜单项的主控菜单模块以链接系统的各项功能，以方便用户使用系统。系统主控菜单运行界面如图1所示： 图1 运动会分数统计主菜单 2.2 数据结构设计 系统采用数据的存储结构定义：运动项目结构体、 运动员信息结构体、学校链表 此外，还定义了一些全局变量：学校总数SchoolCount、男生项目总数BoyProject、女生项目总数GirlProject、项目总数TotalProject、项目表Project_T[41]。 2.3 系统功能设计 ⑴．创建学校的链表： void CreatSchoolLink(School head)； ⑵．添加获奖学生： void AddStudentLink(School head)； ⑶．按项目编号查询取得前三或前五名的学校。 void Find_Project_ID(School head,int Project_ID)； ⑷．按学校编号查询学校某个项目。 void Find_School_Project(School head,int School_ID,int Project_ID)； ⑸．成绩统计： void ScoreCount(School head)； ⑹．输出参赛结果： void OutPut_Link(School head)； .添加学生数据： void AddStudent(School head)； (8).菜单函数： int menu()； (9).主函数： int m