航空客运售票服务系统

1、M丿;穿城市学IKZHENG UNlVERSTTY CITY COLLEGE学生实习报告课程名称数据结构与数据处理应用训练题目名称航空客运售票服务系统学生学院专业班级学 号学生姓名指导教师2012年2月16日航空客运售票服务系统【摘要】21世纪是一个高速、快捷的年代。在这个高速发展的年代里，速度成了我们追求的目标；二是提高工作效率；三是降低成本。而且这样的系统势必让用户易学、易用，满 足客户需求。因此，办公自动化的高速度、高效率、高便捷、低成本便成了我们的目的，为 此开发了这个“机场售票管理系统”。本系统是采用C+开发的一个管理系统。本系统要解决的是机场售票中所要解决的问题，包括售票退票功能、

2、预约等待功能、查询航线功能、 浏览航线客户功能等。在整个系统中采用队列、线性链表、数组等存储方法。在整个系统设计过程中，严格按照软件工程设计标准来设计系统。【关键词】飞机信息，队列，线性链表，数据结构1内容与要求【问题描述】航空客运订票的业务活动包括：查询航线、机票预订和办理退票等。试设计 一个航空客运订票系统，以使上述业务可以借助计算机来完成。【具体要求】设民航售票处的计算机系统可以为客户提供下列各项服务：1 查询航线：根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票额。2.承办订票业务：根据客户提出的要求（日期、航班号、订票数额）查询 该航班票额情况

3、，若尚有余额，则为客户办理订票手续，输出座位号；若已满员 或余票额少于订票额，则需要重新询问客户要求。若需要，可预约登记排队等候。3承办退票业务：根据客户提供的情况（日期、航班、退票数额），为客户 办理退票手续，然后查询该航班是否有人预约登记，首先询问排在第一的客户， 若所退票数能满足他的要求，则为他办理订票手续，否则依次询问其他排队预约 的客户。【实现提示】每条航线应包含的信息有：终点站名、航班号、飞机号、飞行日期（星期几）、乘员定额、余票额、已订票的客户名单（包括姓名、订票额、座位号）和预约登 记的客户名单（包括日期、姓名、所需票额）。这最后两项显然是一个线性表和 一个队列。为查找方便、已

4、订票客户的线性表应按客户姓名有序，并且，为插入 和删除方便，应以链表作存储结构。由于预约人数无法预料，队列也应以链表作 存储结构。整个系统需汇总各条航线的情况登录在一张线性表上，由于航线基本不变，可采用顺序存储结构，并按航班有序或按终点站名有序。 每条航线是这张 表上的一个记录，包含上述八个域，其中乘员名单域为指向乘员名单链表的头指 针，预约登记客户名单域为分别指向队头和队尾的指针。【测试数据】自己设计，但报告上要求写出多批数据测试结果。【选做内容】当客户订票要求不能满足时，系统可向客户提供到达同一目的地的其它航线 情况。大家还可以充分发挥自己的想象力，增加你的系统的功能和其它服务项目。2总体

5、设计本系统的总体设计分为售票退票功能、预约等待功能、查询航线功能、浏览航线客户功能等。具体请看该流程图：查询航线： Void ChaX un( Char ZdZha n 10,i nt n,main IiSt A)订票业务： void din gpiao(i nt day,i nt han gba nhao,i nt din gpiaoe,i nt n,main IiSt A)退票 业务： void tuipiao(int day,inthangbanhao,inttuipiaoe,char name,intn,ma in IiSt A)浏览订票情况：void liula n(int n)线性

