《数据结构》课程设计报告书题目:航空客运订票系统专业:班级：学号:姓名:完成时间:一、需求分析１、1问题描述设计一个航空客运订票系统,为乘客提供各种航空客运信息服务。1、2基本要求每条航线所涉及得信息有：终点站名、航班号、飞机号、星期几飞行、乘员定额、余票量、订票得客户名单(包括姓名、订票量、舱位等级1,２或３）以及等候替补得客户名单(包括姓名、所需数量）。已订票客户与预订票客户名单可分别由线性表linklist与队列linｋqueｕe来实现。为了插入与删除方便,两者皆采用链表作为存储结构。系统需实现得操作与功能如下。（１）查询航线：根据客户提出得终点站名输出如下信息:航班号、飞机号、星期几飞行，最近一天航班得日期与余票量。（2)承办订票业务：根据客户提出得要求（航班号、订票数额)查询该航班票额情况,若有余票，则为客户办理订票手续,输出座位号；若已满员或余票少于订票额,则需重新询问客户要求。若需要,可登记排队候补。（3）承办退票业务:根据客户提出得情况（日期、航班号),为客户办理退票手续,然后查询该航班就是否有人排队候补，首先询问排在第一得客户，若退票能满足她人要求,则为她办理订票手续，否则依次询问其她排队候补得客户。二、概要设计1。1链表得抽象数据类型定义ＡDＴLｉstＤatａ:D=｛ａi｜ａi∈ElｅｍｔSeｔ,i=1，2,…，n，n≥0｝Relａｔion：Ｒ={〈ａi－1，ai〉|ai-1，ａi∈Ｄ，i＝2,…，n｝Operation:aｉrｌine＊fｉnd_fｉｎ（）//根据客户提出得终点站名输出航线信息aiｒliｎe＊fiｎd＿air（)//根据客户提出得航班号查询航班信息airｌｉne*ｆind_plane(）//根据客户提出得飞机号查询航班信息aｉrlｉｎe＊find_datｅ（)／/根据客户提出得飞行日期查询航班信息voiｄｓearcｈ()//根据客户提出得要求输出航线信息voiｄlist()／/全部航线得信息voidbooklist（）／/订票客户名单linｋｌist＊addliｎk（liｎklist＊,iｎt，ｃhａr,iｎt）//增加订票得客户信息voidｓort_tickeｔ（）/／按剩余票数排序eｎdADT1、2队列得抽象数据类型定义ＡDTQueueＤata:D={ai｜aｉ∈EleｍtSet，i=1,2,…,n,n≥０}Relａｔｉoｎ：R=｛＜ａi—1,ai＞｜ai－１，ai∈D,i=２，…，n｝Oｐｅraｔion：lｉnｋｑuｅuepluｓqｕeuｅ（linkqｕeue，ｃhar，int）//增加排队等候得客户名单enｄADT2、本程序包含三个模块（1)主程序模块：ｖｏidmａin（)｛初始化;Dｏ{输入指令;处理指令；｝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、为简化问题,本系统假设只有五条航线＃deｆinｅＭAＸ5//定义航线量得最大值2、客户得存储信息：结点中保存得信息包括姓名，订票量，舱位等级typｅｄefｓtｒuctboｏk｛chａrｎaｍe[1０］；//客户姓名ｉntamoｕnt;／/订票量intｌevel;//舱位等级boｏk*nexｔ；｝ｌinklｉst；3、航班得存储信息：结点中保存得信息包括终点站名，航班号，飞机号，飞行日期,乘员定额,余票量。strｕctaｉrline｛ｃharｆin＿name[1０］；//终点站名cｈaraｉｒ＿nａme[１0];/／航班号cｈaｒplａne＿namｅ[10］；/／飞机号ｃhardaｔe［10］；//飞行日期ｉntticket_ａmoｕnt；//乘员定额iｎｔtｉｃket＿ｌeｆt;//余票量linｋlist＊booｋ;linkqueuewait；｝ｌｉnkinfｏ；为了方便调用乘员得信息与排队等候得客户信息，设置指针分别指向乘员名单与等候替补得客户名单。4、根据客户提出得要求查询航班信息stｒｕctaiｒｌｉne＊ｆiｎｄ_ｆin(）/／根据客户提出得终点站名输出航线信息｛stｒｕｃtairline*ｉnｆｏ；