航空检票系统论文.doc

航空检票系统 1问题描述 航空检票的业务活动包括：查询航线、客票预订和办理退票等。试设计一个航空检票系统, 以使丄述业务可以借助计算机来完成。 1.1每条航线所涉及的信息有：终点站名、航班号、飞机号、飞行周日（星期儿）、 乘员定额、余票量、己检票的客户名单（色括姓名、检票量、舱位等级1, 2或3）以及等候 替补的客户名单（包括姓名、所需票量） 1.2作为示意系统，全部数据可以只放在内存中 1.3系统能实现的操作和功能如下： 1.3. 1查询航线：根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期儿飞 行，最近一天航班的日期和余票额 1.3.2承力、检票业务：根据客户提出的要求（航班号、检票数额）查询该航班票额情况, 若尚有余票，则为客户办理检票手续，输出座位号；若己满员或余票额少于检票额，则需 重新询问客户要求。若需要，可登记排队候补 1.3.3承办退票业务：根据客户提供的情况（日期、航班），为客户办理退票手续，然 后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求, 则为他办理检票手续，否则依次询问其他排队候补的客户 2概要设计 2. 1存储结构设计 typedef struct Al_Custom 〃己检票客户 { char name[l5];// 姓名 int count;//检票量 int level;//舱位等级 Al_Custom *next;//下一节点指针 }Al_Custom,*Al_CustomLink; typedef struct Wait_Cuslom〃 等候替补的客户 char name[15];〃 姓名 int count;//所需票量 Wait_Custom *next;//下一节点指针 }Wait_Custom; typedef struct Wait_Queue// 等待队列 { Wait_Custom *front;〃队列头指针 Wait_Custom * rear;//尾指针 }Wait_Queue; typedef struct Flight//航线 { char terminus[l5];// 终点站名 char flight_no[10];//航班号 char plane_no[10];// 机号 ini week;//飞彳亍周日 int count;//乘客定额 int rest;//余票量 Al_CustomLink Aljink;//指向成员名单链表的头指针 Wait_Queue wait_queue;//等彳寺替补队列 JFlight; 2. 2主要算法设计 2.2. 1主程序模块： void main() 初始化; do{ 接受命令； 处理命令； }while(命令!二”退出”)； } 2.2.2查询航线模块——实现查询功能 void findFlight() { 提示输入要查询航线的终点站名； 如果存在该航线，则输出该航线信息； 否则提示不存在该航线； } 2. 2. 3承办检票业务模块——实现检票功能 void dingpiao() { 提示输入航班号和检票数； 若不存在该航班号，则提示不存在该航线； 否则{ 如果有余票，则办理业务； 否则提示没有足够的余票，询问是否候补； 若是，则排队候补； } } 2.2.4承办退票业务模块——实现退票功能 void tuipiao() { 提示输入航班号和飞行周日； 确认航班号和飞行周日都存在，并且客户有检票, 则{执行退票； 为排队候补的客户办理检票业务； 否则｛ 提示有误 2.3测试用例设计 2.3. 1 航线3条：1001 hpOOl shanghai 2 50 1002 hp002 beijing 5 50 1003 hpOO3 guangzhou 7 50 2.3.2 查询航线:shanghai 3. 3 承办检票业务：航班号1001数额30姓名chengangjie舱位等级2 2. 3. 4 承办检票业务：航班号1001数额23姓名zhenxi 舱位等级3 2. 3. 5 承办退票业务：姓名chengangjie航班号1001飞行周日2 3. 6 查询航线：终点站名:shanghai 3调试分析 1本次的设计比较困难，需要实现较多的功能，所以在调试过程屮不太顺利，主要是指 针的修改。经过反复调试以后才得以解决。 3.2本程序航线采用数组的存储结构，每条航线包含8个域，其屮乘员名单域为指向乘员 名单链表的头指针，等候替补的客户名单域为分别指向对头和对尾的指针。 3.3检票函数是在退票业务模块屮使用 4经验和体会 通过这次的程序设计，进一步理解了链表和队列结构的实现和应用。尤其需要注意的是： 对于指针的修改要仔细，否则会发生意想不到的结果。 5源程序清单和运行结果 5.1程序清单 #in