6、链表：初始化链表：void In itList (LNOde *&H)清除链表：void CIearLiSt(LNOde *&H)计算链表长度：int Len gthList (LNOde *H)判断链表是否为空：bool EmPtyLiSt (LNOde *H)根据 PoS值取出值：kehu GetLiSt (LNOde *H, int pos)查找链表中的数据：bool Fi ndList (LNode *H, kehu item)遍历链表： void TraverseList(LNode *H) 链表中插入数据： bool InsertList ( LNode *&

7、;H,kehu item, int pos) 链表中删除数据： bool DeleteList (LNode *&H,kehu &item,int pos) 队列：void InitQueue (Queue &Q) / 初始化循环队列 Qint EmptyQueue (Queue Q) / 判断队列是否为空 , 空返回 1, 否则返回 0 void EnQueue (Queue &Q , dengdai item ) /进队列dengdai OutQueue(Queue &Q)/ 出队列dengdai PeekQueue(Queue Q)/ 取出队列中第

8、一个数据 void ClearQueue(Queue &Q) / 清除该队列3 详细设计结构定义：typedef structchar name10;/ 客户姓名int dingpiaoe;/ 订票额dengdai; / 预约等待的客户typedef structchar name10;/ 客户姓名int dingpiaoe;/ 订票额int zuoweihao; / 座位号kehu; / 订到票的客户typedef structchar zdzhan10; / 终点站名int hangbanhao; / 航班号int week; / 星期int day; / 日期int yupiao

9、; / 余票int dinge; / 成员定额LNode *pass; / 订到票的客户Queue wait; / 等待预约的客户ElemType;插入航线：先提示要输入的航线数量，再用一个FoR循环将所有输入的数据存入数组；查询航线：用一个FOR循环，将输入的要查询的信息与数组中的所有航线信息作比较，若找到相同的终点站，则全部将他们输出。订票业务：用一个FOR环，将输入的要订票的信息与数组中的所有航线信息作比较，若找到与输入信息相同的航线，则输出“找到您所要订的航班！ ”，之后再输入客户姓名，再将以 上输入信息放入 2 个结构： 预约等待的客户和订票客户。 再判断该航班是否有那么多票够该 客

10、户买，若够则输出座位号，若不够，则输出： “该航班余票不足，是否预约登记排队等候， 请选择YES/NO,若客户选择 YES则将该客户信息放入队列。若客户选择NQ则返回选择菜单。如果在循环结束后，还未找到该航班，则输出： “找不到您所要订的航班！ ”退票业务：用一个FOR循环，将输入的要退票的信息与数组中的所有航线信息作比较，若找到与输入信息相同的航线， 则输出“找到了您的航班！ ”，再判断输入的退票额是否符合他的订票额，若大于订票额，则输出： “您要退的票大于您订的票，退票不成功！请重新输入退 票额”并返回选择菜单。若不大于，则输出“退票成功！ ”并输出他剩余的票数。若票数为 0，则删除该客户

11、信息。退票结束后，询问在预约等待的顾客，从队列头开始，查找与余票 额相符的顾客信息，找到则输出“XX客户的座位号为 X”，找不到则让他们继续等待。如果在循环结束后，还未找到该航班，则输出： “您没有该航班的票！ ” 浏览订票情况： 首先让使用者输入要查询的航线信息（ 日期、 航班号 ） 。然后利用线性链表的的遍历功能，输出要查询航班客户信息。4 程序测试测试数据：航线信息：终点站航班号星期日期hangzhou1120120101hangzhou2220120102hangzhou3320120103beijing4120120101beijing5320120103tianjing642012

12、0104tianjing7620120106hangzhou8120120101hangzhou9320120103sichuan10220120102sichuan11720120107jiangsu12120120108jiangshongqihongqi行正确：C: DocBents a>d SettiiigsVkdBinistratorUK面数垂奘构课程设计MUBCMBJK结构课=R票况* 青卄S置线务备 -Dfl Afl4i STIH-M WA-I 卄 sni0-卄 寿丄2: H 十 卫 * 易FMI

13、BI hangzhou han02bou bangzbou heijing beijing tian Jing tlanding hangzhou hangzhou SiChUan SiChUan J IangSU JiangSU ChOngqin ChOngqin1231341011121314151 :3 :2712Q - AV2A12R1R1 2R12R1A2 2012RlR3 20120101 20120103 20120104 20120106 20120101 20120103 20120102 20120107 20120108 20120109 20120105 2012010

