武汉理工大学数据结构课程设计说明书-航空客运订票系统.docx

目录课内实践任务书2课程设计报告书31问题分析和任务定义31.1问题描述31.2基本要求32实验用设备仪器及材料32.1软件需求32.2硬件需求33概要设计33.1流程设计框图44程序框架44.1存储结构44.2函数构成55详细设计65.1在queue.h头文件中65.2在cpp文件中86调试结果与运行情况分析247实验体会278课内实践参考资料28课内实践任务书学生姓名：祝庆发 专业班级：计算机zy1302指导教师：杨克俭 工作单位：计算机科学系 题 目: 航空客运订票系统初始条件：航空客运订票的业务活动包括：查询航线、客票预订和办理退票等。试设计一个航空客运订票系统，以使上述业务可以借助计算机来完成。（1）每条航线所涉及的信息有：终点站名、航班号、飞机号、飞行周日（星期几）、乘员定额、余票量、已订票的客户名单（包括姓名、订票量、舱位等级1，2或3）以及等候替补的客户名单（包括姓名、所需票量）；（2）作为示意系统，全部数据可以只放在内存中；（3）系统要实现的操作和功能见严蔚敏《数据结构习题集(C语言版)》p101。（4）自行设计测试用例要求完成的主要任务: （包括课内实践工作量及其技术要求，以及说明书撰写等具体要求）课内实践报告按学校规定格式用A4纸打印（书写），并应包含如下内容：1. 问题描述简述题目要解决的问题是什么。2.设计存储结构设计、主要算法设计（用类C/C++语言或用框图描述）、测试用例设计；3.调试报告调试过程中遇到的问题是如何解决的；对设计和编码的讨论和分析。4.经验和体会（包括对算法改进的设想）5.附源程序清单和运行结果。源程序要加注释。如果题目规定了测试数据，则运行结果要包含这些测试数据和运行输出。说明：1.设计报告、程序不得相互抄袭和拷贝；若有雷同，则所有雷同者成绩均为0分。2.凡拷贝往年任务书或课内实践充数者，成绩一律无效，以0分记。时间安排：1．第15周完成，验收时间为12月17日（星期三）上午2．验收地点：实验中心3．验收内容：可执行程序与源代码、课内实践报告书。指导教师签名： 2014年11月4日系主任（或责任教师）签名： 年 月 日课程设计报告书问题分析和任务定义：问题描述：航空客运订票的业务活动包括：查询航线、客票预订和办理退票等。试设计一个航空客运订票系统，以使上述业务可以借助计算机来完成。基本要求：每条航线所涉及的信息有：终点站名、航班号、飞机号、飞行周日（星期几）、乘员定额、余票量、已订票的客户名单（包括姓名、订票量、舱位等级1，2或3）以及等候替补的客户名单（包括姓名、所需票量）；作为示意系统，全部数据可以只放在内存中；系统要实现的操作和功能见严蔚敏《数据结构习题集(C语言版)》p101。自行设计测试用例；实验用设备仪器及材料：软件需求:Visual C++ 6.0硬件需求:对于硬件方面的要求，是机房里的机器就足够了。概要设计：流程设计框图程序框架存储结构plane飞机类stringnum 航班号string start 出发地string end终点string time起飞时间string fee票价int sum总票数intpp剩余票数Wait已定票客户类string name姓名string id证件号string phone电话doublebianhao订票编号Wait候票客户类string name姓名string id证件号string phone电话doublebianhao订票编号函数构成// 本程序需要借助队列来顺序存储乘客信息与等待乘客信息，所以完成程序的// 第一步便是构造一个队列；//list-menu()函数用于打印航空客运订票系统的菜单。在每个功能完成以后都//将重新调用该函数打印菜单来进行下一步的操作；//print（）函数用来打印每架飞机的信息，以此来选择要乘坐的飞机的编号；//list_piao()函数用来将每架飞机的空座的座号打印出来，供乘客选择座号；//book（）函数为订票函数，也是本程序的核心函数，函数将根据乘客的选择//与飞机的状态为乘客提供相应的服务，同时借助队列将乘客信息保存起来具//show_wait()函数用于显示等待乘客信息，主要借助在队列中存储的标志信//息，然后通过wait类找到乘客信息并打印；//show_nowait()函数用于显示等待乘客信息，主要借助在队列中存储的标志//信息，然后通过wait类找到乘客信息并打印；//search_delete()函数用于实现退票功能，自然也是本程序的另一个重要的//函数退票时要考虑到有没有等待的乘客，如果就将票给正在排队等候的乘////客，如果没有就票设置为空。//