数据结构.航空客运订票系统

1、数据结构 课 程 设 计 报 告 书 题 目： 航空客运订票系统 专 业： 班 级： 学 号： 姓 名： 完成时间： 一、需求分析1.1问题描述 设计一个航空客运订票系统，为乘客提供各种航空客运信息服务。1.2 基本要求每条航线所涉及的信息有:终点站名、航班号、飞机号、星期几飞行、乘员定额、余票量、订票的客户名单（包括姓名、订票量、舱位等级1,2或3）以及等候替补的客户名单（包括姓名、所需数量）。已订票客户和预订票客户名单可分别由线性表linklist和队列linkqueue来实现。为了插入和删除方便，两者皆采用链表作为存储结构。系统需实现的操作和功能如下。（1）查询航线：根据客户提出的终点站

2、名输出如下信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票量。（2）承办订票业务：根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满员或余票少于订票额，则需重新询问客户要求。若需要，可登记排队候补。（3）承办退票业务：根据客户提出的情况（日期、航班号），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若退票能满足他人要求，则为他办理订票手续，否则依次询问其他排队候补的客户。二、概要设计11 链表的抽象数据类型定义 ADT List Data:D=ai|aiElemtSet,i=1,2,n,n0 Re

3、lation:R=<ai-1,ai>|ai-1,aiD，i=2,n Operation： airline *find_fin()/根据客户提出的终点站名输出航线信息 airline *find_air()/根据客户提出的航班号查询航班信息 airline *find_plane()/根据客户提出的飞机号查询航班信息 airline *find_date()/根据客户提出的飞行日期查询航班信息 void search()/根据客户提出的要求输出航线信息 void list()/全部航线的信息 void booklist()/订票客户名单 linklist *addlink(linkl

4、ist*,int,char,int)/增加订票的客户信息 void sort_ticket()/按剩余票数排序endADT1.2 队列的抽象数据类型定义 ADT Queue Data:D=ai|aiElemtSet,i=1,2,n,n0 Relation:R=<ai-1,ai>|ai-1,aiD，i=2,n Operation： linkqueue plusqueue(linkqueue,char,int)/增加排队等候的客户名单 endADT2、本程序包含三个模块 (1）主程序模块： void main() 初始化； Do 输入指令； 处理指令； while (指令!=”退出”)

5、； (2）已买票的乘客的链表模块实行对买票乘客信息的管理 (3）排队买票乘客的队列模快实行对排队买票乘客信息的管理 3、各模块之间的调用关系 Insertline()more()main()guide()list()search()booklist()return_ticket()order()wait( )addlinkr()+plusqueue()find_air()find_fin()find_date()find_plane()三、详细设计1、为简化问题，本系统假设只有五条航线 #define MAX 5/定义航线量的最大值2、客户的存储信息：结点中保存的信息包括姓名，订票量，舱位等级

6、 typedef struct bookchar name10;/客户姓名 int amount;/订票量 int level;/舱位等级 book *next;linklist;3、航班的存储信息：结点中保存的信息包括终点站名，航班号，飞机号，飞行日期，乘员定额，余票量。 struct airlinechar fin_name10;/终点站名 char air_name10;/航班号 char plane_name10;/飞机号 char date10;/飞行日期 int ticket_amount;/乘员定额 int ticket_left;/余票量 linklist*book; link

7、queue wait;linkinfo; 为了方便调用乘员的信息和排队等候的客户信息，设置指针分别指向乘员名单和等候替补的客户名单。4、根据客户提出的要求查询航班信息 struct airline *find_fin()/根据客户提出的终点站名输出航线信息struct airline *info; char name10; int i=0; info=start; cout<<"请输入终点站名：" cin>>name; while(i<=MAX) if(strcmp(name,info->fin_name) info+;i+; else

8、break; if(i>MAX) cout<<"对不起，该航线未找到！n" else cout<<"终点站名"<<"t"<<"航班号"<<"t"<<"飞机号"<<"t"<<"飞行日期"<<"t"<<"乘员定额"<<"t"<<&qu

9、ot;余票量n" show(info); return 0; 按照输入的终点站名从第一条航线开始依次比较对应的链表结点存储的信息（info->fin_name），若有相同的则输出该条航线的信息，若没有则返回。struct airline *find_air()/根据客户提出的航班号查询航班信息struct airline *info; char number10; int i=0; info=start; cout<<"请输入航班号：" cin>>number; while(i<=MAX) if(strcmp(number,in

10、fo->air_name) info+;i+; else return info; cout<<"对不起，该航线未找到n" return 0;struct airline *find_plane()/根据客户提出的飞机号查询航班信息 struct airline *info; char a10; int i=0; info=start; cout<<"请输入飞机号:" cin.getline(a,10); while(i<=MAX)if(strcmp(a,info->plane_name) info+;i+; e

11、lse return info; cout<<"对不起，该航线未找到n" return 0;struct airline *find_date()/根据客户提出的飞行日期查询航班信息 struct airline *info; char a10; int i; info=start; cout<<"请输入飞行日期:" cin.getline(a,10); if(strcmp(a,info->date) info+;i+; else return info; cout<<"对不起，该航线未找到n"

12、; return 0;5、办理订票业务 void order()/办理订票业务struct airline *info; char name10; int amount,level; info=start; int flag=0; int i; cout<<"请输入查询航班的方式：n" 选择航线查找方式查找航线； cout<<"请输入你订票所需要的数量:" cin>>amount; if（票数满足） 将客户信息添加到已定票客户名单；else若满员或余票额少于订票额，询问客户是否需要进行排队等候 根据客户提出的要求先找到

13、航班（search()）,再根据客户的订票量与结点中所存储的信息（info->ticket_amount）比较，符合要求，则进行订票，询问客户的姓名，舱位等级，在订票乘员名单域（addlink（）中添加客户信息，得到该客户的座位号后，该航线余票量（info->ticket_left）应为之前的余票量减去该客户的订票量。6、办理退票业务 void return_ticket()/退票struct airline *info; node *t,*back,*m,*n; int level; linklist *p1,*p2,*head; char name10; int flag=0;

14、 int i; cout<<"请输入查询航班的方式：n" 选择航线查找方式查找航线； head=info->book; p1=head; cout<<"请输入你的姓名（退票客户）:" cin>>name; while(p1) if(!strcmp(name,p1->name) break; p2=p1;p1=p1->next; if(没找到该客户的信息L) cout<<"对不起，你没有订过票!n"return;/未找到该订票客户，退出 else/若信息查询成功 删除订票

15、客户名单该订票客户的信息 info->book=head;/将航线名单域指向订票单链表的头指针 m=(info->wait).front;/*m指向排队等候名单队列的头结点 n=(info->wait).rear;/*n指向排队等候名单队列的尾结点 t=m;/*t为当前满点条件的排队候补名单域 while(t) if(满足条件者为头结点) 为在头结点存储的信息对应的客户订票 back=t;t=t->next; if(满足条件者不为头结点) 为满足条件的客户订票 if(排队等候的客户名单里没有信息) break；根据客户提出的要求先找到航班（search()）,再根据客户

16、的姓名与结点中所存储的信息（info->name）比较，符合要求，则进行退票，在订票乘员名单域（addlink（）中删除客户信息，该航线余票量（info->ticket_left）应为之前的余票量加上该客户的订票量。再在排队等候的客户名单队列（queue（）里寻找符合要求的客户（info->ticket_left=info->wait.front->amount），进行订票。四、运行与测试1、运行程序，显示菜单，见图12、选择“1”浏览航线信息,见图23、选择“2”浏览已订票客户信息,见图34、选择“3”查询航线,见图45、选择“4”办理订票业务,见图56、选择“

17、5”办理退票业务,见图67、选择“6” 查看剩余票数并排序。见图78、选择“0”退出程序。五、总结与体会 课程设计是教学中的一个重要环节，对于我们学生来说是一次不可多得的锻炼机会。通过这次的课程设计，我们不仅可以系统地复习、巩固课程的知识，而且还可以学到如何把书本上的知识运用于解决实际问题中来。 通过这学期的学习，我认为要学好数据结构这门课程，不仅要认真阅读课本知识，更重要的是要通过上机实践才能增强和巩固自我的知识。通过上机实验，我们能对数据结构更加深入了解，并且能够发现平时在书面作业中比较容易令人忽略的细节问题。要做出一个具体问题的解法，需要的不仅仅是老师灌输给我们的知识，在探索的过程中，我

18、们会自觉地去寻找、关注相关方面的消息和知识。所以说，这也是我们自身不断积累知识的过程。在这次的数据结构课程设计过程中，我发现之前学过的C+知识是学习数据结构的基础，之前的C+学习有些薄弱，对这门课程有了一定的影响，还是要在假期的时候再巩固一下。未来的两年多，还有很多的专业课要学习，知识本来就是相通的，特别是计算机编程中的各种语言，我应该要好好这些学过的知识真正变成自己的知识，才能为以后的学习打好基础。六、附源程序#include<iostream>#include<cmath>#include<cstring>#include<cstdlib>#

19、include<cstdio>#define MAX 5/定义航线量的最大值using namespace std;typedef struct bookchar name10;/客户姓名 int amount;/订票量 int level;/舱位等级 book *next;linklist;typedef struct waitchar name10;/姓名 int amount;/所需票数 wait *next;node,*ptr;typedef struct queueptr front;/等候替补的客户名单的队头指针 ptr rear;/等候替补的客户名单的队尾指针link

20、queue;struct airlinechar fin_name10;/终点站名 char air_name10;/航班号 char plane_name10;/飞机号 char date10;/飞行日期 int ticket_amount;/乘员定额 int ticket_left;/余票量 linklist*book;/乘员名单，指向乘员名单链表的头指针 linkqueue wait;/等候替补的客户名单，分别指向排队等候名单队头队尾的指针linkinfo;struct airline *start;struct airline airMAX="Paris",&quo

21、t;1","P001","SAT",2,3,"Toronto","2","T002","SUN",1,2,"New York","3","N003","MON",3,5,"HongKong","4","H004","WED",1,2,"Cairo","5","

22、C005","TUE",3,4;void show(struct airline *info)/每条航线的基本信息cout<<info->fin_name<<"t"<<info->air_name<<"t"<<info->plane_name<<"t"<<info->date<<"t"<<info->ticket_amount<<&quo

23、t;t"<<info->ticket_left<<"n"struct airline *find_fin()/根据客户提出的终点站名输出航线信息struct airline *info; char name10; int i=0; info=start; cout<<"请输入终点站名：" cin>>name; while(i<=MAX) if(strcmp(name,info->fin_name) info+;i+; else break; if(i>MAX) cout&l

24、t;<"对不起，该航线未找到！n" else cout<<"终点站名"<<"t"<<"航班号"<<"t"<<"飞机号"<<"t"<<"飞行日期"<<"t"<<"乘员定额"<<"t"<<"余票量n" show(info);

25、return 0;struct airline *find_air()/根据客户提出的航班号查询航班信息 struct airline *info; char number10; int i=0; info=start; cout<<"请输入航班号：" cin>>number; while(i<=MAX) if(strcmp(number,info->air_name) info+;i+; else return info; cout<<"对不起，该航线未找到n" return 0;struct airli

26、ne *find_plane()/根据客户提出的飞机号查询航班信息 struct airline *info;char a10;int i=0;info=start;cout<<"请输入飞机号:"cin.getline(a,10);while(i<=MAX)if(strcmp(a,info->plane_name) info+;i+; else return info; cout<<"对不起，该航线未找到n" return 0;struct airline *find_date()/根据客户提出的飞行日期查询航班信息

27、struct airline *info; char a10; int i; info=start; cout<<"请输入飞行日期:" cin.getline(a,10); if(strcmp(a,info->date) info+;i+; else return info; cout<<"对不起，该航线未找到n" return 0;void search()/根据客户提出的要求输出航线信息struct airline *info; char name10; int i=0; info=start; int flag=0;

28、cout<<"请输入查询航班的方式：n" cout<<"航班号->1n" cout<<"终点站->2n" cout<<"飞行日期->3n"for(;!flag;)cin>>i;switch(i)case 1: info=find_air();flag=1;break;case 2: info=find_fin();flag=1;break;case 3: info=find_date();flag=1;break;default:prin

29、tf("操作错误,请重新输入n");break; cout<<"终点站名"<<"t"<<"航班号"<<"t"<<"飞机号"<<"t"<<"飞行日期"<<"t"<<"乘员定额"<<"t"<<"余票量n" show(info); c

30、out<<"n" void list()/全部航线的信息struct airline *info ; int i=0; info=start; cout<<"终点站名"<<"t"<<"航班号"<<"t"<<"飞机号"<<"t"<<"飞行日期"<<"t"<<"乘员定额"<&l

31、t;"t"<<"余票量n" while(i<MAX) show(info); info+; i+; cout<<"n"void booklist()/订票客户名单struct airline *info; linklist *p; int flag=0; int i; cout<<"请输入查询航班的方式：n" cout<<"航班号->1n" cout<<"终点站->2n" cout<<&

32、quot;飞行日期->3n"for(;!flag;)cin>>i;switch(i)case 1: info=find_air();flag=1;break;case 2: info=find_fin();flag=1;break;case 3: info=find_date();flag=1;break;default:cout<<"操作错误,请重新输入n"break; p=info->book; if(p!=NULL) cout<<"客户姓名"<<"t"<

33、<"订票数量"<<"t"<<"舱位等级n" while(p) cout<<"n",p->name,p->amount,p->level; p=p->next; else cout<<"该航线没有客户信息！n" linklist *addlink(linklist*head,int amount,char name,int level)/增加订票的客户信息linklist *p1,*new1; p1=head; new1

34、=(linklist*)malloc(sizeof(linklist); if(!new1) cout<<"nOut of memeryn"return 0; strcpy(new1->name,name); new1->amount=amount; new1->level=level; new1->next=NULL; if(!head)/原无订票客户信息 head=new1;new1->next=NULL; else head=new1;new1->next=p1; return head;linkqueue plusqu

35、eue(linkqueue q,char name,int amount)/增加排队等候的客户名单ptr new2; new2=(ptr)malloc(sizeof(node); strcpy(new2->name,name); new2->amount=amount; new2->next=NULL; if(q.front=NULL)/原排队等候客户名单为空 q.front=new2; else q.rear=new2; return q;void order()/办理订票业务struct airline *info; char name10; int amount,lev

36、el; info=start; int flag=0; int i; cout<<"请输入查询航班的方式：n" cout<<"航班号->1n" cout<<"终点站->2n" cout<<"飞行日期->3n"for(;!flag;)cin>>i;switch(i)case 1: info=find_air();flag=1;break;case 2: info=find_fin();flag=1;break;case 3: info=fi

37、nd_date();flag=1;break;default:cout<<"操作错误,请重新输入n"break; cout<<"请输入你订票所需要的数量:" cin>>amount; if(amount>info->ticket_amount)/若客户订票额超过乘员定票总额，退出 cout<<"n对不起，您输入的票的数量已经超过乘员定额!" return; if(amount<=info->ticket_left)/若客户订票额末超过余票量，等记信息 int n=

38、0; cout<<"请输入您的姓名（订票客户）:" cin>>name; cout<<"请输入票的舱位等级（1/2/3）:" cin>>level; info->book=addlink(info->book,amount,name,level);/在订票乘员名单域中添加客户信息 for(n=0;n<amount;n+)/输出该订票客户的座位号 cout<<"座位号是:"<<info->ticket_amount-info->tick

39、et_left+n+1; info->ticket_left-=amount;/该航线的余票量应减掉该客户的订票量 cout<<"n祝您乘坐愉快!n" else /若满员或余票额少于订票额，询问客户是否需要进行排队等候 char a; cout<<"n请选择操作:排队等候/不排队等候(Y/N)n" cin.get(a); if(a='Y'|a='y')/客户进行排队等候 cout<<"n请输入您的姓名（排队订票客户）:" cin>>name; inf

40、o->wait=plusqueue(info->wait,name,amount);/在排队等候乘员名单域中添加客户信息 cout<<"n注册成功!n" else cout<<"n欢迎您下次再次订购!n" void return_ticket()/退票struct airline *info; node *t,*back,*m,*n; int level; linklist *p1,*p2,*head; char name10; int flag=0; int i; cout<<"请输入查询航班的

41、方式：n" cout<<"航班号->1n" cout<<"终点站->2n" cout<<"飞行日期->3n"for(;!flag;)scanf("%d",&i);switch(i)case 1: info=find_air();flag=1;break;case 2: info=find_fin();flag=1;break;case 3: info=find_date();flag=1;break;default:cout<<&q

42、uot;操作错误,请重新输入n"break; head=info->book; p1=head; cout<<"请输入你的姓名（退票客户）:" cin>>name; while(p1)/根据客户提供的姓名到订票客户名单进行查询 if(!strcmp(name,p1->name) break; p2=p1;p1=p1->next; if(p1=NULL) cout<<"对不起，你没有订过票!n"return;/未找到该订票客户，退出 else/若信息查询成功，删除订票客户名单该订票客户的信息

43、if(p1=head) head=p1->next; else p2->next=p1->next; info->ticket_left+=p1->amount; level=p1->level; cout<<"成功退票！n" free(p1); info->book=head;/将航线名单域指向订票单链表的头指针 m=(info->wait).front;/*m指向排队等候名单队列的头结点 n=(info->wait).rear;/*n指向排队等候名单队列的尾结点 t=m;/*t为当前满点条件的排队候补名单域 while(t) if(info->ticket_left=info->wait.front->amount)/满足条件者为头结点 int i; info->wait.front=t->next; cout<<"订票成功！n" for(i=0;i<t->amount;i+)/输出座位号 cout<<"座位号是:"<<info->ticket_left-i; info->ticket_left=t->amount; info->book=addli