14、6!益研号.星期几日期JtfJxl-M-M-M-W*M!T 干玻酉1 .ffi2 筍旬航线 遑业务心票业务 胡克订禀情况 0lfi 出3.4.M*MM,f ,M*>*)t*X M*) Hf * XX XX< >f f Xf 开< X « X < X陀你想去的终隣嘶1阴羽吵 纟冬占站名 hang2hou hangzhou hangzhou hangzhou hangzhou日朋2012010120120102201201032012010120120103-M-MM*M*1.2 查诅!肌线31墓並务4 qR =?q* 二浏宽订黛青况0.18LtI帳输.入您

15、想订票的日期、肌班号、订票颔2U1201U1 1 35遼所旻订的航班！ 请输入佐於姓名：aa 應齣座位号为1*欢迎使用航三客込胃器服夯系*<w< J<< Jt姓名3.*次迎使用* 1* 1 ”幽達舊聖服务羡统 请选拝横旬项宜4退弟业臺 匚浏曆订禦情况Q 道出CCaai*MMMO<WM444 耳 乂 JLJMM2R- Sm1 1 IHSWl 松隹座杭号为葩,* R- - -'-r -ress any Key to COntinUeVESc 匚：JD 0 EUBents a<l如况 l苕 t 杲肌肌业业门H - - 丄府12 3 4 5-期、航班号r订竽

16、额该航班余票不足，是否预约登记井V民请选择皿用O J J 4 J /l- -ififfi 3.1J业金 4-退禀业蚤 5颛订彙惰况 乩很出售输入您想退票时日期、航班退票额、Q012ll 1 30 aaf5户系 S1 订 fea=U6jfe =If<E2 0L¾.w爰查询旳航线信息£日期*机班号人20120101 1 YJS!2510目 報项霁晏; 證入a嚙菜单输入错误:丨口心1": .D<»ciLBut 1E ajdl SattiTkgszKJLieiiiki <r t or K V¾>¾程"计XE&

17、#190;g.数楓结¾况 青割顶 惰 聲一-¾BI! 查订½l.订票时找不到航班:tejsijiStiajigtian JinganghouK ng?Ihinllr1iAn4tMr(MroeSichuan JiLar9u i 亶 OngQLLHuriyQini FiUIiyqifll CJJXJBjJM4 1 2012eil5 3 2012ei36 4 01201l ? 6 2012l68 1 2012ll9 3 2i12l3IH 2 21 2Hll211 7 2612010712 1 l3010S13 2 261201096®15衣统L R目 0 运e

18、祝 情 n- 坐订出 ¾-WI 1订很il0-Inl情输入想想订票的日期、航班号、订票额l268e8 2 15k到播所寰订的航班I退票时找不到航班:构In2d3蓉専票脈务系统 J務顶目 -=迴血线 37 务 4.业玄 諭收订鯛况0.<½M-请重新输A遇票葡 吞售票J5勝黑统* 制務项目J-MW4W4MWWI*欢迪-Inl 刈0' *C 2 ,Do C-EL.i. jl1 Mh. ,i.Jm i -左 ,¾ . < 卓"6 * ¾ l+ I <s Ira £ V.输入的退票额大于订票额:目香订M浏.Ift请输f

19、i票的日期、航班号.逞票额、姓乞 912eiRl 1 術 t厅您內肌班！ 悠聲還曲票壬于您订的祟.*欢迎 間宦空脊Jl->KM2 sll嚣澤情祝I住出障输人您想订弟的日期、航班号、订累额 29126808 2 15我不到愜所器订的航班I . MMS 航空 g ÷*w*I-M-MM2 .请输入憊愛退票的日期、航班号、退票额姓名B12S88 2 15 SJd您没有该航班的票I5总结基本上能安全的运行，具备的功能符合题目的要求。程序写的还算简练，结构清晰，各 个模块的分工和功能明确。21 世纪是一个高速、快捷的年代。在这个高速发展的年代里，速度成了我们追求的目 标；二是提高工作效率；

