资源描述：
《数据结构课程设计---航空订票系统》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、数据结构课程设计报告姓名：贺长明班序号：—04学号：指导老师：李桂玲二O一二年七月1.航空订票系统1．需求分析试设计一个航空订票系统，基本要求如下：每条航班所涉及的信息有：航班号，航班机型，起飞机场，降落机场，日期（星期几），起飞时间，降落时间，飞行时长，价格，乘员定额，余票量，订定票的客户名单(包括姓名，订票量，舱位等级（头等舱、公务舱、经济仓）以及等候替补的客户名单（包括姓名、所需数量）。采用链式存储结构。系统能实现的操作和功能如下：（1）航班信息管理。（2）查询航线，按以下几种方式查询：①按航班号查询；②按起点站查询；③
2、按终点站查询；④按日期查询；每种查询方式中，查询后输出如下信息：航班号，航班机型，起飞机场，降落机场，日期（星期几），起飞时间，降落时间，飞行时长，价格，余票量。（3）承办订票业务：根据客户提出的要求(航班号，订票数额)查询该航班票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满员或余票少于订票额,则需重新询问客户要求。若需要，可登记排队候补。（4）承办退票业务：根据客户提出的情况(日期，航班号)，为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续
3、，否则依次询问其它排队候补的客户。2．设计2.1设计思想（1）数据结构设计typedefstructkeHu//客¨户信息{charnameofKeHu[20];//客户名字intnumofPiao;//客¨户需要票的数量inttype;//仓位等级1：头等Ì舱2：公务舱3：经济舱structkeHu*next;/下个客户};typedefstructhangBan{intnumofHangBan;//航班号chartypeofHB[20];//航班机型¨charstartFly[20];//起飞¦机场charendFly[2
4、0];//降¦落机场charDataofHB[20];//日期格式为（星期¨一）charstartTime[20];//起飞¦时间charendTime[20];//到达时À间floatflyTime;//飞行时长floatprise;//价格intlargeNum;//成员定额intleaveNum;//余票数量keHu*custemer;//乘客信息名单keHu*orderofKeHu;//替补客户};typedefstructNode{hangBan*exam;//航班信?息¡éintnumofN;//航班数量struc
5、tNode*next;};（2）算法设计总体设计：在Fly.h文件中设计舱位的信息处理以及订票退票和对舱位信息的管理方面的功能然后在main,h中设计用户界面功能部分。相应的处理函数为FLY.HuvoidInitiateKeHu(keHu**head);客户信息的初始化；uvoidInitiateHangBan(hangBan**head);航班信息的初始化uvoidInitiateNode(Node**head)机舱信息的初始化；uvoidhangBanInsert(Node**head,intnumHB,chartypeH
6、B[],charstartF[],charendF[],charstartT[],charendT[],charData[],floatFT,floatprise,intLM)航班插入操作。uinthangbanDelete(Node**head,intN)航班删除功能；uvoidsearchforNumofHB(Node*head,intN)按舱号查询uvoidsearchforStartF(Node*head,charsartF[])按起始站查询uvoidsearchforEndF(Node*head,charendF[]
7、)按终点站查询uvoidsearchforData(Node*head,charData[])按日期查询uvoidinsertKeHu(keHu**head,charname[],intsum)//插入客户信息uintdeleteKeHu(keHu**head,charname[],intsum)删除客户信息uinlinevoidpopKeHu(keHu*head,keHu**pop)取第一个排队的客户uvoidpopDKeHu(keHu*head)删除第一个客户uvoidbookKeHu(Node**head,intN,ch
8、arname[],intsum)//客¨户订票uvoidreturnKeHu(Node*head,intN,charData[],charname[],intsum,intflag=0)客户退票处理MAIN.HuvoidGongNeng(Node*head)uvoidhang
