东北大学数据结构运动会竞赛成绩统计实验报告.doc

东北大学数据结构运动会竞赛成绩统计实验报告.doc

《东北大学数据结构运动会竞赛成绩统计实验报告.doc》由会员分享，可在线阅读，更多相关《东北大学数据结构运动会竞赛成绩统计实验报告.doc（9页珍藏版）》请在冰豆网上搜索。

《数据结构》实验报告

实验内容：

运动会竞赛成绩统计

数据结构实验报告

一．课题概述 1

二．概要设计原理 1

三．详细程序清单及注释说明 2

四．运行与测试及结果 7

五．本人编写函数 11

六．心得体会 13

七．参考文献 13

一、课题概述

1.实验目的：

线性表应用类实验题目参考

2.实验内容：

运动会竞赛成绩统计

【问题描述】

　　东北大学第51届运动大会成功举行。

共有N个学院的男女代表队参赛。

大会共设M个男子项目和W个女子项目。

大会即将闭幕，准备公布成绩。

【实验要求】

　　设计运动会竞赛成绩统计程序。

（1）采用顺序表或链表等数据结构。

（2）统计各代表队的男女总分和团体总分。

　　（3）公布各单项成绩的前六名和团体成绩的前三名。

　（4）可以查询成绩。

二、概要设计原理

本程序主要采用了链表的存储结构，实现了对数据的存储，访问等操作。

本程序实现了男子团体成绩、女子团体成绩、总成绩的输出。

以及对个单项和团体成绩的前六名的输出。

并实现了查找功能。

程序主要分为四个函数：

1.Zongfen（）

这个函数主要实现计算各学院的男子总分、女子总分、以及团体总分的计算以及存储操作。

2.tuandui_paiming（）

此函数运用了排顺函数，实现了对团体总分的排序，以及前六名的输出。

3.danxiang_paiming（）

此函数运用了排序函数，实现了对单项成绩的排名，以及对各个单项前六名的输出。

4.chazhao（）

通过此函数，可以实现对各个学院的查找，并且显示出各个学院的单项成绩，以及男子团体成绩、女子团体成绩、总成绩的输出。

5.main（）

6.主函数，实现对所有函数的协调，并且执行了一些程序中相当关键的部分，对整个程序的执行以及正确的输出起到了很大的作用。

7.zhujiemain（）

主界面函数，实现函数运行时界面的输出，以及对接下来操作的选择，是整个程序的关键部分。

三、详细程序清单及注释说明

#include<>

#include<>

#include<>

typedefstructxueyuan

{

charname[10];成绩及团体排名----\n"

"----2.单项排名----\n"

"----3.查找----\n"

"----其他.退出----\n"

"----------------------------------------------------\n"）;

intchoose;

printf（"请输入您的选择：

"）;

scanf（"%d",&choose）;

switch（choose）

{

case1:

zongfen（）;tuandui_paiming（）;break;

case2:

danxiang_paiming（）;break;

case3:

chazhao（）;break;

default:

exit（0）;

}

}

voidmain（）界面

2.各学院总分

3.团体总分

4.单项排名

5.查找—信息

---机械

6.退出

五．本人编写函数

#include<>

#include<>

#include<>

typedefstructxueyuan

{

charname[10];成绩及团体排名----\n"

"----2.单项排名----\n"

"----3.查找----\n"

"----其他.退出----\n"

"----------------------------------------------------\n"）;

intchoose;

printf（"请输入您的选择：

"）;

scanf（"%d",&choose）;

switch（choose）

{

case1:

zongfen（）;tuandui_paiming（）;break;

case2:

danxiang_paiming（）;break;

case3:

chazhao（）;break;

default:

exit（0）;

}

}

voidmain（）//主函数

{

shuju（）;

zhujiemian（）;

}

六．心得体会

通过这次的程序设计，使自己对链表的操作有了更进一步的了解。

在程序设计中遇到了一些困难。

在程序设计中，对一些函数的运用有了更进一步的了解。

七．参考文献

《数据结构（C语言版）》 严蔚敏 清华大学出版社

《数据结构教程上机实验指导》李春葆清华大学出版社