运动会分数统计系统大数据结构课程设计.pdfVIP

实用文档 石家庄经济学院 华信学院 课程设计报告 学 院: 专 业 : 班 级 : 学 号 : 姓 名 : 文案大全 实用文档 运动会分数统计系统的设计与实现 一．问题描述 大学作为一个提供学生全面发展的高等教育机构，不仅要培养学生的学习能力，而 且更要注重学生的德智体美全面发展。 在大学中有很多丰富多彩的比赛和活动， 例如运动会， 演讲比赛， 歌唱比赛，书法比赛等， 在比赛和竞争中，我们的这些素质和能力更容易得到培 养提升。 但是比赛最后的分数统计和查询往往是举办者头疼的事情， 分数的统计和查询需要 快速准确，因此我们设计了这个运动会分数统计系统，以方便分数的统计查询。 参加运动会的 n 个学校编号为 1～n 。比赛分成 m 个男子项目和 w 个女子项目，项 目编号分别为 1～ m 和 m+1～m+w 。由于各项目参加人数差别较大，有些项目取前五名，得 分顺序为 7 ，5 ，3，2 ， 1；还有些项目只取前三名，得分顺序为 5，3 ，2 。写一个统计程序 产生各种成绩单和得分报表。 二．需求分析 系统功能描述： (1) 可以输入各个项目的前三名或前五名的成绩； (2) 能统计各学校总分； (3) 可以按学校编号或名称、学校总分、男女团体总分排序输出； (4) 可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五 名的学校。 三．概要设计 3.1 链表结构的 ADT的定义 ADT List{ 数据对象： D={a |a ∈ElemSet,i=1,2, …,n,n ≥0} i i i-1 i i-1 i 数据关系： R1={a ,a |a ,a ∈D,i=2, …,n} 基本操作： InitList(L) 操 作 结 果 : 构 造 一 个 空 的 线 性 表 L 。 GetElem(L,i,e) 初 始 条 件 ： 线 性 表 L 已 存 在 ， 1 ≦ i ≦ ListLength(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 的 数 据 元 素 ，