数据结构课程设计-航空订票系统(C++).doc

《数据结构课程设计-航空订票系统(C++).doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、宜春学院数学与计算机科学学院课程设计报告书课程名称：数据结构题　　目:航空客运订票系统学生姓名：学号：专业年级：　信息与计算科学2011级指导老师：开题时间：2013-6-24结束时间：2013-7-1目录一、设计题目3二、需求分析3三、概要设计31）抽象数据类型定义描述32）功能模块设计（如主程序模块设计）43）模块层次调用关系图5四、详细设计5五、调试分析8六、用户使用说明及测试结果101、录入航班信息（应该是航空公司录入的）102、实现查询功能：103、订票（余票充足）114、订票（余票不足）115、余票不足排队126、退票127、退出系统13一、设计题目航空客运订票的业

2、务活动包括；查询航线、客票预订和办理退票等。试设计一个航空客运订票系统，以使上述业务可以借助计算机来完成。【基本要求】（1）每条航线所涉及的信息有：终点站名、航班名、飞机号、飞行周日（星期几）、乘员定额、余票量、已订票的客户名单（包括姓名、订票量、舱位等级1，2或3）以及等候替补的客户名单（包括姓名、所需票量）；（2）作为示意系统，全部数据可以只放在内存中；（3）系统能实现的操作和功能如下：①查询航线：根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票额；②承办订票业务：根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若尚有余票，

3、则为客户办理订票手续，输出座位号；若已满员或余票额少于订票额，则需重新询问客户要求。若需要，可登记排队候补；③承办退票业务：根据客户提供的情况（日期、航班），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足客户的要求，则为客户办理订票手续，否则依次询问其他排队候补的客户。二、需求分析1）运行环境（软、硬件环境）Winxp32位visualC++6.02）输入的形式和输入值的范围由航空公司输入航线情况并以单链表的形式存储在内存里面3）输出的形式描述通过客户的输入输出相应的内容4）功能描述用户通过本系统实现该航空公司的查询、订票（包括候补

4、）、和退票功能5）测试数据终点站航班飞机号飞行日期成员定额余票量zhengzhouIphone4s1Sunday33beijingNokia2Tuesday22tianjinASUS3Friday44三、概要设计1）抽象数据类型定义描述（对各类的成员及成员函数进行抽象描述，参见书或ppt及实验）一条航线包括了终点站、航班名、飞机号、飞行周日、成员定额、余票量、订票人员、候补人员等信息，我们可以将航线看成一类，定义为一个类，而订票人员通用的属性是：姓名、订票张数和舱位等级，候补人员通用属性是姓名和订票张数，可以将订票人员和候补人员定义为结构体，航线定义为一个类，类包括了两个结构体

5、。具体定义如下:classtransportNode//航线类节点{friendclasstransport;private:charfinish[10];//目的地charflightname[10];//航班名intflightnum;//航班号intday;//飞行日期intlimitednum;//乘员限额intremainber;//余票structbooknode{public:charname[10];//乘客姓名intticketnum;//票数intrate;//舱位等级}b[40];structsparenode{public:charname[10];//

6、乘客姓名intticketnum;//票数intm;//记录排队等候的顾客的数量}s[40];transportNode*next;}2）功能模块设计（如主程序模块设计）主程序中录入航线的信息，然后进入主菜单，再实现其他的功能，类transport中包括了除去主菜单以外的所有的功能函数classtransport{public:transport();//无參构造函数构造头节点voidrecort();//记录航班信息voidchest();//实现根据输入的目的地查询的功能voidbook();//实现旅客的订票功能voidbounce();//实现退票功能private:t

7、ransportNode*head;};intmenu();//进入主菜单3）模块层次调用关系图函数入口，录入航班信息进入主菜单选择12341234没有查到订票退票查询查到输出输出回主菜单退出回主菜单退出四、详细设计实现概要设计中定义的所有的类的定义及类中成员函数，并对主要的模块写出伪码算法。类和它的私有成员以及成员函数classtransportNode//航线类节点{friendclasstransport;private:charfinish[10];//目的地charflightna