资源描述:
《数据结构.航空客运订票系统》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
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