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

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

《数据结构课程设计 运动会分数统计.docx》由会员分享，可在线阅读，更多相关《数据结构课程设计 运动会分数统计.docx（19页珍藏版）》请在冰豆网上搜索。

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

实验报告

班级:

姓名：

学号

日期

课题一运动会分数统计

一.需求分析：

1．任务：

参加运动会有n个学校，学校编号为1……n。

比赛分成m个男子项目，和w个女子项目。

项目编号为男子1～m，女子m+1～m+w。

不同的项目取前五名或前三名积分；取前五名的积分分别为：

7、5、3、2、1，前三名的积分分别为：

5、3、2；哪些项目取前五名或前三名由学生自己设定。

（m<=20,n<=20）

.2。

功能要求：

1）可以输入各个项目的前三名或前五名的成绩；

2）能统计各学校总分；

3）可以按学校编号、学校总分、男女团体总分排序输出；

4）可以按学校编号查询学校某个项目的情况；

5）可以按项目编号查询取得前三或前五名的学校。

3．程序执行的命令包括：

1）输入所需要的各项数据2）对成绩进行排序3）查找成绩4）退出结束

4．测试数据：

输入五个学校的名字:

东华，上外，外贸，视觉，工技大

输入四个体育项目：

篮球，游泳，足球，马拉松。

输入篮球前五名的学校代码排名情况：

13524

输入游泳前三名学校代码排名情况：

123

输入足球前三名学校代码情况：

142

输入马拉松前三名的学校代码排名情况：

153

二．概要设计：

为了实现上述程序需要使用要串和线性表，因此需要两个抽象数据类型：

串和线性顺序表。

1．串的抽象数据类型的定义如下：

ADTString{

数据对象：

D={ai|ai∈characterSet,I=1,2,……，n,n>=0}

数据关系：

R1={|ai-1,ai∈D,I=2,……，n}

基本操作：

StrAssign（&T,chars）

初始条件：

chars是字符串常量。

操作结果：

生成一起值等于chars的字符串T.

StrCopy（&T,s）

初始条件:

串S存在

操作结果：

由串复制得串T.

StrEmpty（s）

初始条件:

串S存在。

操作结果：

若S为空串，则返回TRUE,否则返回FALSE.

Strcompare（S,T）

初始条件：

串S和T存在。

操作结果:

若S>T,则返回>0;若S=T，则返回值=0,若S

Strlength（S）

初始条件:

串S存在。

操作结果:

返回S的元素个数，称为串的长度。

ClearString（&S）

初始条件:

串S存在。

操作结果:

将S清为空串。

Concat（&T,S1,S2）

初始条件：

串S1和串S2都存在。

操作结果：

用Y返回由S1和S2连接而成的新串。

}

2.现性顺序表的抽象数据定义如下：

TypedefStructLNode

{

ElemType*elem

Intlength

Intlistsize;

}LNode,*linklist;

3.本程序分为三个模块：

1）主程序模块

main（）

{while（标志！

=0）

{执行命令；

输入标志；

}

switch（标志）

{case标志：

命令；break；

……

default：

命令；

}

}

2）赋值模块——实现各个数据的赋值

Shofuzhi（）

