1、数据结构课 程 设 计 报 告 书题 目： 航空客运订票系统 专 业： 班 级： 学 号： 姓 名： 完成时间： 一、需求分析1.1 问题描述设计一个航空客运订票系统，为乘客提供各种航空客运信息服务。1.2 基本要求每条航线所涉及的信息有:终点站名、航班号、飞机号、星期几飞行、乘员定额、余票量、订票的客户名单（包括姓名、订票量、舱位等级 1,2 或 3）以及等候替补的客户名单（包括姓名、所需数量） 。已订票客户和预订票客户名单可分别由线性表 linklist 和队列 linkqueue来实现。为了插入和删除方便，两者皆采用链表作为存储结构。系统需实现的操作和功能如下。（1）查询航线：根据客户提
2、出的终点站名输出如下信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票量。（2）承办订票业务：根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满员或余票少于订票额，则需重新询问客户要求。若需要，可登记排队候补。（3）承办退票业务：根据客户提出的情况（日期、航班号） ，为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若退票能满足他人要求，则为他办理订票手续，否则依次询问其他排队候补的客户。二、概要设计11 链表的抽象数据类型定义ADT ListData:D=ai|aiElemtSet,i=1,2,n,n
3、0Relation:R=|ai-1,aiD，i=2,nOperation：airline *find_fin()/根据客户提出的终点站名输出航线信息airline *find_air()/根据客户提出的航班号查询航班信息airline *find_plane()/根据客户提出的飞机号查询航班信息airline *find_date()/根据客户提出的飞行日期查询航班信息void search()/根据客户提出的要求输出航线信息void list()/全部航线的信息void booklist()/订票客户名单linklist *addlink(linklist*,int,char,int)/增加
4、订票的客户信息void sort_ticket()/按剩余票数排序endADT1.2 队列的抽象数据类型定义ADT QueueData:D=ai|aiElemtSet,i=1,2,n,n0Relation:R=|ai-1,aiD，i=2,nOperation：linkqueue plusqueue(linkqueue,char,int)/增加排队等候的客户名单endADT2、本程序包含三个模块(1）主程序模块：void main()初始化；Do输入指令； 处理指令； while (指令!=”退出”)；(2）已买票的乘客的链表模块实行对买票乘客信息的管理(3）排队买票乘客的队列模快实行对排队买票
5、乘客信息的管理3、各模块之间的调用关系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;/舱位等级b
6、ook *next;linklist;3、航班的存储信息：结点中保存的信息包括终点站名，航班号，飞机号，飞行日期，乘员定额，余票量。struct airlinechar fin_name10;/终点站名char air_name10;/航班号char plane_name10;/飞机号char date10;/飞行日期more()Insertline()int ticket_amount;/乘员定额int ticket_left;/余票量linklist*book;linkqueue wait;linkinfo;为了方便调用乘员的信息和排队等候的客户信息，设置指针分别指向乘员名单和等候替补的客
7、户名单。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)coutfin_name） ，若有相同的则输出该条航线的信息，若没有则返回。struct airline *find_air()/根据客户提出的航班号查询航班信息struct airline *info;char number10;int i=0;info=
8、start;coutnumber;while(iair_name) info+;i+;else return info;coutplane_name) info+;i+;else return info;coutdate) info+;i+;else return info;coutamount;if（票数满足） 将客户信息添加到已定票客户名单；else 若满员或余票额少于订票额，询问客户是否需要进行排队等候根据客户提出的要求先找到航班（search()）,再根据客户的订票量与结点中所存储的信息（info-ticket_amount）比较，符合要求，则进行订票，询问客户的姓名，舱位等级，在订票
9、乘员名单域（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(没找
10、到该客户的信息 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）比较
11、，符合要求，则进行退票，在订票乘员名单域（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
12、、选择“0”退出程序。五、总结与体会课程设计是教学中的一个重要环节，对于我们学生来说是一次不可多得的锻炼机会。通过这次的课程设计，我们不仅可以系统地复习、巩固课程的知识，而且还可以学到如何把书本上的知识运用于解决实际问题中来。通过这学期的学习，我认为要学好数据结构这门课程，不仅要认真阅读课本知识，更重要的是要通过上机实践才能增强和巩固自我的知识。通过上机实验，我们能对数据结构更加深入了解，并且能够发现平时在书面作业中比较容易令人忽略的细节问题。要做出一个具体问题的解法，需要的不仅仅是老师灌输给我们的知识，在探索的过程中，我们会自觉地去寻找、关注相关方面的消息和知识。所以说，这也是我们自身不断积
13、累知识的过程。在这次的数据结构课程设计过程中，我发现之前学过的 C+知识是学习数据结构的基础，之前的C+学习有些薄弱，对这门课程有了一定的影响，还是要在假期的时候再巩固一下。未来的两年多，还有很多的专业课要学习，知识本来就是相通的，特别是计算机编程中的各种语言，我应该要好好这些学过的知识真正变成自己的知识，才能为以后的学习打好基础。六、附源程序#include#include#include#include#include#define MAX 5/定义航线量的最大值using namespace std;typedef struct bookchar name10;/客户姓名int amou
14、nt;/订票量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_amo
15、unt;/乘员定额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“,
16、“TUE“,3,4;void show(struct airline *info)/每条航线的基本信息coutfin_nameair_nameplane_namedateticket_amountticket_leftname;while(ifin_name) info+;i+;else break;if(iMAX)coutnumber;while(iair_name) info+;i+;else return info;coutplane_name) info+;i+;else return info;coutdate) info+;i+;else return info;cout1n“;c
17、out2n“;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;cout1n“;cout2n“;cout3n“;for(;!flag;)cini;switch(i)case 1: info=find_air();flag=1;break;case 2: info=find_fin();
18、flag=1;break;case 3: info=find_date();flag=1;break;default:coutbook;if(p!=NULL) coutname,p-amount,p-level;p=p-next;elsecoutname,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,
19、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;cout1n“
20、;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:coutamount;if(amountinfo-ticket_amount)/若客户订票额超过乘员定票总额，退出coutticket_left)/若客户订票额末超过余票量，等记信息int n=0;coutname;coutlevel;info-book=addlink(i
21、nfo-book,amount,name,level);/在订票乘员名单域中添加客户信息for(n=0;nticket_amount-info-ticket_left+n+1;info-ticket_left-=amount;/该航线的余票量应减掉该客户的订票量coutname;info-wait=plusqueue(info-wait,name,amount);/在排队等候乘员名单域中添加客户信息cout1n“;cout2n“;cout3n“;for(;!flag;)scanf(“%d“,switch(i)case 1: info=find_air();flag=1;break;case 2
22、: 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=
23、(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;coutamount;i+)/输出座位号coutticket_left-i;info-ticket_left=t-amount;info-book=addlink(info-book,t-amount,t-name,level)
24、;/插入到订票客户名单链表中free(t);break;back=t;t=t-next;if(info-ticket_left)=(t-amount)back-next=t-next;coutamount;i+)/输出座位号coutticket_left-i;info-ticket_left-=t-amount;info-book=addlink(info-book,t-amount,t-name,level);/插入到订票客户名单链表中free(t);break;if(m=n) break;void sort_ticket()/按剩余票数排序struct airline t,*info,*p
25、,*q;p=info=air;for(p=info;(p+1)-ticket_left;p+)for(q=p+1;q-ticket_left;q+)if(p-ticket_left)ticket_left)t=*p;*p=*q;*q=t;couta;while(a7);return a;void main()start=air;do switch(guide() case 1:list();break;case 2:booklist();break;case 3:search();break;case 4:order();break;case 5:return_ticket();break;case 6:sort_ticket();break;case 0:cout“n 欢迎使用本系统，再见！n“;exit(0);while(1);cout“n 请按上面指引操作:t“;图 1图 2图 3图 4图 5图 6图 7
