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

上海电力学院 数据结构C++课程设计 题　　目: 航空客运订票系统 学生姓名： 范晓宁 学 号： 院　　系：　 计算机与信息工程学院 专业年级：　 信息安全2010级 2012　 年　6　月　 29　日  一、设计题目 航空客运订票的业务活动包括；查询航线、客票预订和办理退票等。试设计一个航空客 运订票系统，以使上述业务可以借助计算机来完成。 【基本要求】 （1）每条航线所涉及的信息有：终点站名、航班名、飞机号、飞行周日（星期几）、乘员 定 额、余票量、已订票的客户名单（包括姓名、订票量、舱位等级1，2 或3）以及等候替补 的客户名单（包括姓名、所需票量）； （2）作为示意系统，全部数据可以只放在内存中； （3）系统能实现的操作和功能如下： ①查询航线：根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行， 最近一天航班的日期和余票额； ②承办订票业务：根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若 尚有余票，则为客户办理订票手续，输出座位号；若已满员或余票额少于订票额，则 需重新询问客户要求。若需要，可登记排队候补； ③承办退票业务：根据客户提供的情况（日期、航班），为客户办理退票手续，然后查 询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足客户的要 求，则为客户办理订票手续，否则依次询问其他排队候补的客户。 二、需求分析 1）运行环境（软、硬件环境） Winxp 32位 visual C++6.0 2）输入的形式和输入值的范围 由航空公司输入航线情况并以单链表的形式存储在内存里面 3）输出的形式描述 通过客户的输入输出相应的内容 4）功能描述 用户通过本系统实现该航空公司的查询、订票（包括候补）、和退票功能 5）测试数据 终点站 航班 飞机号 飞行日期 成员定额 余票量 zhengzhou Iphone4s 1 Sunday 3 3 beijing Nokia 2 Tuesday 2 2 tianjin ASUS 3 Friday 4 4 三、概要设计 1）抽象数据类型定义描述 （对各类的成员及成员函数进行抽象描述，参见书或ppt及class transportNode//航线类节点 { friend class transport; private: char finish[10];//目的地 char flightname[10];//航班名 int flightnum;//航班号 int day;//飞行日期 int limitednum;//乘员限额 int remainber;//余票 struct booknode { public: char name[10];//乘客姓名 int ticketnum;//票数 int rate;//舱位等级 }b[40]; struct sparenode { public: char name[10];//乘客姓名 int ticketnum;//票数 int m;//记录排队等候的顾客的数量 }s[40]; transportNode *next; class transport { public: transport();//无參构造函数构造头节点 void recort();//记录航班信息 void chest();//实现根据输入的目的地查询的功能 void book();//实现旅客的订票功能 void bounce();//实现退票功能 private: transportNode *head; }; int menu();3）模块层次调用关系图 1 2 3 4 没有查到 查到 输出 回主菜单 回主菜单 退出 四、详细设计 实现概要设计中定义的所有的类的定义及类中成员函数，并对主要的模块写出伪码算法。 类和它的私有成员以及成员函数 class transportNode//航线类节点 { friend class transport; private: char finish[10];//目的地 char flightname[10];//航班名 int flightnum;//航班号 int day;//飞行日期 int