20、三是降低成本。而且这样的系统势必让用户易学、易用，满足客户 需求。因此，办公自动化的高速度、高效率、高便捷、低成本便成了我们的目的，为此开发 了这个“机场售票管理系统” 。本系统可以大大简化售票，订票，查询，统计等十分繁琐的工作，各个部门相互协调， 简化办公环节，提高工作效率，便于管理，各种数据可以一目了然。 这次系统的设计从最开始的需求分析， 可行性研究， 到系统的整体设计， 包括概要设计和详 细设计的一个整体过程， 本人真正明白了要做一个软件的难度， 特别是要做一个真正可用的 软件，就更难了。经过这一个星期的实践编程，我收获很多，不仅巩固了以前的知识：特别是像队列、链 表、线性表、数组等等

21、，还从同学、网上学到了很多其他知识，并且对调试更加熟悉。不过 这次的编程还是比较顺利的， 没有出现特别大的错误， 特别是那种出一点错就要改很久的错 误。这次实践过程中主要遇到的错误有以下一些：1. 一开始编的线性链表的头文件是带表头附加结点的， 但是在调用存入客户的座位号的时 候，是不需要表头附加结点的，不然出现的错误就是每个人的座位号错误，尤其是第一 个客户，是个非常大的负数。所以为了修改该错误，就要重新编写一个不带表头附加结 点的线性链表。2. 一开始将数组 mai nlist A,定义成局部变量。但是由于在子函数中要多次使用A,有时候又会忘记定义，所以就把A当作全局变量。3. 有时候也会

22、出现一些不常用的小错误， 就是做比较的时候还是很习惯的用 “=”，“ >”“ <”等，但是在这个结构很多的程序里，很多都是字符型的，所以要记得使用STRlNG的功能去做比较和赋值等。4. 还有这次编程的一个难点，就是处理预约等待的客户。后来从找资料和询问同学的想法 之后知道了可以用一个新的队列，在询问预约等待的客户时不符合的就放入新的队列， 符合就进入订票的链表，有了思路之后完成的就能很快了。参考文献1 徐孝凯，数据结构实用教程 M ，清华大学出版社， 2006年 9月2 牛义德 . 带刺的红玫瑰 . 航空电子售票系统 . 中国电子商务， 20003 伍俊良 .VisualFoxp

23、ro. 闵红梅 . 课程设计与系统开发案例 . 北京：清华大学出版社， 20034 张 龙 .school著 . 晏 海 华 译 . 软 件 工 程 导 论 第 四 版 . 北 京 清 华 大 学 出 版 ，2003.11-13,25Judy5 c+ 编程- 从问题分析到程序设计实验指导书 .电子工业出版社附录test0.cpp:#include<iostream.h> #include<string.h>#include<stdlib.h>#include<stdio.h>typedef structchar name10;/客户姓名int d

24、ingpiaoe;/订票额dengdai;/ 预约等待的客户 typedef structchar name10;/客户姓名int dingpiaoe;/订票额int zuoweihao;/座位号kehu;/ 订到票的客户 #include"Queue.h" #include"LinkList.h" typedef structchar zdzhan10;/ 终点站名 int hangbanhao;/ 航班号int week;/ 星期int day;/ 日期int yupiao;/ 余票int dinge;/ 成员定额LNode *pass;/ 订到票的

25、客户Queue wait;/ 预约等待的客户 ElemType;const int MaxSize=200; typedef ElemType mainlistMaxSize; mainlist A;#include"a.h" void main()int n=0,i,j,day,hangbanhao,dingpiaoe,tuipiaoe,k;char zdzhan10,name10;/ 终点站名while(1)printf("* 欢迎使用航空客运售票服务系统 *n");printf("*printf("*1.printf("

26、;*2.printf("*3.printf("*4.printf("*5.printf("* 0.请选择相关服务项目*n");插入航线*n");查询航线*n");订票业务*n");退票业务*n");浏览订票情况*n");退出 *n");printf(H*n");cin>>j;if(j=1)cout<<" 请输入您想插入的航线信息数： "cin>>k;"<<endl;cout<<"

