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

发布 2022-10-05 20:15:28 阅读 2011

目录。一,前言1二、题目 2

三、时间 2

四、地点 2

五、程序要求 2

六、数据结构设计 3

1.概述 3

2.关键算法 4

3.查询操作 8

七、详细** 9

八、测试结果 21

1.主菜单窗口 21

3. 统计各学校总分 22

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

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

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

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

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

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

九、 测试非法数据 25

前言。21世纪是个信息化的时代,现代计算机技术的发展,为各行各业的发展创造了一个全新。

的时代背景——人们的生活、工作等已经越来越离不开计算机科学的应用,体育作为个人、家。

庭、社会的一个主要实践领域,大大小小的运动会也在各院校开展,自从计算机涉及运动领域。

后,人们对运动会的管理也从人工向自动化转变。运用数据结构的知识解决运动会分数统计的。

问题,编写一个程序来完成运动会分数统计。本程序设计中,主要解决在运动会上,将各个比。

赛项目所有获得名次的同学的成绩输入,成绩查询,成绩修改,成绩删除,以及成绩输出,并。

将相关数据进行保存;用户界面均采用中文表述和提示,能够让用户用鼠标,键盘操作。

1、进一步掌握数据结构能拥有各些功能。

2、进一步理解利用数据结构程序。

3、初步掌握开发一个小型实用系统的基本方法;

4、学会调试一个较长程序的基本方法。

工程概括。本次课程设计的题目是,《运动会分数统计》的设计与实现。运用的是c语言进行的程序编写,使用的是c++运行平台。

本次的课程设计的总体思路是,定义了一个结构体,使用结构体来存储学。

生的信息,来组织每个学生的信息单元。最后利用指针、链表来实现学生信息及成绩的数据结构设。

计。整个系统有一个清晰美观界面来调用各个功能,分别实现的功能如下:

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

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

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

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

的学校。正文

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

二、时间:2012.12.03~12.16

三、地点:逸夫楼408

四、程序要求:

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

目。项目编号为男子1……m,女子m+1……m+w。不同的项目取前前三名积分;前三名的积分。

分别为。(m、w<=20,n<=10)

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

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

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

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

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

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

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

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

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

数据结构设计。

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

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)

关键算法。查询操作:

详细**:#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

n");printf("输入各个项目信息n");

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

题目 运动会分数统计系统。学生姓名。学号。班级。指导教师。2010年 5 月 28 日。前言。21世纪是个信息化的时代,现代计算机技术的发展,为各行各业的发展创造了一个全新的时代背景 人们的生活 工作等已经越来越离不开计算机科学的应用,体育作为个人 家庭 社会的一个主要实践领域,大大小小的运动会也在...

数据结构课程设计报告

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

数据结构课程设计报告

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