课程设计报告----运动分数计分系统.doc

数 据 结 构 课 程 设 计 报 告 书题目名称：运动分数计分系统 一 课程设计目的 课程设计的内容本课程设计的目的利用c+知识构造两个链表并运用冒泡排序的方法对对总分进行排序的方法，简单的设计了一个运动会计分系统，实现以下的一些功能：添加系别、 添加运动项目 、按系别编号输出总分、按总分排序 、按男团体总分进行排序、按女团体总分进行排序、按项目编号进行查询、按系别编号进行查询本课程设计的实质是完成对运动会分数统计以及排序和查询的功能的，通过这次课程设计从而加深了使用链表和冒泡排序方法的使用，以及加深了通过对输入输出流的使用。.课程设计内容本身的作用：（1）.将运动会繁忙的的分数统计过程简单化，而且将数据能够保存下来，使查找起来也方便了很多（2）.可以输入各个项目的前三名或前五名的成绩；（3）能统计各系总分，（4）可以按系编号、系总分、男女团体总分排序输出；（5）.可以按系编号查询系某个项目的情况；可以按项目编号查询取得前三或前五名的系。三课程设计用到的数据结构1.结构体本课程设计的是一个运动会计分系统，一个运动会包括运动项目和参加运动会的成员。因此构造了两个结构体链表struct department,sport。(1)系的定义:typedef struct department /系的结构 char name20; /系的名称 int number; /系的编号 int boy; /男子团体总分 int girl; /女子团体总分 department *next; department;(2)运动项目定义:typedef struct sport /运动项目结构 char name20; /运动项目名称 int isboy; /0为女项目,1为男项目 int is3; /0为取前五名,1为取前五名 int number; /项目编号 int first; /第一名系的编号 int second; /第二名系的编号 int third; /第三名系的编号 int fourth; /第四名系的编号int fifth; /第五名系的编号 sport *next;sport;、2、函数之间的调用关系(1) 系调用图 department_add /添加系别 department_order /用冒泡排序法按总分进行排序 department department_search /按编号搜索系 department_addmark /加总分 department_show /输出所有系 department_isexist /检验系是否存在 department_output /输出系 department_read /从文本读入系别数据 department_write /从文本写入系别数据 department_getlong /得到系别链表长度 sport_isexist /检查运动项目(编号)是否已经存在 sport_add /添加运动项目 sport_getlong /得到运动项目链表长度 sport_write /从文本写入运动项目数据sport sport_read /从文本读入运动项目数据 sport_output /输出运动项目 sport_search /运动搜索项目3、冒泡排序的方法通过所学的冒泡的排序的排序方法按总分进行排序，从而避免了繁琐的数字计算。冒泡排序的的函数定义为：void department_order(department *temp,int type)四核心算法主要算法的设计思想：本程序主要是使用链表来实现操作。一个运动会包括运动项目和参加运动会的成员。因此需要构造两个链表department,sport。为了操作的方便，并且能够保存输入数据，所以通过运用输入与输出流对文件操作来实现数据的写和读。每次添加新的数据后都要输入0退出，数据才能保存。对于总分的排序使用了冒泡排序。为了使整个程序的新意和使程序界面看起来更加友好和美观，又添加了程序启动画面以及标题和颜色设置。排序的核心算法函数为：void department_order(department *temp,int type) /type=0按总分,type=1按男总分,type=2按女总分, department *p,*q,*small,*temp1; temp1=new department; temp1-next=null; p=temp; while(p) small=p; q=p-next; while(q) switch(type) case 0: if(q-boy+q-girl)girl+small-boy) small=q; break; case 1: if(q-boyboy) small=q; break; case 2: if(q-girlgirl) small=q; break; default: couterrorboy=p-boy; p-boy=small-boy; small-boy=temp1-boy; temp1-girl=p-girl; p-girl=small-girl; small-girl=temp1-girl; strcpy(temp1-name,p-name); strcpy(p-name,small-name); strcpy(small-name,temp1-name); temp1-number=p-number; p-number=small-number; small-number=temp1-number; /将系的名字互换 q=q-next; p=p-next; 五课程设计内容及相关程序界面本课程设计的主要内容是简单的设计了一个运动会分数统计系统。首先定义本课程设计程序运行后首先显示程序启动画面，其输出界面如下：然后进入运动会分数统计系统菜单界面:先先构造两个链表，系和运动项目，系包括的成员有：系的名字，系的编号，男子团体总分 ，女子团体总分；运动项目的成员包括：运动项目名称，0为女项目、1为男项目 ，0为取前五名、1为取前五名，项目编号，第一名系的编号，第二名系的编号，第三名系的编号，第四名系的编号，然后设计一个菜单选择的程序来完成对本课程设计的0-8项相关功能的选择。在提示请选择：时，输入0-8会进入相关功能的操作系统，否则会输出操作非法！的相关提示，其程序界面如下：添加系别：输入:1 进入添加系的界面，根据提示，再输入：数学系。再输入：1，成功添加了一个系！然后输入1可以继续添加系别。但是必须要按0退出即可保存。 添加运动项目：输入：2 进入运动项目添加界面，根据提示，再输入：跳高；0；0；1；2；3。之后输入0。再次进入系统界面，输入2可以继续添加。最后输入0退出提示保存成功。按系别编号输出总分：输入：3查看输出结果。此时显示程序界面面如下：按总分排序（按分数由低到高输出系别）：输入：4查看输出结果。此时显示程序界面面如下：按男团体总分排序（按分数由低到高输出系别）：输入：5查看输出结果。此时显示程序界面面如下：按女团体总分排序（按分数由低到高输出系别）：输入：6查看输出结果。此时显示程序界面面如下：按项目编号查询：输入：7，根据提示在输入1。此时显示界面如下：按系别编号查询：输入8，再根据提示输入1。此时显示界面如下：六心得体会本程序相对来说比较容易看明白，其中涉及到的一些函数相对来说比较容易。但是在刚开始通过调试还是遇到一些问题。但通过询问寝室同学一起帮忙，还有通过到网上百度上查询出，最后总还是最后还是能正常的运行了，通过此次的程序设计，让我才正经感觉到当自己成功设计出一个程序时的快感，让我对c+也有了更深一步的了解，也让我从新找回了自信与希望。我想在以后的日子里，我将不会害怕去编程了，因为通过这次课程设计让我明白了“世上无难事，只怕有心人”，只要你去动手，勤于