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

数据结构 课 程 设 计 报 告 书 题 目： 航空客运订票系统 专 业： 班 级： 学 号： 姓 名： 完成时间： 一、需求分析1.1问题描述 设计一个航空客运订票系统，为乘客提供各种航空客运信息服务。1.2 基本要求每条航线所涉及的信息有:终点站名、航班号、飞机号、星期几飞行、乘员定额、余票量、订票的客户名单（包括姓名、订票量、舱位等级1,2或3）以及等候替补的客户名单（包括姓名、所需数量）。已订票客户和预订票客户名单可分别由线性表linklist和队列linkqueue来实现。为了插入和删除方便，两者皆采用链表作为存储结构。系统需实现的操作和功能如下。（1）查询航线：根据客户提出的终点站名输出如下信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票量。（2）承办订票业务：根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满员或余票少于订票额，则需重新询问客户要求。若需要，可登记排队候补。（3）承办退票业务：根据客户提出的情况（日期、航班号），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若退票能满足他人要求，则为他办理订票手续，否则依次询问其他排队候补的客户。二、概要设计11 链表的抽象数据类型定义 ADT List Data:D=ai|aiElemtSet,i=1,2,n,n0 Relation:R=|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(linklist*,int,char,int)/增加订票的客户信息 void sort_ticket()/按剩余票数排序endADT1.2 队列的抽象数据类型定义 ADT Queue Data:D=ai|aiElemtSet,i=1,2,n,n0 Relation:R=|ai-1,aiD，i=2,n Operation： linkqueue plusqueue(linkqueue,char,int)/增加排队等候的客户名单 endADT2、本程序包含三个模块 (1）主程序模块： void main() 初始化； Do 输入指令； 处理指令； while (指令!=”退出”)； (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、客户的存储信息：结点中保存的信息包括姓名，订票量，舱位等级 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; linkqueue wait;linkinfo; 为了方便调用乘员的信息和排队等候的客户信息，设置指针分别指向乘员名单和等候替补的客户名单。4、根据客户提出的要求查询航班信息 struct airline *find_fin()/根据客户提出的终点站名输出航线信息struct airline *info; char name10; int i=0; info=start; coutname; while(ifin_name) info+;i+; else break; if(iMAX) cout对不起，该航线未找到！n; else cout终点站名t航班号t飞机号t飞行日期t乘员定额tfin_name），若有相同的则输出该条航线的信息，若没有则返回。struct airline *find_air()/根据客户提出的航班号查询航班信息struct airline *info; char number10; int i=0; info=start; coutnumber; while(iair_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(iplane_name) info+;i+; else return info; cout对不起，该航线未找到n; return 0;struct airline *find_date()/根据客户提出的飞行日期查询航班信息 struct airline *info; char a10; int i; info=start; coutdate) info+;i+; else return info; cout对不起，该航线未找到n; return 0;5、办理订票业务 void order()/办理订票业务struct airline *info; char name10; int amount,level; info=start; int flag=0; int i; cout请输入查询航班的方式：n; 选择航线查找方式查找航线； coutamount; if（票数满足） 将客户信息添加到已定票客户名单；else若满员或余票额少于订票额，询问客户是否需要进行排队等候 根据客户提出的要求先找到航班（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; int i; coutbook; p1=head; coutname; while(p1) if(!strcmp(name,p1-name) break; p2=p1;p1=p1-next; if(没找到该客户的信息L) coutbook=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()）,再根据客户的姓名与结点中所存储的信息（info-name）比较，符合要求，则进行退票，在订票乘员名单域（addlink（）中删除客户信息，该航线余票量（info-ticket_left）应为之前的余票量加上该客户的订票量。再在排队等候的客户名单队列（queue（）里寻找符合要求的客户（info-ticket_left=info-wait.front-amount），进行订票。四、运行与测试1、运行程序，显示菜单，见图12、选择“1”浏览航线信息,见图23、选择“2”浏览已订票客户信息,见图34、选择“3”查询航线,见图45、选择“4”办理订票业务,见图56、选择“5”办理退票业务,见图67、选择“6” 查看剩余票数并排序。见图78、选择“0”退出程序。五、总结与体会 课程设计是教学中的一个重要环节，对于我们学生来说是一次不可多得的锻炼机会。通过这次的课程设计，我们不仅可以系统地复习、巩固课程的知识，而且还可以学到如何把书本上的知识运用于解决实际问题中来。 通过这学期的学习，我认为要学好数据结构这门课程，不仅要认真阅读课本知识，更重要的是要通过上机实践才能增强和巩固自我的知识。通过上机实验，我们能对数据结构更加深入了解，并且能够发现平时在书面作业中比较容易令人忽略的细节问题。要做出一个具体问题的解法，需要的不仅仅是老师灌输给我们的知识，在探索的过程中，我们会自觉地去寻找、关注相关方面的消息和知识。所以说，这也是我们自身不断积累知识的过程。在这次的数据结构课程设计过程中，我发现之前学过的C+知识是学习数据结构的基础，之前的C+学习有些薄弱，对这门课程有了一定的影响，还是要在假期的时候再巩固一下。未来的两年多，还有很多的专业课要学习，知识本来就是相通的，特别是计算机编程中的各种语言，我应该要好好这些学过的知识真正变成自己的知识，才能为以后的学习打好基础。六、附源程序#include#include#include#include#include#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;/等候替补的客户名单的队尾指针linkqueue;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,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,C005,TUE,3,4;void show(struct airline *info)/每条航线的基本信息coutfin_nametair_nametplane_nametdatetticket_amounttticket_leftn;struct airline *find_fin()/根据客户提出的终点站名输出航线信息struct airline *info; char name10; int i=0; info=start; coutname; while(ifin_name) info+;i+; else break; if(iMAX) cout对不起，该航线未找到！n; else cout终点站名t航班号t飞机号t飞行日期t乘员定额t余票量n; show(info); return 0;struct airline *find_air()/根据客户提出的航班号查询航班信息 struct airline *info; char number10; int i=0; info=start; coutnumber; while(iair_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(iplane_name) info+;i+; else return info; cout对不起，该航线未找到n; return 0;struct airline *find_date()/根据客户提出的飞行日期查询航班信息 struct airline *info; char a10; int i; info=start; coutdate) info+;i+; else return info; cout对不起，该航线未找到n; return 0;void search()/根据客户提出的要求输出航线信息struct airline *info; char name10; int i=0; info=start; int flag=0; cout请输入查询航班的方式：n; cout1n; cout2n; cout3n;for(;!flag;)cini;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:printf(操作错误,请重新输入n);break; cout终点站名t航班号t飞机号t飞行日期t乘员定额t余票量n; show(info); coutn; void list()/全部航线的信息struct airline *info ; int i=0; info=start; cout终点站名t航班号t飞机号t飞行日期t乘员定额t余票量n; while(iMAX) show(info); info+; i+; coutn;void booklist()/订票客户名单struct airline *info; linklist *p; int flag=0; int i; cout请输入查询航班的方式：n; cout1n; cout2n; cout3n;for(;!flag;)cini;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:coutbook; if(p!=NULL) cout客户姓名t订票数量t舱位等级n; while(p) coutname,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=(linklist*)malloc(sizeof(linklist); if(!new1) coutname,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 plusqueue(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,level; info=start; int flag=0; int i; cout请输入查询航班的方式：n; cout1n; cout2n; cout3n;for(;!flag;)cini;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; coutamount; if(amountinfo-ticket_amount)/若客户订票额超过乘员定票总额，退出 coutn对不起，您输入的票的数量已经超过乘员定额!; return; if(amountticket_left)/若客户订票额末超过余票量，等记信息 int n=0; coutname; coutlevel; info-book=addlink(info-book,amount,name,level);/在订票乘员名单域中添加客户信息 for(n=0;namount;n+)/输出该订票客户的座位号 cout座位号是:ticket_amount-info-ticket_left+n+1; info-ticket_left-=amount;/该航线的余票量应减掉该客户的订票量 coutn祝您乘坐愉快!n; else /若满员或余票额少于订票额，询问客户是否需要进行排队等候 char a; coutn请选择操作:排队等候/不排队等候(Y/N)n; cin.get(a); if(a=Y|a=y)/客户进行排队等候 coutname; info-wait=plusqueue(info-wait,name,amount);/在排队等候乘员名单域中添加客户信息 coutn注册成功!n; else coutn欢迎您下次再次订购!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请输入查询航班的方式：n; cout1n; cout2n; cout3n;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:coutbook; p1=head; coutname; while(p1)/根据客户提供的姓名到订票客户名单进行查询 if(!strcmp(name,p1-name) break; p2=p1;p1=p1-next; if(p1=NULL) coutnext; else p2-next=p1-next; info-ticket_left+=p1-amount; level=p1-level; coutbook=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;iamount;i+)/输出座位号 cout座位号是:ticket_left-i; info-ticket_left=t-amount; info-book=addlink(info-book,t-amount,t-name,level)