{for（）

{输入学校的名字

}

for（）

{输入几个体育项目

}

For（）

{按成绩输入各个体育项目的学校的名次

}

3）排序模块：

——对各项成绩进行排序

Voidpaixu（）

{给i，j，赋初值；

For（）

If{判断；

排序；

}

输出结果；

}

4）查询模块;——根据要求查询成绩的排名情况

Voidchaxun（）

{定义临时变量；

输入要查找的代码；

For（）

If（命令=进入）

{输出成绩；

}

}

各个模块之间的关系如下：

主程序模块

赋值模块

排序模块

查找模块

三．详细设计：

#include"iostream.h"

#include"malloc.h"

#include

#include"stdlib.h"

#definem4

#definen5

1.运动项目的类型

typedefstructsport

{

charsportname[20];

intnum;ints;

}spo;

typedefstructsport1

{

charschoolname[20];

sposports[m];

intzong,boy,girl,zong1,boy1,girl1;

}spos,*spor;

2.学校名字的类型

typedefstructschool

{

sposshools[n];

}*sho,shos;

3.进行赋值操作，输入学校名字和运动会项目以及其的排名情况

shofuzhi（）

{

shol;inta,b,c,d,e;

l=（shos*）malloc（sizeof（shos））;

inti,j;

for（i=0;i

{

cout<<"请输入"<

cin>>l->shools[i].schoolname;system（"cls"）;

}

for（i=0;i

{

cout<<"请输入"<

cin>>l->shools[0].sports[i].sportname;system（"cls"）;

for（j=0;j++;j

{

strcpy（l->shools[j].sports[i].sportname,l->shools[0].sports[i].sportname）;

}

}

for（i=0;i

{for（j=0;j

{

l->shools[i].sports[j].num=0;l->shools[i].sports[j].s=0;

}l->shools[i].zong=0;l->shools[i].boy=0;l->shools[i].girl=0;}

for（i=0;i

{

cout<<"请按各学校的代码进行成绩输入"<

for（j=0;j

cout<shools[j].schoolname;

cout<

cout<<"请输入"<shools[0].sports[i].sportname<<"的前5名的学校代码";

cin>>a>>b>>c>>d>>e;system（"cls"）;

l->shools[a-1].sports[i].num=7;

l->shools[b-1].sports[i].num=5;

l->shools[c-1].sports[i].num=3;

l->shools[d-1].sports[i].num=2;

l->shools[e-1].sports[i].num=1;

}

for（i=m-3;i

{

cout<<"请按各学校的代码进行成绩输入"<

for（j=0;j

cout<shools[j].schoolname<<"";

cout<

cout<<"请输入"<shools[0].sports[i].sportname<<"的前3名的学校代码";

cin>>a>>b>>c;system（"cls"）;

l->shools[a-1].sports[i].num=5;

l->shools[b-1].sports[i].num=3;

l->shools[c-1].sports[i].num=2;

}

returnl;

}

voidsum（shol）

{

inti,j;

for（i=0;i

{

for（j=0;j

{

l->shools[i].zong=l->shools[i].zong+l->shools[i].sports[j].num;

}

for（j=0;jshools[i].boy=l->shools[i].boy+l->shools[i].sports[j].num;

for（j=m-3;jshools[i].girl=l->shools[i].girl+l->shools[i].sports[j].num;

cout<shools[i].schoolname<<"总分为"<shools[i].zong<

}

}

4.对输入的分数情况进行排序

voidpaixu1（shol）

{

inti,j,k=1;

inttemp=0;

for（j=0;j

{

for（i=0;i

if（l->shools[i].zong>l->shools[j].zong）

{

k++;

}

l->shools[j].zong1=k;

k=1;

}

for（j=1;j

{

for（i=0;i

if（l->shools[i].zong1==j）

cout<<"总分第"<

"<shools[i].schoolname<

}

}

voidpaixu2（shol）

{

inti,j,k=1;

inttemp=0;

for（j=0;j

{

for（i=0;i

if（l->shools[i].boy>l->shools[j].boy）

{

k++;

}

l->shools[j].boy1=k;

k=1;

}

for（j=1;j

{

for（i=0;i

if（l->shools[i].boy1==j）

cout<<"男子第"<

"<shools[i].schoolname<

}

}

voidpaixu3（shol）

{

inti,j,k=1;

inttemp=0;

for（j=0;j

{

for（i=0;i

if（l->shools[i].girl>l->shools[j].girl）

{

k++;

}

l->shools[j].girl1=k;

k=1;

}

for（j=1;j

{

for（i=0;i

if（l->shools[i].girl1==j）

cout<<"女子第"<

"<shools[i].schoolname<

}

}

5.根据需要查询各项成绩排名

voidchaxun1（shol）

{

intj,a,b;

cout<<"请按各学校的代码进行成绩查询"<

for（j=0;j

cout<shools[j].schoolname;

cout<

cin>>a;

cout<<"请按各运动的项目的代码进行成成绩查询"<

for（j=0;j

cout<shools[0].sports[j].sportname;

cout<

cin>>b;

cout<<"该学校"<shools[0].sports[b-1].sportname<<"项目分数为：

"<shools[a-1].sports[b-1].num;

cout<

}

voidchaxun2（shol）

{

inti,j,a,k=1;

cout<<"请按各运动的项目的代码进行成成绩查询"<

for（j=0;j

cout<shools[0].sports[j].sportname;

cout<

cin>>a;

for（j=0;j

{

for（i=0;i

if（l->shools[i].sports[a-1].num>l->shools[j].sports[a-1].num）

{

k++;

}

l->shools[j].sports[a-1].s=k;

k=1;

}

for（j=1;j

{

for（i=0;i

if（l->shools[i].sports[a-1].s==j&&l->shools[i].sports[a-1].num>0）

cout<shools[0].sports[a-1].sportname<<"第"<

"<shools[i].schoolname<

}

}

6.主函数及其他代码的算法

main（）

{

shol;intflog=1;

while（flog!

=0）

{

cout<<"请选择您要执行的命令：

"<

cout<<"1。

赋值2.求总3.总分排序4.男子项目排序5。

女子项目排序6.学校某个项目查询";

cout<<"7.某项目排名情况查询0.退出"<

cin>>flog;

switch（flog）

{

case1:

system（"cls"）;l=fuzhi（）;break;

case2:

system（"cls"）;sum（l）;break;

case3:

system（"cls"）;paixu1（l）;break;

case4:

system（"cls"）;paixu2（l）;break;

case5:

system（"cls"）;paixu3（l）;break;

case6:

system（"cls"）;chaxun1（l）;break;

case7:

system（"cls"）;chaxun2（l）;break;

case0:

cout<<"谢谢使用"<

default:

system（"cls"）;cout<<"请重新选择"<

}

}

}

7.函数的调用关系图

Main

Fuzhi（）sum

（1）paixu1（l）paixu2（l）paixu3（l）chaxun1（l）chaxun2（l）

四．调试分析：

1.在定义学校及运动会项目的类型是直接使用数组去定义，设定了好几个数组，这样在使用的过程中显得非常麻烦，改进方法后运用线性表去将学校及各个运动项目定义为结构变量，结构变量可以作为数组元素，同时这些数组还可以成为结构类型的成员，并且结构变量和志向结构变量的指针都可以作为函数参数和返回值。

这样在使用的过程中间少了很多不必要的麻烦。

2.由于学校的个数和运动项目的个数不是很多，所以在查找的选择上没有使用其他计较麻烦的查找方式而是直接使用比较简便的、针对查找对象较少的情况下使用的直接查找法

3.本程序的算法都比较合理，采用了线性顺序表和串的方式，尽可能的减少不必要的麻烦。

模块的划分也十分的合理，根据题目的要求，将模块十分情绪的分成四个大的模块，由于数据对象并比较少，所以都是采用最简便最有效的方式。

然后通过主函数直接调用这些函数已达到完成所需要的命令。

4.算法的时空分析

1.由于学校的个数我定义为n个，运动项目的个数我定义为m个，所以在使用穿的操作strcopy时的复杂度是O（n），其他都为字符串数组元素的使用，比较简单分明在求总的过程的复杂度为O（m*n）,在总分排序过程中的时间复杂度为O（m*n2）,男子项目和女子项目排序的时间复杂度为O（n2），学校某个项目查询的时间复杂度为O（n*m），某项目排名情况的复杂度为O（m*n2）。

2.本实验采用数据抽象的方式将程序分为三个层次结构：

结构模块，串模块，主控模块，很亲系的将设计思路反映出来，各模块的使用方便实现调试方便。

五．用户手册：

1．本程序的运行环境为DOS操作系统，执行文件为ydhfstj.cpp。

2．进入演示程序后，既显示用户界面：

请选择您要执行的命令：

1。

赋值2.求总3.总分排序4.男子项目排序5。

女子项目排序6.学校某个项目查询7.某项目排名情况查询0.退出

3．首先进入“赋值”的命令，输入1+回车键，然后按照提示输入所需要的数据值，结束符为回车键，当所有赋值都成功后，按回车键又进入上面的总界面。

4．根据你所需要的要求可以进行以上的命令，根据命令所对应的数字进行操作，如要查找总分排序就输入“3”然后使用回车键为执行命令符；如果要退出就输入“0”+回车键就可以退出界面。

六．测试结果

测试数据和输出结果分别入下:

请选择您要执行的命令：

1。

赋值2.求总3.总分排序4.男子项目排序5。

女子项目排序6.学校某个项目查询7.某项目排名情况查询0.退出

1．赋值：

请输入1个学校的名字：

东华

请输入1个学校的名字：

上外

请输入1个学校的名字：

外贸

请输入1个学校的名字：

视觉

请输入1个学校的名字：

工技大

请输入一个运动项目的名字：

篮球

请输入一个运动项目的名字：

游泳

请输入一个运动项目的名字：

足球

请输入一个运动项目的名字：

马拉松

输入篮球前五名的学校代码：

1

4

5

3

2

请输入游泳前三名的学校代码：

1

5

2

请输入足球前三名的学校代码：

1

4

3

请输入马拉松前三名的学校代码：

1

3

5

2.求总：

东华总分为17

上外总分为4

外贸总分为14

视觉总分为8

工技大总分为5

3.总分排序：

总分第1名学校为：

东华

总分第2名学校为：

外贸

总分第3名学校为：

视觉

总分第4名学校为：

工技大

总分第5名学校为：

上外

4.男子项目排序：

男子第1名学校为：

外贸

男子第2名学校为：

视觉

男子第3名学校为：

工技大

男子第4名学校为：

东华

男子第5名学校为：

上外

5.女子项目排序：

女子第1名学校为：

东华

女子第2名学校为：

外贸

女子第3名学校为：

上外

女子第4名学校为：

视觉

女子第5名学校为：

工技大

6.学校某个项目的查询：

请按各学校代码进行查询：

1.东华2.上外.3.外贸4.视觉5.工技大

1

请按各运动的项目的代码进行查询：

1.篮球2.游泳3.足球4.马拉松

2

该学校的游泳项目的分数为：

5

7.某项目排名情况查询：

请按葛云东的项目代码及逆行成绩查询

1.篮球2.游泳3.足球4.马拉松

4

马拉松第1名学校为：

东华

马拉松第2名学校为：

外贸

马拉松第3名学校为：

工技大

8.退出：

谢谢使用

Pressanykeytocontinue

七．附录

源程序文件名清单：

iostream.h

malloc.h

string.h

stdlib.h