数据结构课程设计报告古丽

发布 2022-10-05 20:14:28 阅读 2074

题目:运动会分数统计系统。

学生姓名。学号。

班级。指导教师。

2024年 5 月 28 日。

前言。21世纪是个信息化的时代,现代计算机技术的发展,为各行各业的发展创造了一个全新的时代背景——人们的生活、工作等已经越来越离不开计算机科学的应用,体育作为个人、家庭、社会的一个主要实践领域,大大小小的运动会也在各院校开展,自从计算机涉及运动领域后,人们对运动会的管理也从人工向自动化转变。运用数据结构的知识解决运动会分数统计的问题,编写一个程序来完成运动会分数统计。

本程序设计中,主要解决在运动会上,将各个比赛项目所有获得名次的同学的成绩输入,成绩查询,成绩修改,成绩删除,以及成绩输出,并将相关数据进行保存;用户界面均采用中文表述和提示,能够让用户用鼠标,键盘操作。

目录。一,前言2

二、题目 3

三、时间 3

四、地点 3

五、程序要求 3

六、数据结构设计 4

1.概述 4

2.关键算法 5

3.查询操作 8

七、详细** 9

八、测试结果 21

1.主菜单窗口 21

3. 统计各学校总分 22

4. 按学校编号排序输出 23

5. 按学校总分排序输出 23

6. 按男团体总分排序输出 24

7. 按女团体总分排序输出 24

8. 按学校编号查询学校某个项目情况 25

9. 按项目编号查询取得名次的学校 25

九、 测试非法数据 25

一、题目:运动会分数统计系统。

二、时间:2010.05.24~05.28

三、地点:软件楼606

四、程序要求:

任务:参加运动会有n个学校,学校编号为1……n。比赛分成m个男子项目,和w个女子项目。

项目编号为男子1……m,女子m+1……m+w。不同的项目取前前三名积分;前三名的积分分别为。(m、w<=20,n<=10)

功能要求:1).可以输入各个学校、各项目、以及各项目前三名的数据信息;

2).能统计各学校总分、男子项目和女子项目总分;

3).可以按学校编号(或学校名称)、学校总分、男女团体总分排序输出;

4).可以按学校编号(或学校名称)查询学校某个项目的情况;可以按项目编号查询取得前三的学校。

规定:输入数据形式和范围:10以内的整数(如果做得更好可以输入学校的名称,运动项目的名称)

输出形式:有中文提示,各学校分数为整形。

界面要求:有合理的提示,每个功能可以设立菜单,根据提示,可以完成相关的功能要求。

存储结构:学生自己根据系统功能要求自己设计。请在最后的上交资料中指明你用到的存储结构;

测试数据:要求使用1、全部合法数据;2、整体非法数据;3、局部非法数据。进行程序测试,以保证程序的稳定。测试数据及测试结果请在上交的资料中写明。

五、数据结构设计。

1.概述。本程序中学校的存储结构为链表,其中。

school类为:

class school:public athlete /*学校*/

public:

int count; /学校获奖数*/

int serial; /学校编号*/

int menscore; /男选手总分*/

int womenscore; /女选手总分*/

int totalscore; /总分*/

athlete ath[maxsize]; 获奖运动员信息数组,包括分数,名次,项目*/

school *prev;//前指针。

school *next; /后指针。

其中部分主要的函数:

添加操作add(school* &head)

查询操作checkfunc(school *head,int &n)

文件保存s**e(school *head)

总分快速排序tquicksort(vector& v, int first, int last)

总分基数排序 tbasesort(vector& v, int d)

2.关键算法。

3.查询操作:

六、详细**:

#include <>

#include <>

#include <>

#include <>

#include <>屏幕操作函数*/

#define max 50

#define null 0

typedef struct node1schools;

typedef struct item;

typedef struct allitems;

typedef struct node2 items;

typedef struct schnode;

typedef struct allnode;

allitems *g1;

allnode *g2;

void funct1(allitems *g1,allnode *g2

schools *p1;

items *p2;

int i,j,k,m,w,h,x;

p1=(schools *)malloc(sizeof(schools

p2=(items *)malloc(sizeof(items

if(!p1||!p2)

exit(1

数据结构课程设计报告古丽

目录。一,前言1二 题目 2 三 时间 2 四 地点 2 五 程序要求 2 六 数据结构设计 3 1.概述 3 2.关键算法 4 3.查询操作 8 七 详细 9 八 测试结果 21 1.主菜单窗口 21 3.统计各学校总分 22 4.按学校编号排序输出 23 5.按学校总分排序输出 23 6.按男团...

数据结构课程设计报告

东莞理工学院城市学院。题目 二叉排序树 专业 计算机科学与技术 本 年级 2010级计算机科学与技术专业 1 班。个人姓名 何振江。指导教师 张娟老师 时间 2010至2011第二学期第18周 地点 实验楼615机房 东莞理工学院城市学院计算机与信息科学系制。2011年 6月。实习报告的内容。一 问...

数据结构课程设计报告

设计一个校园导游程序,为来访的客人提供信息查询服务。1 设计学校的校园平面图。选取若干个有代表性的景点抽象成一个无向带权图 无向网 以图中顶点表示校内各景点,边上的权值表示两景点之间的距离。2 存放景点代号 名称 简介等信息供用户查询。3 为来访客人提供图中任意景点相关信息的查询。4 为来访客人提供...