27、; 请依次输入航线信息 : 终点站名、航班号、星期几、日期for(i=0;i<k;i+)cin>>Ai.zdzhan;cin>>Ai.hangbanhao;cin>>Ai.week;cin>>Ai.day;Ai.yupiao=50;Ai.dinge=50;InitQueue(Ai.wait);InitList(Ai.pass);n=n+k;else if(j=2)cout<<" 请输入你想去的终点名： "cin>>zdzhan;chaxun(zdzhan,n,A);else if(j=3)cout

28、<<" 请输入您想订票的日期、航班号、订票额 "<<endl; cin>>day>>hangbanhao>>dingpiaoe;dingpiao(day,hangbanhao,dingpiaoe,n,A);else if(j=4)"<<endl;cout<<" 请输入您想退票的日期、航班号、退票额、姓名 cin>>day>>hangbanhao>>tuipiaoe>>name; tuipiao(day,hangbanhao,

29、tuipiaoe,name,n,A);else if(j=5)liulan(n);else if(j=0)break;elseprintf(" 输入错误！ n");a.h:void chaxun(char zdzhan10,int n,mainlist A)int i,j=0;printf(" 终点站名 t 航班号 t 星期几 t 日期 t余票 n");for(i=0;i<n;i+)if(strcmp(Ai.zdzhan,zdzhan)=0) cout<<Ai.zdzhan<<"t"<<Ai.

30、hangbanhao<<"t"<<Ai.week<<"t" <<Ai.day<<"t"<<Ai.yupiao<<endl;void dingpiao(int day,int hangbanhao,int dingpiaoe,int n,mainlist A)int i,count;kehu temp;dengdai item;char k10; for(i=0;i<n;i+) if(day=Ai.day&&hangbanhao=A

31、i.hangbanhao) cout<<" 找到您所要订的航班！ "<<endl; temp.dingpiaoe=dingpiaoe; item.dingpiaoe=dingpiaoe;cout<<" 请输入您的姓名： " cin>>; strcpy(,); if(dingpiaoe<=Ai.yupiao)count=Ai.dinge-Ai.yupiao+1; printf(" 您的座位号为 %dn",count); temp.

32、zuoweihao=count; Ai.yupiao=Ai.yupiao-dingpiaoe; InsertList(Ai.pass,temp,0);else cout<<" 该 航 班 余 票 不 足 ， 是 否 预 约 登 记 排 队 等 候 ， 请 选 择 YES/NO"<<endl;cin>>k;if(strcmp(k,"YES")=0) EnQueue(Ai.wait,item);else return;break; if(i>=n) cout<<" 找不到您所要订的航班！ &qu

