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

石家庄经济学院 本科生课程设计报告书 　 题 目 航空客运订票系统 姓　　名 　 王勋 学　　号 　　410109070219 学 　院　　　信息工程学院　 专　　业　　　计算机　 指导教师　　　XXXXXX 完成日期： 2012-XX-XX 航空客运订票系统 1 需求分析 【问题描述】 试设计一个航空客运订票系统，方便乘客通过购票系统购买自己的所需要的飞机票，而航空客运订票的业务活动包括：1．查询航线；2．客票预订；3．办理退票。 【系统能实现的功能】 ①录入：由设计者录入航班情况，数据存储在文件中； ②查询航线：由用户输入终点站名，出发时间，输出下列信息： 所有可能的航班号，当天航班的余票数目； ③承办订票业务：根据用户提出的要求(航班号、出发时间、订票数额)查询 该航班票额情况，若尚有余票，则为客户办理订票手续，输出座位号；已满员或余票额少于订票额，则需重新询问客户是否需要进入预约人数中。 ④承办退票业务：根据用户提供的情况(日期、航班、票数等)，为客户办理 退票手续。然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票数目能满足他的要求，则为他办理订票手续，否则依次询问其他排队候补的客户。 【测试实例】 例子某客户输入订票信息：北京到上海 ，2014年5月3日，所需票数3张；系统输出：所有可能航班号1000，1001，1002 余票分别为40张，50张，55张；该客户选择航班号为1000的航班；则该航班余票变为37张； 2 概要设计 航线的情况和已订票客户登录在一张线性表上，分别用顺序表和单链表实现； ADT list{ 数据对象 ：D = {ai | ai ∈ElemSet,i = 1,2,…,n,n=0} 数据关系 ：R1 = {ai-1,ai|ai-1,ai∈D,i = 2, …,n} 基本操作 ： InitList70219（L） 操作结果：构造一个空的线性表L； ListInsert70219（L，i，e） 初始条件：线性表L已经存在； 操作结果：在L中第i个位置之前插入新的元素e，L的长度加1； ListDelete70219（L，i，e） 初始条件：线性表L已经存在且非空， 操作结果：删除L的第i个位置的元素，并用e返回其值，L的长度减1； } 预约客户信息的存储使用队列。 ADT Queue{ 数据对象 ：D = {ai | ai ∈ElemSet,i = 1,2,…,n,n=0} 数据关系 ：R1 = {ai-1,ai|ai-1,ai∈D,i = 2, …,n} 约定其中a1端为队头，an端为队列尾。 基本操作 ： InitQueue70219（ Q）； 操作结果：构造一个空队列； QueueEmpty70219 （Q）； 初始条件：队列Q已存在； 操作结果：若Q为空队列，则返回1，否则返回 0； EnQueue70219（ Q， e）； 初始条件：队列Q已存在； 操作结果：插入元素e为Q的新队尾元素； DeQueue70219（Q，e）； 初始条件：队列Q已存在，且非空； 操作结果：删除Q的队头元素，并用e返回其值。 Gedhead70219(Q，e); 初始条件：队列Q已存在，且非空； 操作结果：取队列的队头元素，用e返回； } 航空系统用到的其他的函数： void entry70219(); 操作结果：初始化录入功能 void search70219(); 初始条件：初始化录入成功 操作结果：通过始发地和终点站查询 void book70219(); 初始条件：初始化录入成功 操作结果：实现订票 void returnticket70219(); 初始条件：已经成功预订机票； 操作结果：实现退票； int m