资源描述：
《数据结构.航空客运订票系统》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、《数据结构》课程设计报告书题目：航空客运订票系统专业：班级：学号：姓名：完成时间：一、需求分析1.1问题描述设计一个航空客运订票系统，为乘客提供各种航空客运信息服务。1.2基本要求每条航线所涉及的信息有:终点站名、航班号、飞机号、星期几飞行、乘员定额、余票量、订票的客户名单（包括姓名、订票量、舱位等级1,2或3）以及等候替补的客户名单（包括姓名、所需数量）。已订票客户和预订票客户名单可分别由线性表linklist和队列linkqueue来实现。为了插入和删除方便，两者皆采用链表作为存储结构。系统需实现的操作和功能如下。（1）查询航线：根据客户提出的终点站名输出如下信息：航班号
2、、飞机号、星期几飞行，最近一天航班的日期和余票量。（2）承办订票业务：根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满员或余票少于订票额，则需重新询问客户要求。若需要，可登记排队候补。（3）承办退票业务：根据客户提出的情况（日期、航班号），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若退票能满足他人要求，则为他办理订票手续，否则依次询问其他排队候补的客户。二、概要设计1．1链表的抽象数据类型定义ADTListData:D={ai
3、ai∈ElemtSet,i=1,2,…,n,n≥0}Re
4、lation:R={
5、ai-1,ai∈D，i=2,…,n}Operation：airline*find_fin()//根据客户提出的终点站名输出航线信息airline*find_air()//根据客户提出的航班号查询航班信息airline*find_plane()//根据客户提出的飞机号查询航班信息airline*find_date()//根据客户提出的飞行日期查询航班信息voidsearch()//根据客户提出的要求输出航线信息voidlist()//全部航线的信息voidbooklist()//订票客户名单linklist*addlink(linklis
6、t*,int,char,int)//增加订票的客户信息voidsort_ticket()//按剩余票数排序endADT1.2队列的抽象数据类型定义ADTQueueData:D={ai
7、ai∈ElemtSet,i=1,2,…,n,n≥0}Relation:R={
8、ai-1,ai∈D，i=2,…,n}Operation：linkqueueplusqueue(linkqueue,char,int)//增加排队等候的客户名单endADT2、本程序包含三个模块(1）主程序模块：voidmain(){初始化；Do{输入指令；处理指令；}while(指令!=”退出”)；}
9、(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、为简化问题，本系统假设只有五条航线#defineMAX5//定义航线量的最大值2、客户的存储信息：结点中保存的信息包括姓名，订票量
10、，舱位等级typedefstructbook{charname[10];//客户姓名intamount;//订票量intlevel;//舱位等级book*next;}linklist;3、航班的存储信息：结点中保存的信息包括终点站名，航班号，飞机号，飞行日期，乘员定额，余票量。structairline{charfin_name[10];//终点站名charair_name[10];//航班号charplane_name[10];//飞机号chardate[10];//飞行日期intticket_amount;//乘员定额intticket_left;//余票量linklis
11、t*book;linkqueuewait;}linkinfo;为了方便调用乘员的信息和排队等候的客户信息，设置指针分别指向乘员名单和等候替补的客户名单。4、根据客户提出的要求查询航班信息structairline*find_fin()//根据客户提出的终点站名输出航线信息{structairline*info;charname[10];inti=0;info=start;cout<<"请输入终点站名：";cin>>name;while(i<=MAX){if(strcmp(name,info->fin_n
