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