数据结构课程设计《飞机订票系统》.docx
《数据结构课程设计《飞机订票系统》.docx》由会员分享,可在线阅读,更多相关《数据结构课程设计《飞机订票系统》.docx(38页珍藏版)》请在冰豆网上搜索。
数据结构课程设计《飞机订票系统》
软件工程专业14级
设计题目:
飞机订票系统设计与实现
班 级:
姓 名:
2016年6月1日
目 录
一、设计任务与要求ﻩ1
1.1总体目标与任务要求ﻩ1
1.2 题目选择与目的意义1
1.3 所选题目的主要工作1
二、需求分析ﻩ2
2.1用户需求分析ﻩ2
2.2功能需求分析2
2.3系统需求分析ﻩ2
三、概要设计ﻩ3
3.1各模块的算法设计说明3
3.2存储结构设计说明8
四、详细设计ﻩ10
五、源代码11
六、运行结果分析21
七、收获与体会ﻩ28
八、主要参考资料28
一、设计任务与要求
1.1 总体目标与任务要求
制作一个订票系统,通过此系统可以实现如下功能:
1)录入ﻫ 可以录入航班情况(数据可以存储在一个数据文件中,数据结构、具体数据自定)。
2)查询
可以查询某个航线的情况(如,输入航班号,查询起降时间,起飞抵达城市,航班票价,票价折扣,确定航班是否满仓)可以输入起飞抵达城市,查询飞机航班情况。
ﻫ3)订票 ﻫ 可以订票,如果该航班已经无票,可以提供相关可选择的航班(订票情况可以存在一个数据文件中,结构自己设定)。
4)退票
可退票,退票后修改相关数据文件;客户资料有姓名,证件号,订票数量及航班情况,订单要有编号。
5)修改航班信息
当航班信息改变可以修改航班数据文件。
根据以上功能说明,设计航班信息,订票信息的存储结构,设计程序完成功能。
1.2 题目选择与目的意义
选择这个题目的原因是,订票系统在现实生活中应用很广泛,通过这个系统可以使订票、退票等变得简便。
与传统的人工用纸、笔来记录办理订票、退票等相比,使用这个系统也会增加工作效率。
这个题目做出来的系统还是比较实用的,所以我选择了订票系统这个题目。
完成此系统,需要综合运用数据结构课程中学到的几种典型数据结构,以及程序设计语言(C语言),自行实现一个较为完整的应用系统的设计与开发。
通过课程设计,自己通过系统分析、系统设计、编程调试,写实验报告等环节,进一步掌握应用系统设计的方法和步骤,灵活运用并深刻理解典型数据结构在软件开发中的应用。
学会将知识应用于实际的方法,提高分析和解决问题的能力,增加综合能力。
1.3所选题目的主要工作
这个题目的主要工作是使订票系统可以录入航班情况,查询某个航线的情况、办理订票、办理退票、修改航班信息、查询订票信息等。
二、需求分析
2.1用户需求分析
用户使用此程序所要完成的工作主要为:
查询所有航线信息、查看已订票客户信息、查询航线、办理订票业务、办理退票业务。
通过此系统可以方便的进行上述工作。
每条航线所涉及的信息有:
终点站名、航班号、飞行时间、票价、乘员定额、余票量。
已订票的客户名单信息包括姓名、订票量、舱位等级(1,2或3)。
等候替补的客户名单信息包括姓名、所需票量。
查询航线功能可以根据旅客提出的终点站名输出航班号、飞行时间、票价、乘员定额、余票量。
订票业务功能根据客户提出的要求(航班号、订票数额)查询该航班票额情况,若尚有余票,则为客户办理订票手续,输出座位号;若已满员或余票额少于定票额,则需重新询问客户要求。
若需要,可登记排队候补购票。
退票业务功能根据客户提供的情况(航班号、姓名)为客户办理退票手续,然后查询该航班是否有人排队候补,首先询问排在第一的客户,若所退票额能满足他的要求,则为他办理订票手续,否则依次询问其他排队候补的客户。
2.2功能需求分析
功能需求分析模块图如图2.1所示。
图2.1功能模块图
2.3系统需求分析
开发环境:
Windows7系统
使用软件:
编写实验报告:
MicrosoftOffice Word
制作程序:
MicrosoftVisual C++ 6.0
三、概要设计
3.1各模块的算法设计说明
1.浏览航线信息功能,调用display函数进行输出。
如图3.1所示。
浏览航线信息流程图:
图3.1 浏览航线信息流程图:
其中display函数的流程图如图3.2display函数流程图:
图3.2display函数流程图
2.浏览已订票客户信息功能,按顺序输出客户信息链表中的信息。
流程图如图3.3浏览已订票客户信息功能流程图:
图3.3浏览已订票客户信息功能流程图
3.查询航线功能,根据客户提出的终点站名输出航线信息。
流程图如图3.4查询航线流程图:
图3.4查询航线流程图
4.办理订票业务功能,根据客户提出的航线信息等进行订票。
流程图如图3.5 办理订票业务功能流程图:
图3.5办理订票业务功能流程图
5.办理退票业务功能,根据客户提出的航线信息等进行退票。
流程图如图3.6办理退票业务功能流程图:
图3.6办理退票业务功能流程图
6.主函数流程图如图3.7主函数流程图:
图3.7主函数流程图
3.2存储结构设计说明
typedefstruct wat_ros /*单链队列存储等候替补的客户信息*/
{
ﻩcharname[10]; /*姓名*/
intreq_amt; /*订票量*/
structwat_ros*next;
}qnode,*qptr;
typedefstruct pqueue /*等候替补的客户名单*/
{
qptrfront;
ﻩqptrrear;
}linkqueue;
上述单链队列用来存储排队等候的客户名单,这样可以通过队先进先出的特点来进行操作。
先排队的客户可以先订票成功。
typedefstructord_ros /*乘员名单*/
{
char name[10]; /*客户姓名*/
ﻩintord_amt;ﻩﻩ /*订票量*/
ﻩint grade; /*舱位等级*/
structord_ros*next;
}linklist;
上述单链表用来存储乘员的信息,包括姓名、订票量、舱位等级。
structairline /*航线信息*/
{
ﻩchar ter_name[10]; /*抵达城市*/
charair_num[10]; /*航班号*/
ﻩchar time[10]; /*飞机时间*/
ﻩchar pri[7]; /*票价*/
inttkt_amt; /*乘员定额*/
ﻩinttkt_sur; /*余票量*/
ﻩlinklist*order;/*乘员名单域,指向乘员名单链表的头指针*/
ﻩlinkqueue wait; /*等候替补的客户名单域,分别指向排队等候名单队头队尾的指针*/
}lineinfo;
这个结构体存储了航线信息,包括抵达城市、航班号、飞行时间、票价、乘员定额、余票量等。
#defineMAXSIZE5 /*定义航线数量,可修改*/
structairline air[MAXSIZE]= /*初始化航线信息*/
{
{"beijing","1","1200","860",30,30},
{"shanghai","2","1000","770",20,20},
ﻩ{"london","3","1330","960",10,10},
{"harbin","4","1700","760",50,50},
{"dalian","5","1400","550",40,40}
};
通过修改全局变量MAXSIZE的数值即可更改航线数。
在struct airlineair[MAXSIZE]中可以修改、增加、删除航线信息。
航线信息内容依次为抵达城市、航班号、飞行时间、票价、乘员定额、余票量(飞行时间1200即12:
00)。
四、详细设计
1.查看航线信息
编写void list()函数来查看全部航线信息。
其中调用了void display(structairline*info)函数,该函数的功能是打印每条航线的基本信息。
这样即可按顺序打印出structairline链表中存储的全部航线信息。
2.查看已订票客户信息
编写voidprtlink()函数来查看已订票客户信息。
这个函数中需要输入要查询的航线,通过find()函数来寻找这个航线然后输出该航线乘员域的乘员信息。
3.查询航线
编写void search()函数来实现查询航线的功能。
用户输入抵达城市名,该函数会在航线信息链表中进行查询。
如果有该城市,则会输出此航线的信息。
4.办理订票业务
编写voidorder()函数来实现订票功能。
首先提示用户输入航班号,然后调用find()函数来查找此航班,如果该航班存在,则会提示用户输入信息并调用linklist*insertlink(linklist*head,intamount,charname[],intgrade)在订票乘员名单域中添加客户信息。
如果余票不足,则会提示用户进行排队,如果排队,则会调用提示用户输入信息并调用linkqueue appendqueue(linkqueueq,char name[],intamount)在排队等候乘员名单域中添加客户信息。
5.办理退票业务
编写voidreturn_tkt()函数来实现退票功能。
首先提示用户输入航班号,然后调用find()函数来查找此航班,如果该航班存在,则会提示用户输入信息,信息正确则会提示退票成功。
此时将乘员信息中的该乘员信息删除,然后检查替补乘员链表中的信息,如果其订票量可以得到满足,则会将其插入到订票客户名单链表中,提示他订票成功。
6.退出系统
主函数中无限循环输出菜单for(;;),用户在菜单页面下输入6回车即exit(0),即可退出系统。
五、源代码
#include<stdio.h>
#include <stdlib.h>
#include
#include <conio.h>
#include
#define MAXSIZE5 /*定义航线数量,可修改*/
typedef structwat_ros /*单链队列存储等候替补的客户信息*/
{
charname[10]; /*姓名*/
intreq_amt; /*订票量*/
struct wat_ros*next;
}qnode,*qptr;
typedefstruct pqueue /*等候替补的客户名单*/
{
ﻩqptrfront; /*等候替补客户名单域的队头指针*/
qptrrear; /*等候替补客户名单域的队尾指针*/
}linkqueue;
typedefstructord_ros /*乘员名单*/
{
ﻩchar name[10]; /*客户姓名*/
ﻩintord_amt;ﻩﻩ/*订票量*/
intgrade; /*舱位等级*/
structord_ros*next;
}linklist;
structairline
{
ﻩcharter_name[10]; /*抵达城市*/
charair_num[10]; /*航班号*/
char time[10]; /*飞机时间*/
ﻩcharpri[7]; /*票价*/
ﻩinttkt_amt; /*乘员定额*/
ﻩinttkt_sur; /*余票量*/
ﻩlinklist*order; /*乘员名单域,指向乘员名单链表的头指针*/
ﻩlinkqueuewait; /*等候替补的客户名单域,分别指向排队等候名单队头队尾的指针*/
}lineinfo;
structairline*start;
voiddisplay(structairline *info)/*打印每条航线的基本信息*/
{
printf("%8s\t%3s\t%s\t\t%4s\t%3d\t%10d\n",info->ter_name,info->air_num,info->time,info->pri,info->tkt_amt,info->tkt_sur);
}
voidlist() /*打印全部航线信息*/
{
struct airline*info;
ﻩinti=0;
ﻩinfo=start;
printf("终点站名\t航班号\t飞行时间\t票价\t乘员定额\t余票量\n");
while(i<MAXSIZE)
{
ﻩdisplay(info); /*调用display函数来输出*/
info++;
i++;
ﻩ}
printf("\n\n");
}
voidsearch() /*根据客户提出的终点站名输出航线信息*/
{
structairline*info,*find();
ﻩchar name[10]; /*要抵达的城市名称*/
ﻩinti=0;
ﻩinfo=start;
ﻩprintf("请输入要抵达城市的名称:
");
scanf("%s",name);
ﻩwhile(iﻩ{
if(!
strcmp(name,info->ter_name))/*有该站名strcmp则返回,if(!
0)即break*/
ﻩ{
break;
ﻩ}
ﻩﻩinfo++;
ﻩﻩi++;
}
if(i>=MAXSIZE) /*没有匹配的航线*/
ﻩ{
ﻩprintf("对不起,没有这条航线!
\n");
ﻩ}
ﻩelse
ﻩ{
ﻩﻩprintf("终点站名\t航班号\t飞行时间\t票价\t乘员定额\t余票量\n");
ﻩdisplay(info); /*调用display函数输出航线信息*/
ﻩ}
}
struct airline*find() /*根据系统提出的航班号查询并以指针形式返回*/
{
structairline*info;
ﻩcharnumber[10]; /*查询的航班号*/
inti=0;
info=start;
printf("请输入航班号:
");
ﻩscanf("%s",number);
while(i<MAXSIZE)
{
ﻩﻩif(!
strcmp(number,info->air_num)) /*有匹配航班*/
ﻩﻩ{
ﻩﻩreturninfo;
ﻩ}
ﻩinfo++;
i++;
} /*无匹配航班*/
printf("对不起,没有这条航线!
\n");
ﻩreturnNULL;
}
void prtlink() /*打印订票乘员名单域的客户名单信息*/
{
ﻩlinklist*p;
structairline*info;
ﻩinfo=find();
ﻩp=info->order;
if(p!
=NULL) /*按顺序输出客户信息链表*/
{
printf("客户姓名订票数额 舱位等级\n");
ﻩﻩwhile(p)
{
ﻩprintf("%s\t\t%d\t%d\n",p->name,p->ord_amt,p->grade);
ﻩp=p->next;
}
}
else /*没有人订这个航班*/
ﻩprintf("该航线没有客户信息!
\n");
}
linklist*insertlink(linklist*head,int amount,charname[],intgrade) /*增加订票乘员名单域的客户信息*/
{
ﻩlinklist*p1,*new1;
ﻩp1=head;
ﻩnew1=(linklist*)malloc(sizeof(linklist));
if(!
new1) /*存储空间不足*/
{
ﻩprintf("\nOut ofmemory!
!
\n");
returnNULL;
ﻩ}
ﻩstrcpy(new1->name,name);
new1->ord_amt=amount;
new1->grade=grade;
ﻩnew1->next=NULL;
if(head==NULL) /*若原订票客户信息为空*/
ﻩ{
ﻩhead=new1;
ﻩnew1->next=NULL;
}
else
ﻩ{ﻩ
ﻩhead=new1;
ﻩ}
new1->next=p1;
ﻩreturnhead;
}
linkqueueappendqueue(linkqueueq,char name[],intamount) /*增加排队等候的客户名单域*/
{
qptr new1;
ﻩnew1=(qptr)malloc(sizeof(qnode));
strcpy(new1->name,name);
new1->req_amt=amount;
ﻩnew1->next=NULL;
ﻩif(q.front==NULL)/*若原排队等候客户名单域为空*/
{
ﻩq.front=new1;
ﻩ}
ﻩelse
{
ﻩﻩq.rear->next=new1;
}
ﻩq.rear=new1;
ﻩreturn q;
}
voidorder() /*办理订票业务*/
{
ﻩstruct airline *info;
ﻩintamount,grade; /*订票数量,舱位等级*/
ﻩcharname[10]; /*要订的航班号*/
info=start;
ﻩif(!
(info=find())) /*根据客户提供的航班号进行查询,如为空,退出该模块*/
ﻩ{
ﻩreturn;
}
ﻩprintf("请输入您需要的票数:
");
scanf("%d",&amount);
if(amount>info->tkt_amt) /*若客户订票额超过乘员定票总额,退出*/
ﻩ{
ﻩprintf("\n对不起,您输入票数已经超过乘员定额!
");
ﻩreturn;
ﻩ}
ﻩif(amount<=info->tkt_sur) /*若客户订票额末超过余票量,订票成功并等记信息*/
ﻩ{
inti;
ﻩprintf("请输入您的姓名:
");
ﻩﻩscanf("%s",name);
ﻩprintf("请输入您需要的舱位等级(1,2或):
");
scanf("%d",&grade);
ﻩinfo->order=insertlink(info->order,amount,name,grade); /*在订票乘员名单域中添加客户信息*/
ﻩfor(i=0;i<amount;i++) /*依次输出该订票客户的座位号*/
ﻩ{
ﻩﻩﻩprintf("%s的座位号是:
%d\n",name,info->tkt_amt-info->tkt_sur+i+1);
ﻩ}
ﻩinfo->tkt_sur-=amount; /*该航线的余票量应减掉该客户的订票量*/
ﻩprintf("\n祝您乘坐愉快!
\n");
ﻩ}
else /*若满员或余票额少于订票额,询问客户是否需要进行排队等候*/
ﻩ{
ﻩﻩcharr;
ﻩprintf("\n没有这么多票了,您需要排队等候吗?
(Y/N)");
r=getch();
ﻩﻩprintf("%c",r);
ﻩﻩif(r=='Y'||r=='y')
ﻩ{
ﻩﻩprintf("\n请输入您的姓名:
");
scanf("%s",name);
ﻩﻩinfo->wait=appendqueue(info->wait,name,amount); /*在排队等候乘员名单域中添加客户信息*/
ﻩprintf("\n注册排队成功!
\n");
ﻩﻩ}
ﻩelse
{
ﻩprintf("\n欢迎您再次订购!
\n");
ﻩﻩ}
ﻩ}
}
voidreturn_tkt()/*退票模块*/
{
ﻩstruct airline*info;
qnode*t,*back,*f,*r;
intgrade;
linklist*p1,*p2,*head;
ﻩchar cusname[10];
ﻩif(!
(info=find())) /*调用查询函数,根据客户提供的航线进行搜索*/
{
ﻩﻩreturn;
}
ﻩhead=info->order;
p1=head;
printf("请输入你的姓名:
");
ﻩscanf("%s",cusname);
while(p1!
=NULL) /*根据客户提供的姓名到订票客户名单域进行查询*/
{
if(!
strcmp(cusname,p1->name))
ﻩ{
ﻩﻩbreak;
ﻩ}
ﻩﻩp2=p1;
ﻩﻩp1=p1->next;
ﻩ}
if(p1==NULL) /*若未找到,退出本模块*/
ﻩ{
ﻩprintf("对不起,您没有订过票!
\n");
ﻩreturn;
}
ﻩelse /*若信息查询成功,删除订票客户名单域中的信息*/
{
if(p1==head)
ﻩﻩ{
ﻩﻩhead=p1->next;
ﻩﻩ}
else
ﻩ{
p2->next=p1->next;
}
info->tkt_sur+=p1->ord_amt;
ﻩgrade=p1->grade;
ﻩﻩprintf("%s退票成功!
\n",p1->name);
free(p1);
}
ﻩinfo->order=head; /*重新将航线名单域指向订票单链表的头指针*/
f=(info->wait).front;/*f指向排队等候名单队列的头结点*/
r=(info->wait).rear; /*r指向排队等候名单队列的尾结点*/
t=f; /*t为当前满点条件的排队候补名单域*/
while(t)
ﻩ{
ﻩif(info->tkt_sur>=info->wait.front->req_amt)/*若满足条件者为头结点*/
ﻩﻩ{
ﻩinti;
ﻩinfo->wait.front=t->next;
ﻩﻩprintf("%s订票成功!
\n",t->name);