数据结构课程设计报告

发布 2022-10-05 02:28:28 阅读 3393

目录。第1章运动会计分系统 - 1 -

1.1课程设计问题描述 - 1 -

1.2课程设计基本要求 - 1 -

1.3 需求分析 - 1 -

1.4概要设计 - 2 -

1.4.1程序功能图 - 2 -

1.4.2程序功能说明 - 2 -

1.4.3程序流程图 - 3 -

1.5.1数据类型定义 - 4 -

1.5.2算法设计 - 7 -

1.5.3相关知识 - 7 -

1.6 程序测试 - 8 -

1.7 课程设计心得与体会 - 10 -

参考文献 - 12 -

第2章停车场管理 - 13 -

2.1 简要概述 - 13 -

2.2 需求分析 - 13 -

2.3 概要设计 - 14 -

2.3.1 简要设计 - 14 -

2.3.2 流程图 - 14 -

2.3.3 详细设计: -16 -

2.4 调试分析 - 18 -

2.5课程设计总结及心得体会 - 20 -

参考文献 - 22 -

参加运动会的系有n个,其中系编号从1至n。比赛分成w个女子项目和m个男子项目。运动会比赛项目编号是:

男子1……m,女子m+1……m+w。在比赛的结果中,不同的项目取前五名或者取前三名的积分;取前五名的积分分别为,前三名的积分分别为;哪些取前五名或前三名由学生自己设定。(m<=20,n<=20)

1)能够方便快捷的输入各个项目的前三名或前五名的成绩。

2)能够按系编号、系总分、男女团体总分进行排序并输出。

3)能够精确的统计各系的总分。

4)能够按系编号查询系某个项目的基本情况,能够按项目编号查询取得前三或前五名的系。

(1)可以输入各个项目的前三名或前五名的成绩。

(2)可以按系编号、系总分、男女团体总分排序输出。

(3)可以统计出各系的总分。

(4)可以按系编号查询系某个项目的情况。

(5)可以按项目编号查询取得前三或前五名的系。

(6)数据存入文件中,并且可以随时查询。

(7)系统操作规定:

输入数据形式和范围:可以输入学院(系)的名称和运动会项目的名称。

输出形式:有中文提示,各学院(系)分数为整形。

(8)界面要求:有合理的操作提示,每个功能都可以设立菜单,并且根据提示,可以完成相关的功能要求。

(9)存储结构:学生自己可以根据系统功能要求自己设计,但是要求运动会的相关数据要存储在数据文件中,实时保存。

程序功能图如图1-1

图1-1程序功能图。

如上图标示:

1直接输入系别名称。

2直接输入运动项目的名称,编号,及男女项目**,以便之后执行的简单快捷。

3直接跳转到“按系别输出总分”的界面,查看按系别编号输出的总分。

4直接跳转到“按总分排序”的界面,查看按总分排列的顺序。

5直接跳转到“按男团体输出总分”的界面,查看按男团体总分排列的顺序。

6直接跳转到“按女团体输出总分”的界面,查看按女团体总分排列的顺序。

7输入所要查出的项目的编号,即可查看所排列的顺序。

8输入所要查出的系别的标号,即可查看所排列的顺序。

0退出键,保存文本,关闭程序。

程序流程图图如右图2-1

图1-2 程序流程图。

如上图所示:本系统在第一次运行时,将直接输出菜单,如果不是第一次运行,则在系统运行的初期会进行数据的读取。然后,可以根据输出的菜单对需要进行的功能进行选择,选择完毕后将该功能进行运行。

例如:输入运动项目,输入系别,按系别编号出总分,按男女团体总分数输出,按项目标号查询,按系别标号查询,退出。运行完毕后,将数据输出到屏幕,如果要结束系统则自动将数据保存到相应的文本,否则继续输出菜单。

1.5详细设计说明。

1)运动项目定义:

typedef struct sport //运动项目结构。

char name[20运动项目名称。

int isboy0为女项目,1为男项目。

int is30为取前五名,1为取前五名。

int number项目编号。

int first第一名系的编号。

int second第二名系的编号。

int third第三名系的编号。

int fourth第四名系的编号。

int fifth第五名系的编号。

sport *next;

sport;、

运动项目结构体定义如下:char型的数组,int型的number,first,second,third,fourth,fifth以及sport类型的指针next。

2)系的定义:

typedef struct department //系的结构。

char name[20系的名称。

int number系的编号。

int boy男子团体总分。

int girl女子团体总分。

department *next;

department;

将系自定义为一个结构体命名为department;系的结构体定义如下:char型的数组,int型的变量unmber ,int型的变量boy,girl以及department类型的指针next。

菜单的界面。

cout<<"程序设计员:管理 102班杨鹤 "

cout<<"

for(j=0;j<=18;j++)

cout<<"

cout< for(j=0;j<10000000;j++)延时效果。

k++;if(k>4)k=0;

void department_add添加系。

department * p;

int mark=0;

p=new department;

cout<<"请输入系的名称:";

cin>>p->name;

char c;

while (mark!=1)else

p->boy=0;

p->girl=0;

p->next=head1->next;

head1->next=p;

cout<<"成功添加了一个系"<}

int department_getlong(department *first)//得到链表长度。

int i=0;

while (first->next!=null)

return i;

void department_write()/将系数据写入文本。

department * p;

p=head1;

p=p->next;

ofstream outfile(""ios::out);

outfile< while (p!=null)

cout<<"write success!"

数据结构课程设计报告

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

数据结构课程设计报告

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

数据结构课程设计报告

河北科技大学。课程设计报告。学生姓名学号。专业班级。课程名称数据结构。学年学期 2 012 2 013学年第 2 学期指导教师 黄春茹。2 0 13年 6 月。课程设计成绩评定表。一 数据结构课程设计目标。二 问题描述。三 需求分析。四 概要设计。五 详细设计。六 软件说明书 给出软件如何使用,使用...