飞机订票系统说明书.docx
《飞机订票系统说明书.docx》由会员分享,可在线阅读,更多相关《飞机订票系统说明书.docx(31页珍藏版)》请在冰点文库上搜索。
飞机订票系统说明书
******************
实践教学
*******************
兰州理工大学
计算机与通信学院
2011年春季学期
数据结构课程设计
题目:
飞机订票系统模拟
专业班级:
信息与计算科学1班
姓名:
肖有伟
学号:
09500115
指导教师:
卢鹏丽
成绩:
目录
摘要1
前言2
正文3
1.采用类c语言定义相关的数据类型3
2.各模块的伪码算法3
3.函数的调用关系图3
4.调试分析6
5.测试结果8
6.源程序(带注释)13
总结24
参考文献25
致谢26
附件Ⅰ部分源程序代码27
摘要
这项设计是以“数据结构”和“C/C++程序设计”为基础的实现飞机订票系统模拟的一项设计。
通过这项设计不仅可以实现民航售票系统地简单的服务功能,还可以帮助我更好地理解线性表、队列等的存储结构及有关的基本算法,加深对所学知识的理解和掌握。
这项设计主要用到的知识有线性表、队列的存储结构及其相关算法的实现,考查了排序及结构体、指针等的综合用运,在老师的帮助下,我顺利的完成了这项设计。
关键字:
订票系统;线性表;队列;数据结构。
前言
课程设计是对学生实践能力的考查,通过课程设计可以增强学生的动手能力。
培养学生严谨、细心、好学的精神,检查学生对知识的掌握情况,是教学中必不可少的一项重要环节。
该设计是对飞机订票系统的模拟设计,它可以实现民航售票处的计算机系统为客户提供的各项服务项目的模拟。
通过该题目的设计过程,加深了我对线性表及队列的逻辑结构、存储结构的理解,使我基本掌握了有关线性表及队列的基本运算的实现,进一步理解和熟练掌握课本中所学的各种数据结构,有效地把学到的知识用于解决实际问题,培养了我的动手操作能力。
此设计可以实现以下功能:
(1)录入(录入航班情况);查询航线(根据旅客提出的终点站名输出:
航班号、飞机号、日期、余票额);承办订票业务(根据客户提出的要求查询该航班票额情况,为客户办理订票);承办退票业务(根据客户提供的情信息,为客户办理退票手续,然后查询该航班是否有人预约登记,首先询问排在第一的客户,若所退票额能满足他的要求,则为他办理订票手续,否则依次询间其它排队预约的客户);修改航班信息(当航班信息改变可以修改航班数据)。
这是我的第一次课程设计,好多东西都不熟,在设计中出现问题是难免的,希望老师指点,感谢老师的帮助和指导,让我顺利的完成了这次课程设计作业!
正文
1.采用类c语言定义相关的数据类型
数据结构
structairticket
{
intIDcard;
intnum;
intday;
chartime[12];
charcount[10];
charstart[10];
charends[10];
airticket*next;
};
typedefstructord_ros
{charname[10];/*客户姓名*/
intord_amt;/*订票量*/
intgrade;/*舱位等级*/
structord_ros*next;
}linklist;
2.部分函数的调用关系图
(1).退票的函数调用图
(2).查看航线信息相关函数调用图
3.调试分析
1.本系统主要用于民航的日常管理工作,可方便地进行查找,增加,修改,浏览和删除航班信息等操作,用户可以及时、快速地掌握了解航班信息。
本系统提供的功能有:
1、浏览航线信息
2、浏览已订票客户信息
3、查询航班
4、办理订票业务
5、查看剩余票数并排序
对功能1的测试:
进入界面后输入1,就可直接出现所有航班的信息(终点站、航班号、飞机号、飞行日期、成员定额、余票量)
如图1功能1测试图
对功能2的测试:
输入任一航班号,如2,该航班没有客户信息,得到如下结果
图2功能2测试图
对功能3的测试:
查询航班时,输入你所要到达的终点站,在系统中就会寻找你所要查询的信息,若查找成功,就会输出所有到终点站的航班。
显示效果如
图3功能3测试图
对功能4的测试:
输入你所需要的航班数及需要的机票数量,然后再输入用户信息以及你订的舱位等级,然后系统会自动输出你的信息和你的机票座号。
图4功能4测试图
对功能5的测试:
当用户要查看剩余票数时,只需输入6即可,程序将自动出现所有航班的信息及其余票量。
图5功能5测试图
2.算法的改进
在查找功能上运用折半查找将会更加快捷
折半查找的全过程是:
先确定待查记录所在的范围(区间),然后逐步缩小范围直到找到或者找不到该记录为止。
折半查找过程是以处于区间中间位置记录的关键字和给定值比较,若相等,则查找成功,若不等,则缩小范围,直至新的区间中间位置记录的关键字等于给定值或者查找区间的大小小于零时(表明查找不成功)为止。
折半查找在查找有序表中任一记录的过程就是走了一条从根结点到与该记录相应的结点的路径,和给定值进行比较的关键字的个数恰为该结点在判定树上的层次数。
因此,折半查找成功时进行比较的关键字个数最多不超过树的深度,而具有n个结点的判定树的深度为[log2n]+1,所以折半查找法在查找成功时和给定值进行比较的关键字的个数至多为[log2n]+1。
折半查找的效率比顺序查找高,但折半查找只适用于有序表,且限于顺序存储结构。
功能6中用到了飞机余票量的排序问题,排序是计算机程序设计中的一种重要操作,它的功能是将一个数据元素(或记录)的任意排列,重新排列成一个按关键字有序的序列。
在排序过程中通常要进行一下两种操作:
(1)比较两个关键字的大小
(2)将记录从一个位置移动到另一个位置
前一个操作对大多数排序方法来说都是必要的,后一个操作可以通过改变记录的存储方式来避免。
待排序的记录序列可有下列3种存储方式:
(1)待排序的一组记录存放在地址连续的一组存储单元上。
(2)一组待排序记录存放在静态链表中,记录之间的次序关系由指针指示,则实现排序不需要移动记录。
(3)待排序记录本身存储在一组地址连续的存储单元内,同时另一个指示各个记录存储位置的地址向量,在排序过程中不移动记录本身,而移动地址向量中这些记录的“地址”,在排序结束之后再按照地址向量中的值调整记录的存储位置。
4.测试结果
浏览信息功能测试
菜单界面功能测试
退票功能测试
订票功能测试1
查询订票客户功能测试
定票功能测试2
余票功能查询测试
定票功能测试
定票不成功时测试
航线查询功能测试
5.源程序(带注释)
#include
#include
#include
#include
#defineMAXSIZE3/*定义航线量的最大值*/
typedefstructwat_ros
{charname[10];/*姓名*/
intreq_amt;/*订票量*/
structwat_ros*next;
}qnode,*qptr;
typedefstructpqueue
{qptrfront;/*等候替补客户名单域的头指针*/
qptrrear;/*等候替补客户名单域的属指针*/
}linkqueue;
typedefstructord_ros
{charname[10];/*客户姓名*/
intord_amt;/*订票量*/
intgrade;/*舱位等级*/
structord_ros*next;
}linklist;
structairline
{charter_name[10];/*终点站名*/
charair_num[10];/*航班号*/
charplane_num[10];/*飞机号*/
chardate[7];/*飞行日期(星期几)*/
inttkt_amt;/*乘员定额*/
inttkt_sur;/*余票量*/
linklist*order;/*乘员名单域,指向乘员名单链表的头指针*/
linkqueuewait;/*等候替补的客户名单域,分别指向排队等候名单队头队尾的指针*/
}lineinfo;
structairline*start;
structairlineair[MAXSIZE]={{"beijing","1","B8571","SUN",3,1},
{"shanghai","2","S1002","MON",2,5},
{"london","3","L1003","FRI",1,3}};;
voiddisplay(structairline*info)
/*打印每条航线的基本信息*/
{printf("%8s\t%3s\t%s\t%4s\t\t%3d\t%10d\n",info->ter_name,info->air_num,info->plane_num,info->date,info->tkt_amt,info->tkt_sur);
}
voidlist()/*打印全部航线信息*/
{structairline*info;
inti=0;
info=start;
printf("终点站名\t航班号\t飞机号\t飞行日期\t乘员定额\t余票量\n");
while(i{
display(info);
info++;
i++;
}
printf("\n\n");
}
voidsearch()
/*根据客户提出的终点站名输出航线信息*/
{structairline*info,*find();
charname[10];
inti=0;
info=start;
printf("请输入终点站名:
");
scanf("%s",name);
while(i{
if(!
strcmp(name,info->ter_name))break;
info++;
i++;
}
if(i>=MAXSIZE)
printf("对不起,该航线未找到!
\n");
else
{
printf("终点站名\t航班号\t飞机号\t飞行日期\t乘员定额\t余票量\n");
display(info);
}
}
structairline*find()
/*根据系统提出的航班号查询并以指针形式返回*/
{structairline*info;
charnumber[10];
inti=0;
info=start;
printf("请输入航班号:
");
scanf("%s",number);
while(i{
if(!
strcmp(number,info->air_num))returninfo;
info++;
i++;
}
printf("对不起,该航线末找到!
\n");
returnNULL;
}
voidprtlink()
/*打印订票乘员名单域的客户名单信息*/
{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,intamount,charname[],intgrade)
/*增加订票乘员名单域的客户信息*/
{linklist*p1,*new1;
p1=head;
new1=(linklist*)malloc(sizeof(linklist));
if(!
new1){printf("\nOutofmemory!
!
\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,charname[],intamount)
/*增加排队等候的客户名单域*/
{qptrnew1;
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;
returnq;
}
voidorder()
/*办理订票业务*/
{structairline*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("请输入%s票的舱位等级:
",name);
scanf("%d",&grade);
info->order=insertlink(info->order,amount,name,grade);/*在订票乘员名单域中添加客户信息*/
for(i=0;iprintf("%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");
}
elseprintf("\n欢迎您下次再次订购!
\n");
}
}
voidreturn_tkt()
/*退票模块*/
{structairline*info;
qnode*t,*back,*f,*r;
intgrade;
linklist*p1,*p2,*head;
charcusname[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;
elsep2->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);
for(i=0;ireq_amt;i++)/*输出座位号*/
printf("%s的座位号是:
%d\n",t->name,(info->tkt_sur)-i);
info->tkt_sur-=t->req_amt;
info->order=insertlink(info->order,t->req_amt,t->name,grade);/*插入到订票客户名单链表中*/
free(t);
break;
}
back=t;t=t->next;
if((info->tkt_sur)>=(t->req_amt)&&t!
=NULL)/*若满足条件者不为头结点*/
{inti;
back->next=t->next;
printf("%s订票成功!
\n",t->name);
for(i=0;ireq_amt;i++)/*输出座位号*/
printf("<%s>'sseatnumberis:
%d\n",t->name,(info->tkt_sur)-i);
info->tkt_sur-=t->req_amt;
info->order=insertlink(info->order,t->req_amt,t->name,grade);/*插入到订票客户名单链表中*/
free(t);break;
}
if(f==r)break;
}
}
voidsort_tkt()
{/*按剩余票数排序*/
intj;
structairlinet,*info,*p,*q;
p=info=air;
for(p=info;(p+1)->tkt_sur;p++)
for(q=p+1;q->tkt_sur;q++)
{
if(p->tkt_surtkt_sur)
{
t=*p;
*p=*q;
*q=t;
}
}
printf("终点站名\t航班号\t飞机号\t飞行日期\t乘员定额\t余票量\n");
for(j=0;j{
display(info);
info++;
}
}
intmenu_select()
/*菜单界面*/
{intc;
chars[20];
printf("\n\t\t航空客运订票系统\n");
printf("******************************************\n");
printf("1.浏览航线信息\n");
printf("2.浏览已订票客户信息\n");
printf("3.查询航线\n");
printf("4.办理订票业务\n");
printf("5.办理退票业务\n");
printf("6.查看剩余票数并排序\n");
printf("0.退出系统\n");
printf("*******************************************\n");
do{
printf("请选择:
");
scanf("%s",s);
c=atoi(s);
}while(c<0||c>7);
returnc;
}
voidmain()
{
start=air;
for(;;)
{
switch(menu_select())
{
case1:
list();break;
case2:
prtlink();break;
case3:
search();break;
case4:
order();break;
case5:
return_tkt();break;
case6:
sort_tkt();break;
case0:
printf("\n欢迎使用本系统,再见!
\n");exit(0);
}
printf("\nPressanykeytocontinue!
\n");
getch();
}
}
总结
这次课程设计使我有了如下好多的收获:
巩固和加深了对数据结构的理解,提高综合运用本课程所学知识的能力。
培养了我选用参考书,查阅手册及文献资料的能力。
培养独立思考,深入研究,分析问题、解决问题的能力。
通过实际编译系统的分析设计、编程调试,掌握应用软件的分析方法和工程设计方法。
通过课程设计,培养了我严肃认真的工作作风,逐步建立正确的生产观念、经济观念和全局观念。
根据我在实习中遇到得问题,我将在以后的学习过程中注意以下几点:
1、认真上好专业实验课,多在实践中锻炼自己。
写程序的过程中要考虑周到,严密。
在做设计的时候要有信心,有耐心,切勿浮躁。
认真的学习课本知识,掌握课本中的知识点,并在此基础上学会