最新运动会分数统计系统数据结构课程设计.docxVIP

专业资料 专业资料 专业资料 专业资料 经济学院 华信学院 课程设计报告 学院: 专业: 班级: 学号: 姓名: 运动会分数统计系统的设计与实现 问题描述 大学作为一个提供学生全面发展的高等教育机构，不仅要培养学生的学习能力，而 且更要注重学生的德智体美全面发展。 在大学中有很多丰富多彩的比赛和活动， 例如运动会, 演讲比赛，歌唱比赛，书法比赛等， 在比赛和竞争中，我们的这些素质和能力更容易得到培 养提升。但是比赛最后的分数统计和查询往往是举办者头疼的事情， 分数的统计和查询需要 快速准确，因此我们设计了这个运动会分数统计系统，以便分数的统计查询。 参加运动会的n个学校编号为1?n。比赛分成m个男子项目和 w个女子项目，项 目编号分别为1?m和m+1?m + w。由于各项目参加人数差别较大，有些项目取前五名， 得分顺序为7, 5 , 3 , 2, 1 ;还有些项目只取前三名，得分顺序为 5 , 3, 2。写一个统计 程序产生各种成绩单和得分报表。 需求分析 系统功能描述： 可以输入各个项目的前三名或前五名的成绩； 能统计各学校总分； 可以按学校编号或名称、学校总分、男女团体总分排序输出； 可以按学校编号查询学校某个项目的情况； 可以按项目编号查询取得前三或前五 名的学校。 概要设计 3.1链表结构的ADT的定义 ADT List{ 数据对象：D={a i|ai€ ElemSet,i=1,2,…,n,n 0} 数据关系：R1={a / ,a|a / ,ai€ D,i=2,…,n} 基本操作： In itList(L) 操作结果：构造一个空的线性表L。 GetElem(L,i, e) 初始条件：线性表L已存在，1目WListLength(L) 操作结果：用e返回L中第i个数据元素的值。 LocateElem(L,e,compare()) 初始条件：线性表L已存在，compare。 是数据元素判定函 数。 操作结果：返回L中第1个与e满足关系compare。 的数据 元素的位序。若这样的数据元素不存在，则返回值 为0。 PriorElem(L,cur_e,pre_e) 初始条件：线性表L已存在。 操作结果：若cur_e 是L的数据元素，且不是第一个，则用 pre_e pre_e 返回它的前驱，否则操作失败，pre_e 无定 专业资料 专业资料 pre_e pre_e 返回它的前驱，否则操作失败，pre_e 无定 专业资料 专业资料 义。 NextElem(L,cur_e，n ext_e) 初始条件：线性表L已存在。 操作结果：若cur_e 是L的数据元素，且不是最后一个，则 用n ext_e 返回它的后继，否则操作失败，n ext_e 无定义。 List In ser t(L,I,e) 初始条件： 线性表L已存在，1旨目_istLength(L)+1 操作结果： 在L中第i个位置之前插入新的元素e , L是表长 度加1 ListTraverse(L,visit()) 初始条件： 线性表L已存在。 操作结果： 依次对L的每个数据元素调用函数visit()。一旦 visit()失败，则操作失败。 }ADT List 专业资料 专业资料 专业资料 3.2系统功能模块设计 运动会分数统计系统 输入 输入 各学 男子 校名 运动 称 项目 输入 女子 运动 项目 输入 男子 项目 的成 绩 入子目成 输女项的绩 图3-1运动会分数统计系统功能模块图 专业资料 专业资料 专业资料 专业资料 3.4主界面设计 图3-2系统函数调用关系图 为了实现运动会分数统计系统， 需要设计一个含有多菜单项的主控菜单子程序， 以系 统中各个子项目的调用，为了便用户使用本系统，本系统主控菜单的运行界面如图 3-3所 示。 图3-3主菜单运行界面 详细设计 实现运动会分数统计系统的开发， 采用链表结构类型存储运动会学校名称、 男子女子运 动项目以及男子女子项目成绩的信息。 4.1数据类型定义 //每一个学校的信息 typedef struct Lnode // 结点 { char data[20]; // 学校名称 int da,d1,d2; //学校编号、学校总分、 男女团体分 struct Lnode *next; // 指向下一学校 } Ln ode,*L in kList; int sz[20]; //每一个项目的信息 存取 typedef struct Lno de1 { char data[20],data1[20],data2[20],data3[20],data4[20],data5[20]; //该项目前五名学校的名称 int da1,da2,da3,da4,da5; //该项目前五名学校的编号 struct Lnode1 *next