33、ot;<<endl;void tuipiao(int day,int hangbanhao,int tuipiaoe,char name,int n,mainlist A) int i,count;Queue temp;dengdai item;kehu item1;LNode *p;InitQueue(temp);for(i=0;i<n;i+)if(day=Ai.day)&&(hangbanhao=Ai.hangbanhao) p=Ai.pass; while(p)if(!strcmp(name,p->)cout<<&qu

34、ot; 找到了您的航班！ "<<endl; if(tuipiaoe>p->data.dingpiaoe)cout<<" 您要退的票大于您订的票，退票不成功！请重新输入退票额 "<<endl;return;elseAi.yupiao=Ai.yupiao+tuipiaoe; count=p->data.dingpiaoe-tuipiaoe;Printf("退票成功，您还有d张票n",count);if(p->data.dingpiaoe) P->data.dingPiaoe=coun

35、t;elseDeleteList (P,item1,-1);while(!EmPtyQueue(Ai.wait)item=PeekQueue(Ai.wait);if(item.dingpiaoe>Ai.yupiao)EnQueue(temp,OutQueue(Ai.wait);elseitem1.dingpiaoe=item.dingpiaoe; strcpy(,); item1.zuoweihao=Ai.dinge-Ai.yupiao+1; InsertList(Ai.pass,item1,0);OutQueue(Ai.wait);Ai.yupia

36、o-=item.dingpiaoe;cout<<<<" 客 户 "<<" 系 统 已 成 功 订 了"<<item1.dingpiaoe<<" 张票 , 座位号为 :"<<item1.zuoweihao<<endl;Ai.wait=temp;return;p=p->next;if(i>=n)cout<<" 您没有该航班的票！ "<<endl;void liulan(int n)

37、int day,hangbanhao;cout<<" 请输入您要查询的航线信息 ( 日期、航班号 ) ： "cin>>day>>hangbanhao;for(int t=0;t<n;t+)if(day=At.day)&&(hangbanhao=At.hangbanhao)printf(" 客户号 t 订票额 n");TraverseList(At.pass);LinkList.h:typedef struct Node kehu data; struct Node *next; LNode;voi

38、d InitList (LNode *&H)H = NULL;void ClearList(LNode *&H) /释放动态申请的内存空间当前结点指针与后继结点指针LNode *cp, *np; / cp=H; while(cp!=NULL) / 按顺序遍历单链表，释放每个结点np=cp->next; free(cp); cp=np; /保存下一个结点使下一个结点成为当前结点H=NULL; / 置单链表为空int LengthList (LNode *H)LNode *p=H; / 用来遍历链表结点int i=0; / 用来统计结点个数 while(p!=NULL)i+;

39、p=p->next;return i;bool EmptyList (LNode *H)return H=NULL;kehu GetList (LNode *H, int pos)LNode *p=H; / 用来遍历链表结点int i=0; / 用来统计已查找的结点个数 if (pos<1) cerr<<"pos is out range!"<<endl;exit(1);while (p!=NULL) / 遍历到第 pos 个结点或最后一个结点为止 i+;if (i=pos) break;p=p->next; if (p!=NULL

40、) return p->data;else /pos 值大于表长 cerr<<"pos is out range!"<<endl;exit(1);bool FindList (LNode *H, kehu item)LNode *p=H; / 用来遍历链表结点 while(p!=NULL)if (strcmp(p->,)=0) return true;else p=p->next;return false;void TraverseList(LNode *H)LNode *p=H; while (

41、 p!=NULL ) cout<<p-><<"t"<<p->data.dingpiaoe<<endl; p=p->next; cout<<endl;bool InsertList ( LNode *&H,kehu item, int pos)LNode *newptr, *cp, *ap;if (pos<-1)cout<<" 参数不合法 "<<endl;return false;ZZ寻找新结点的插入位置，使得在 ap和CP

42、间插入 cp=H;aP=NULL;if(Pos = 0) ZZ按值有序插入情况while ( CP != NULL)if (strCmP(,CP->) break;else aP=CP;CP=CP->next;else if( Pos = -1 ) ZZ在表尾插入情况while ( CP != NULL) aP=CP;CP=CP->next;else ZZ按指定位置插入情况int i=0;while(CP!= NULL)i+;if (i=Pos)break;elseaP=CP;CP=CP->next;if (CP=NULL&&

43、amp;i+1<Pos)Cout<<" 参数不合法 "<<endl;return false;ZZ 完成新结点的动态分配 , 赋值与插入 newPtr=(LNode*)malloC(sizeof(LNode); newPtr->data=item;if (aP=NULL) ZZ 插入到表头 newPtr->next=H; H=newPtr;else / 插入到 ap 和 cp 结点之间newptr->next=cp;ap->next=newptr;return true;bool DeleteList (LNode *&

44、amp;H,kehu &item,int pos)LNode *cp,*ap;if (H=NULL)cerr<< " 空表，不能删除 ! "<<endl;return false;if (pos<-1) cout<<" 参数不合法 !"<<endl;return false;/寻找删除位置，使得 CP指向待删除结点，ap指向CP的前一个结点 cp=H;aP=NULL;if(Pos = 0)/按值删除情况while ( CP != NULL) if (!strCmP(,CP->)break;else aP=CP;CP=CP->next;if(CP=NULL)Cout<< " 没有相应结点可删除 !"<<endl;return false;e