数据结构课程设计航空客运订票系统.docVIP

第 PAGE ２０ 页 《数据结构课程设计》报告 设计题目 航空客运订票系统 专业班级 学 号 姓 名 电 话 完成日期 2017.04.13 目 录 1. 问题描述………………………………………………2 2. 系统设计………………………………………………2 3. 数据结构与算法描述…………………………………4 4. 测试结果与分析………………………………………6 5. 总 结…………………………………………………10 6. 参考文献………………………………………………10 附录 程序源代码…………………………………………10 课程设计题目 1. 问题描述 基于人们对航空客运使用需求的日益提高，为方便乘客提前买票及优化飞机航空订票服务，需要开发一个飞机订票系统，此程序是为实现航班情况的查询，订票，退票以及客户信息浏览与票务信息浏览等基本功能。 2. 系统设计 2.1 设计目标 （1）可以浏览航线信息；包括终点站名、航班号、飞机号、飞行日期、乘员定额和余票量；? （2）可以浏览已订票客户信息；包括客户姓名、订票数额和舱位等级； （3）可以查询航线；包括终点站名、航班号、飞机号、飞行日期、乘员定额和余票量；? （4）可以办理订票业务；需提供航班号、所需票数、客户姓名和舱位等级，生成客户座位号；? （5）可以办理退票业务；提供航班号和客户姓名，即可退票；? （6）可以查看剩余票数； （7）要求：根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能。 2.2 设计思想 运行环境（软硬件环境）：DEV-C++； 输入的形式和输入值的范围：由航空公司输入航线情况并以单链表的形式存储在内存里面； 输出的形式描述：通过客户的输入，输出相应内容； 功能描述：用户可通过本系统实现对航班的查询、订票和退票功能。 2.3 系统模块划分 2.3.1主函数 输出菜单界面。输入指令，显示，敲击回车开始工作。 2.3.2浏览航线信息 编写void list()函数实现打印全部航线信息的功能，调用void display()函数实现打印struct airline链表中存储的航线的基本信息的功能。 2.3.2浏览已订票客户信息 编写void prtlink()函数实现打印订票乘员名单域的客户名单信息的功能，调用find（）函数查询并以指针形式返回。 2.3.3查询航线 编写void search()函数实现根据客户提出的终点站名输出航线信息的功能。用户输入终点站名，该函数会在航线信息链表中进行查询，并输出该航线信息或提示未找到该航线。 2.3.4办理订票业务 编写void order()函数实现办理订票业务的功能。根据客户提供的航班号，调用find（）函数进行查询，如为空，退出该模块；输入客户订票额，若客户订票额末超过余票量，订票成功，调用linklist *insertlink()在订票乘员名单域中添加客户信息，并在该航线的余票量中减掉该客户的订票量，然后依次输出该订票客户的座位号；客户订票额超过余票量总额或满员，询问客户是否需要进行排队等候；若等候，调用linkqueue appendqueue()在排队等候乘员名单域中添加客户信息；否则退出。 2.3.5办理退票业务 编写void return_tkt()函数实现办理退票业务的功能。根据客户提供的航班号，调用find（）函数进行查询，根据客户提供的姓名到订票客户名单域进行查询，若未找到，退出本模块；若信息查询成功，在订票乘员名单域中删除客户信息，并在该航线的余票量中增加该客户的订票量。检查排队等候乘员名单域，找出满足当前条件的排队候补名单域，插入到订票客户名单链表中。循环该步骤直到无满足当前条件的排队候补名单域，退出。 2.3.6查看剩余票数 编写void list()函数实现打印全部航线信息的功能，调用void display()函数实现打印每条航线的基本信息的功能。 3. 数据结构与算法描述 （1）下述单链表用来存储乘员信息，包括客户姓名、订票量、舱位等级。 typedef struct ord_ros { char name[10];/*客户姓名*/ int ord_amt;/*订票量*/ int grade;/*舱位等级*/ struct ord_ros *next; }linklist; （2）下述单链队列用来存储等候替补客户信息，通过队列先进先出的特点，使先排队的客户先订票成功。 typedef struct wat_ros /*单链队列存储等候替补客户信息*/