vc论文航空客运订票系统

《vc论文航空客运订票系统》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、武汉理工大学《数据结构》课程设计说明书航空客运订票系统1问题描述航空客运订票的业务活动包括：查询航线、客票预订和办理退票等。试设计一个航空客运订票系统，以使上述业务可以借助计算机来完成。1.1每条航线所涉及的信息有：终点站名、航班号、飞机号、飞行周日(星期几)、乘员定额、余票量、已订票的客户名单(包括姓名、订票量、舱位等级1，2或3)以及等候替补的客户名单(包括姓名、所需票量)1.2作为示意系统，全部数据可以只放在内存中1.3系统能实现的操作和功能如下：1.3.1查询航线：根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票额1.3.2承办订票业务：

2、根据客户提出的要求(航班号、订票数额)查询该航班票额情况，若尚有余票，则为客户办理订票手续，输出座位号；若已满员或余票额少于订票额，则需重新询问客户要求。若需要，可登记排队候补1.3.3承办退票业务：根据客户提供的情况(日期、航班)，为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队候补的客户2概要设计2.1存储结构设计typedefstructAl_Custom//已订票客户{charname[15];//姓名intcount;//订票量intlevel;//舱位等级Al_Custom*nex

3、t;//下一节点指针}Al_Custom,*Al_CustomLink;typedefstructWait_Custom//等候替补的客户21武汉理工大学《数据结构》课程设计说明书{charname[15];//姓名intcount;//所需票量Wait_Custom*next;//下一节点指针}Wait_Custom;typedefstructWait_Queue//等待队列{Wait_Custom*front;//队列头指针Wait_Custom*rear;//尾指针}Wait_Queue;typedefstructFlight//航线{charterminus[15];//终点站

4、名charflight_no[10];//航班号charplane_no[10];//飞机号intweek;//飞行周日intcount;//乘客定额intrest;//余票量Al_CustomLinkAl_link;//指向成员名单链表的头指针Wait_Queuewait_queue;//等待替补队列}Flight;2.2主要算法设计2.2.1主程序模块：voidmain(){初始化；do{21武汉理工大学《数据结构》课程设计说明书接受命令；处理命令；}while(命令!="退出");}2.2.2查询航线模块——实现查询功能voidfindFlight(){提示输入要查询航线的终点站

5、名；如果存在该航线，则输出该航线信息；否则提示不存在该航线；}2.2.3承办订票业务模块——实现订票功能voiddingpiao(){提示输入航班号和订票数；若不存在该航班号，则提示不存在该航线；否则{如果有余票，则办理业务；否则提示没有足够的余票，询问是否候补；若是，则排队候补；}}2.2.4承办退票业务模块——实现退票功能voidtuipiao(){提示输入航班号和飞行周日；确认航班号和飞行周日都存在，并且客户有订票，则{执行退票；为排队候补的客户办理订票业务；21武汉理工大学《数据结构》课程设计说明书}否则{提示有误}}2.3测试用例设计2.3.1航线3条：1001hp001sh

6、anghai2501002hp002beijing5501003hp003guangzhou7502.3.2查询航线：shanghai2.3.3承办订票业务：航班号1001数额30姓名chengangjie舱位等级22.3.4承办订票业务：航班号1001数额23姓名zhenxi舱位等级32.3.5承办退票业务：姓名chengangjie航班号1001飞行周日22.3.6查询航线：终点站名：shanghai3调试分析3.1本次的设计比较困难，需要实现较多的功能，所以在调试过程中不太顺利，主要是指针的修改。经过反复调试以后才得以解决。3.2本程序航线采用数组的存储结构，每条航线包含8个域，

7、其中乘员名单域为指向乘员名单链表的头指针，等候替补的客户名单域为分别指向对头和对尾的指针。3.3订票函数是在退票业务模块中使用4经验和体会通过这次的程序设计，进一步理解了链表和队列结构的实现和应用。尤其需要注意的是：对于指针的修改要仔细，否则会发生意想不到的结果。5源程序清单和运行结果5.1程序清单#include#include#include#include