《运动会分数统计系统-数据结构课程设计》由会员分享，可在线阅读，更多相关《运动会分数统计系统-数据结构课程设计（36页珍藏版）》请在金锄头文库上搜索。
1、石家庄经济学院华信学院 课程设计报告学 院: 专 业: 班 级: 学 号: 姓 名: 授课：XXX运动会分数统计系统的设计与实现一问题描述大学作为一个提供学生全面发展的高等教育机构，不仅要培养学生的学习能力，而且更要注重学生的德智体美全面发展。在大学中有很多丰富多彩的比赛和活动，例如运动会，演讲比赛，歌唱比赛，书法比赛等，在比赛和竞争中，我们的这些素质和能力更容易得到培养提升。但是比赛最后的分数统计和查询往往是举办者头疼的事情，分数的统计和查询需要快速准确，因此我们设计了这个运动会分数统计系统，以方便分数的统计查询。参加运动会的n个学校编号为1n。比赛分成m个男子项目和w个女子项目，项目编号分
2、别为1m和m+1m+w。由于各项目参加人数差别较大，有些项目取前五名，得分顺序为7，5，3，2，1；还有些项目只取前三名，得分顺序为5，3，2。写一个统计程序产生各种成绩单和得分报表。二需求分析 系统功能描述： (1)可以输入各个项目的前三名或前五名的成绩；(2)能统计各学校总分；(3)可以按学校编号或名称、学校总分、男女团体总分排序输出；(4)可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。三概要设计3.1链表结构的ADT的定义ADT List 数据对象：D=ai|aiElemSet,i=1,2,n,n0 数据关系：R1=|ai-1,aiD,i=2,n 基本操
3、作： InitList(&L) 操作结果:构造一个空的线性表L。 GetElem(L,i,&e) 初始条件：线性表L已存在，1iListLength(L) 操作结果：用e返回L中第i个数据元素的值。 LocateElem(L,e,compare() 初始条件：线性表L已存在，compare()是数据元素判定函数。 操作结果：返回L中第1个与e满足关系compare()的数据元素的位序。若这样的数据元素不存在，则返回值为0。 PriorElem(L,cur_e,&pre_e)初始条件：线性表L已存在。授课：XXX 操作结果：若cur_e是L的数据元素，且不是第一个，则用pre_e返回它的前驱，否
4、则操作失败，pre_e无定义。 NextElem(L,cur_e,&next_e) 初始条件：线性表L已存在。 操作结果：若cur_e是L的数据元素，且不是最后一个，则用next_e返回它的后继，否则操作失败，next_e无定义。 ListInsert(&L,I,e) 初始条件：线性表L已存在，1iListLength(L)+1 操作结果：在L中第i个位置之前插入新的元素e，L是表长度加1 ListTraverse(L,visit() 初始条件：线性表L已存在。 操作结果：依次对L的每个数据元素调用函数visit()。一旦visit()失败，则操作失败。ADT List授课：XXX3.2系统功
5、能模块设计运动会分数统计系统输入各学校名称输入男子运动项目 输入女子运动项目输入男子项目的成绩输入女子项目的成绩查询某校各个项目的成绩查询某校各个项目的成绩图 3-1运动会分数统计系统功能模块图授课：XXX main()womansports(LinkList&L,intn) 循环语句依次输入每个值 ListTraverse(L,visit() schoolname(LinkList&L,intn) mansports(LinkList&L,intn) 循环语句依次输入每个值 ListTraverse(L,visit() ListTraverse(L,visit() ListTraverse(
6、L,visit() 3.3主要函数调用关系图授课：XXX图 3-2系统函数调用关系图3.4主界面设计为了实现运动会分数统计系统，需要设计一个含有多菜单项的主控菜单子程序，以链接系统中各个子项目的调用，为了方便用户使用本系统，本系统主控菜单的运行界面如图3-3所示。图 3-3主菜单运行界面 四详细设计实现运动会分数统计系统的开发，采用链表结构类型存储运动会学校名称、男子女子运动项目以及男子女子项目成绩的信息。4.1数据类型定义/每一个学校的信息typedef struct Lnode/结点char data20; /学校名称int da,d1,d2; /学校编号、学校总分、男女团体分struct
7、 Lnode *next; /指向下一学校 Lnode,*LinkList;int sz20;/每一个项目的信息 存取typedef struct Lnode1授课：XXXchar data20,data120,data220,data320,data420,data520;/该项目前五名学校的名称int da1,da2,da3,da4,da5; /该项目前五名学校的编号struct Lnode1 *next; /指向下一项目 Lnode1,*LinkList1;4.2 系统子程序详细设计输入各学校名称的算法：/按从头到尾的顺序依次建立线性链表L1共有n个节点void schoolname(L
8、inkList &L1,int n)int i;LinkList p,q;/输入头结点信息，即输入第一个学校的名字L1=(LinkList)malloc(sizeof(Lnode);/ malloc是动态开辟内存,函数返回为void型指针(指向开辟的内存空间)；（LinkList）定义的指针的类型；(sizeof(Lnode)malloc开辟的内存空间的大小printf(请输入这%d 个学校的名字：n,n);p=(LinkList)malloc(sizeof(Lnode);/指向一个有意义的地方L1-next=p;/把p的值赋给next next指向实际的空间 p时指针scanf(%s,&p-
9、data);/修改空间的值，&取p的数据域的地址/从第二个节点开始依次输入到第n个节点信息for(i=2;in将第i个结点加入链表L结束NYscanf(%s,&p-data);q-next=p;授课：XXX输入男子运动项目名字的算法：/按从头到尾的顺序依次建立线性链表L2共有n2个节点void mansports(LinkList1 &L2,int n2) /输入第一个节点的信息，即第一个男子项目的名字int i;LinkList1 r,s;L2=(LinkList1)malloc(sizeof(Lnode1);printf(请输入这%d 个项目的名字：n,n2);r=(LinkList1)m
10、alloc(sizeof(Lnode1);/把新开辟的空间data1-5初始化for(int t=0;tdata1t = 0; for( t=0;tdata2t = 0;for( t=0;tdata3t = 0;for( t=0;tdata4t = 0;for( t=0;tdata5t = 0;L2-next=r;scanf(%s,&r-data);/从第二个节点开始输入到第n2个节点的信息for(i=2;i=n2;i+)s=r; /s指向r指向的地方r=(LinkList1)malloc(sizeof(Lnode1);for(int t=0;tdata1t = 0;for( t=0;tdat
11、a2t = 0;for( t=0;tdata3t = 0;for( t=0;tdata4t = 0;授课：XXXfor( t=0;tdata5t = 0;scanf(%s,&r-data);s-next=r;开始输入n个男子项目的名字i=0in将第i个结点加入链表L结束NY授课：XXX输入女子运动项目名字的算法：/按从头到尾的顺序依次建立线性链表L3共有n1个节点void womansports(LinkList1 &L3,int n1) /输入第一个节点的信息，即第一个女子项目的名字int i;LinkList1 r,s;L3=(LinkList1)malloc(sizeof(Lnode1);printf(请输入这%d 个项目的名字：n,n1);r=(LinkList1)malloc(sizeof(Lnode1);L3-next=r;scanf(%s,&r-data);/从第二个节点开始依次输入到第n1个节点信息for(i=2;i=n1;i+)s=r;r=(LinkList1)malloc(sizeof(L
