数据结构课程设计航空客运订票系统.docx
- 文档编号:24473627
- 上传时间:2023-05-27
- 格式:DOCX
- 页数:19
- 大小:61.12KB
数据结构课程设计航空客运订票系统.docx
《数据结构课程设计航空客运订票系统.docx》由会员分享,可在线阅读,更多相关《数据结构课程设计航空客运订票系统.docx(19页珍藏版)》请在冰豆网上搜索。
数据结构课程设计航空客运订票系统
通信与信息工程学院
数据结构课程设计
评
语
课程设计题目:
航空客运订票系统
专业班级:
************
学生姓名:
******************
学号:
指导教师:
2014年07月03日
目录
1.需求分析…………………………………………………………1
2.概要设计…………………………………………………………1
3.详细设计…………………………………………………………2
四.源代码……………………………………………………………3
4.测试结果及图……………………………………………………14
六.心得体会…………………………………………………………16
实验:
航空客运订票系统
一需求分析:
航空客运订票的业务包括:
查询航线,客票预订和办理退票等。
设计一个航空客运订票系统,以使上述业务可以借助计算机来完成。
1:
每条航线所涉及的信息有:
终点站名、航班号、飞机号、飞行周日(星期几)、乘员定额、余票量、已订票的客户名单(包括姓名、订票量、航位等级1,2或3)以及等候替补的客户名单(包括姓名、所需票量);
2:
作为示意系统,全部数据可以只放在内存中;
3:
系统能实现的操作和功能如下:
1>查询航线:
根据旅客提出的终点站名输出下列信息:
航班号、飞机号、星期几飞行,最近一天航班的日期和余票量;
2>承办订票业务:
根据客户提出的要求(航班号、订票数额)查询该航班票额情况,若尚有余票,则为客户办理订票手续,输出座位号;若已满员或余票额少于订票额,则需重新询问客户的要求,若需要,可登记排队候补;
3>承办退票业务:
根据客户提供的情况(日期、航班),为客户办理退票手续,然后查询该航班是否有人排队候补,首先询问排在第一的客户,若所退票额能满足他的要求,则为他办理订票手续,否则依次询问其他排队候补的客户。
二概要设计:
定义单链表队列(passenger)来表示等候替补客户的信息,定义单链表(book)来表示订票客户的信息,定义结构体(airlineair)存储航班信息。
菜单界面、打印每条航线的基本信息、打印全部航线信息、查询航线、输出客户信息、在订票乘员名单域中添加客户信息、增加排队等候的客户名单域、办理订票业务、主函数。
三详细设计:
typedefstructpassenger{//排队等候订票客户
charname[10];
intticket_num;
structpassenger*next;
}passenger,*QLinkList;
typedefstruct{
QLinkListfront;//头指针
QLinkListrear;//尾指针
}LinkQueue;
typedefstructbook{//已订票
charname[10];
intticket_num;
intgrade;
structbook*next;
}book,*LinkList;
structairline{//航线信息
charend_name[10];//终点站
charair_num[10];//航班号
charplane_num[10];//飞机号
chardate[7];//飞行周日
intquota;//乘员定额
intextra;//余票
LinkListorder;//已订票的客户名单
LinkQueuewait;//等候替补的客户名单(包括姓名,所需票量)
}LineInformation;
intmenu_select()/*菜单界面*/
voiddisplay(structairline*info)/*打印每条航线的基本信息*/
voidlist()/*打印全部航线信息*/
voidsearch()/*查询航线*/
structairline*find()/*根据系统提出的航班号查询并以指针形式返回*/
voidprtlink()/*输出客户信息*/
LinkListinsertlink(LinkListhead,intamount,charname[],intgrade)//在订票乘员名单域中添加客户信息,采用尾插法
LinkQueuewaiting(LinkQueueq,charname[],intamount)/*增加排队等候的客户名单域*/
voidorder()/*办理订票业务*/
voidreturn_ticket()/*退票模块*/
voidmain()/*主函数*/
四源代码
#include
#include
#include
#defineMAXSIZE5/*定义航线量的最大值*/
typedefstructpassenger{//排队等候订票客户
charname[10];
intticket_num;
structpassenger*next;
}passenger,*QLinkList;
typedefstruct{
QLinkListfront;//头指针
QLinkListrear;//尾指针
}LinkQueue;
typedefstructbook{//已订票
charname[10];
intticket_num;
intgrade;
structbook*next;
}book,*LinkList;
structairline{
charend_name[10];//终点站
charair_num[10];//航班号
charplane_num[10];//飞机号
chardate[7];//飞行周日
intquota;//乘员定额
intextra;//余票
LinkListorder;//已订票的客户名单
LinkQueuewait;//等候替补的客户名单(包括姓名,所需票量)
};
structairlineair[]={{"香港","CA1301","B1301","Mon",10,2},
{"广州","CA1401","B1401","Tue",10,3},
{"武汉","CA1501","B1501","FRI",10,4},
{"上海","CA1601","B1601","WED",10,5},
{"北京","CA1701","B1701","THU",10,1},
};
intmenu_select()
/*菜单界面*/
{
intc;
printf("\n\t\t★★★★★★★欢迎来到咸阳航空客运订票系统★★★★★★★★\n");
printf("\n\n\t\t\t******************************************\n");
printf("\t\t\t******************************************\n");
printf("\t\t1.航线信息:
\n");
printf("\t\t2.已订票客户信息:
\n");
printf("\t\t3.查询航线\n");
printf("\t\t4.订票业务:
\n");
printf("\t\t5.退票业务:
\n");
printf("\t\t6.退出系统\n");
printf("\t\t\t*******************************************\n");
printf("\t\t\t*******************************************\n");
printf("请选择编号:
");
scanf("%d",&c);
if(c<1||c>6)
{
printf("编号选择错误,请重新选择:
");
scanf("%d",&c);
}
system("pause");system("CLS");
returnc;
}
voiddisplay(structairline*info)/*打印每条航线的基本信息*/
{
printf("%8s\t%3s\t%s\t%4s\t\t%3d\t%10d\n",
info->end_name,info->air_num,info->plane_num,info->date,info->quota,info->extra);
}
voidlist()/*打印全部航线信息*/
{
structairline*info;
inti=0;
info=air;
printf("\n★★★★★★★★★★已投入使用的航线信息★★★★★★★★★★★\n\n\n");
printf("终点站名\t航班号\t飞机号\t飞行日期\t乘员定额\t余票量\n");
while(i { display(info); info++; i++; } printf("\n\n"); } voidsearch()/*查询航线*/ { structairline*info; charname[10]; inti=0; info=air; printf("\n★★★★★★★★★★欢迎查询航线信息★★★★★★★★★★★\n\n\n"); printf("请输入终点站名: "); scanf("%s",name); while(i { if(! strcmp(name,info->end_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=air; printf("请输入航班号: "); scanf("%s",number); while(i { if(! strcmp(number,info->air_num))returninfo; info++; i++; } printf("对不起,该航线未找到! \n"); returnNULL; } voidprtlink()/*输出客户信息*/ { LinkListp;/*打印订票乘员名单域的客户名单信息*/ inti; structairline*info; printf("\n★★★★★★★★★★已订票客户信息★★★★★★★★★★★\n\n\n"); info=find(); p=info->order;//乘员名单域,指向乘员名单链表的头指针 if(p! =NULL){ printf("客户姓名订票数额舱位等级\n"); while(p){ printf("%s\t\t%d\t%d\n",p->name,p->ticket_num,p->grade); for(i=0;i printf("%s的座位号是: %d\n",p->name,info->quota-info->extra+i+1-p->ticket_num); p=p->next; } } else printf("该航线没有客户信息! ! \n"); } LinkListinsertlink(LinkListhead,intamount,charname[],intgrade)//在订票乘员名单域中添加客户信息,采用尾插法 { LinkListp1,p2,new1;/*增加订票乘员名单域的客户信息*/ p1=head; new1=(book*)malloc(sizeof(book)); if(! new1){printf("\nOutofmemory! ! \n");returnNULL;} strcpy(new1->name,name); new1->ticket_num=amount; new1->grade=grade; new1->next=NULL; if(head==NULL)/*若原无订票客户信息*/ {head=new1;new1->next=NULL;} //else //head=new1; //new1->next=p1; else p2->next=new1; p2=new1; returnhead; } LinkQueuewaiting(LinkQueueq,charname[],intamount) /*增加排队等候的客户名单域*/ {QLinkListnew1; new1=(passenger*)malloc(sizeof(passenger)); strcpy(new1->name,name); new1->ticket_num=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]; printf("\n★★★★★★★★★★欢迎办理订票业务★★★★★★★★★★★\n\n\n"); info=air; if(! (info=find()))return;/*根据客户提供的航班号进行查询,如为空,退出该模块*/ printf("请输入你订票所需要的数量: "); scanf("%d",&amount); if(amount>info->quota)/*若客户订票额超过乘员定票总额,退出*/ {printf("\n对不起,您输入的票的数量已经超过乘员定额! "); return; } if(amount<=info->extra)/*若客户订票额末超过余票量,订票成功并等记信息*/ { inti; printf("请输入您的姓名(订票客户): "); scanf("%s",name); printf("请输入%s票的舱位等级: ",name); scanf("%d",&grade); info->order=insertlink(info->order,amount,name,grade);/*在订票乘员名单域中添加客户信息*/ for(i=0;i printf("%s的座位号是: %d\n",name,info->quota-info->extra+i+1); info->extra-=amount;/*该航线的余票量应减掉该客户的订票量*/ printf("\n祝您乘坐愉快! \n"); } else/*若满员或余票额少于订票额,询问客户是否需要进行排队等候*/ {charr; printf("\n已经没有更多的票,您需要排队等候吗? (Y/N)"); getchar(); r=getchar(); if(r=='Y'||r=='y') {printf("\n请输入您的姓名(排队订票客户): "); scanf("%s",name); info->wait=waiting(info->wait,name,amount);/*在排队等候乘员名单域中添加客户信息*/ printf("\n注册成功! \n"); } elseprintf("\n欢迎您下次再次订购! \n"); } } voidreturn_ticket() /*退票模块*/ {structairline*info; passenger*t,*back,*f,*r; intgrade; LinkListp1,p2,head; charcusname[10]; printf("\n★★★★★★★★★★欢迎办理退票业务★★★★★★★★★★★\n\n\n"); 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->extra+=p1->ticket_num; 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->extra>=info->wait.front->ticket_num){/*若满足条件者为头结点*/ inti; info->wait.front=t->next; printf("%s订票成功! \n",t->name); for(i=0;i printf("%s的座位号是: %d\n",t->name,info->quota-info->extra+i+1); info->extra-=t->ticket_num; info->order=insertlink(info->order,t->ticket_num,t->name,grade);/*插入到订票客户名单链表中*/ free(t); break; } back=t;t=t->next; if((info->extra)>=(t->ticket_num)&&t! =NULL)/*若满足条件者不为头结点*/ {inti; back->next=t->next; printf("%s订票成功! \n",t->name); for(i=0;i printf("%s的座位号是: %d\n",t->name,info->quota-info->extra+i+1); info->extra-=t->ticket_num; info->order=insertlink(info->order,t->ticket_num,t->name,grade);/*插入到订票客户名单链表中*/ free(t);break; } if(f==r)break; } } voidmain() { for(;;)//无限循环 { switch(menu_select()) { case1: list();system("pause");system("CLS");break;//航线信息 case2: prtlink();system("pause");system("CLS");break;//输出客户信息 case3: search();system("pause");system("CLS");break;/*查询航线*/ case4: order();system("pause");system("CLS");break;//订票业务 case5: return_ticket();system("pause");system("CLS");break;//退票业务 case6: printf("\n感谢使用本系统欢迎您下次使用! \n");exit(0); }; } } 五测试结果 运行结果: 界面函数: 航线信息: 订票系统: 排队候补客户信息: 已订票客户信息: 退票系统,候补客户购票: 此时的已购票客户信息: 查询航线信息: 六心得体会 这次的课程设计,我主要运用了链表和队列,是为了查找方便,已订票客户的线性表按照订票的先后顺序,并且为了插入和删除方便,以链表作为存储结构。 由于预约人数无法估计,队列也以链表作为存储结构。 通过此次的课程设计,将本学期由课本上所学习的有关内容应用到实践当中。 整个程序设计里面主要都是用链表,使用链表相当方便,但不是很容易理解在调试程序时,首先对整个程序流程有全面的认识,调试过程中需要细心、耐心,在修改时要有耐心,编译出错后必须逐个错误去改正。 通过此次课程设计,我感觉到自己在编写比较大的程序时,还是缺乏思路,对程序的整体构架不是很清晰明了,这是我需要攻克的一大难点! ! 以后我还是多看看编程方面的书,学习他人的程序架构,学以致用,以免到了自己编写程序的时候,手忙脚乱。 编程的过程就是不断学习和掌握的过程,也是对自己学习掌握程度的一个检验过程。 学无止境,天天向上吧! !
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 课程设计 航空 客运 订票 系统
![提示](https://static.bdocx.com/images/bang_tan.gif)