航空客运售票服务系统.docx

沪沪丿;穿城市学院 ZHEIIANG UNIVERSITY CITY COLLEGE 学生实习报告 课程名称 数据结构与数据处理应用训练 题目名称 航空客运售票服务系统 学生学院 专业班级 学 号 学生姓名 指导教师 2012年2月16日 航空客运售票服务系统 【摘要】 21世纪是一个高速、快捷的年代。在这个高速发展的年代里，速度成了我们追 求的目标；二是提高工作效率；三是降低成本。而且这样的系统势必让用户易学、易用，满 足客户需求。因此，办公自动化的高速度、高效率、高便捷、低成本便成了我们的目的，为 此开发了这个“机场售票管理系统”。本系统是采用 C++开发的一个管理系统。本系统要 解决的是机场售票中所要解决的问题，包括售票退票功能、预约等待功能、查询航线功能、 浏览航线客户功能等。在整个系统中采用队列、线性链表、数组等存储方法 。在整个系统 设计过程中，严格按照软件工程设计标准来设计系统。 【关键词】 飞机信息，队列，线性链表，数据结构 1内容与要求 【问题描述】 航空客运订票的业务活动包括：查询航线、机票预订和办理退票等。试设计 一个航空客运订票系统，以使上述业务可以借助计算机来完成。 【具体要求】 设民航售票处的计算机系统可以为客户提供下列各项服务： 1 ?查询航线：根据旅客提出的终点站名输出下列信息： 航班号、飞机号、星期几飞行，最近一天航班的日期和余票额。 2.承办订票业务：根据客户提出的要求（日期、航班号、订票数额）查询 该航班票额情况，若尚有余额，则为客户办理订票手续，输出座位号；若已满员 或余票额少于订票额，则需要重新询问客户要求。若需要，可预约登记排队等候。 3?承办退票业务：根据客户提供的情况（日期、航班、退票数额），为客户 办理退票手续，然后查询该航班是否有人预约登记，首先询问排在第一的客户， 若所退票数能满足他的要求，则为他办理订票手续，否则依次询问其他排队预约 的客户。 【实现提示】 每条航线应包含的信息有：终点站名、航班号、飞机号、飞行日期（星期几）、 乘员定额、余票额、已订票的客户名单（包括姓名、订票额、座位号）和预约登 记的客户名单（包括日期、姓名、所需票额）。这最后两项显然是一个线性表和 一个队列。为查找方便、已订票客户的线性表应按客户姓名有序，并且，为插入 和删除方便，应以链表作存储结构。由于预约人数无法预料，队列也应以链表作 存储结构。整个系统需汇总各条航线的情况登录在一张线性表上， 由于航线基本 不变，可采用顺序存储结构，并按航班有序或按终点站名有序。 每条航线是这张 表上的一个记录，包含上述八个域，其中乘员名单域为指向乘员名单链表的头指 针，预约登记客户名单域为分别指向队头和队尾的指针。 【测试数据】 自己设计，但报告上要求写出多批数据测试结果。 【选做内容】 当客户订票要求不能满足时，系统可向客户提供到达同一目的地的其它航线 情况。大家还可以充分发挥自己的想象力，增加你的系统的功能和其它服务项目。 2总体设计 本系统的总体设计分为售票退票功能、 预约等待功能、查询航线功能、浏览航线客户功能等。 具体请看该流程图： 查询航线： void chax un( char zdzha n[ 10],i nt n,main list A) 订票业务： void din gpiao(i nt day,i nt han gba nhao,i nt din gpiaoe,i nt n,main list A) 退票 业务： void tuipiao(int day,int hangbanhao,int tuipiaoe,char name[],int n,ma in list A) 浏览订票情况：void liula n(int n) 线性链表： 初始化链表：void In itList (LNode *H) 清除链表：void ClearList(LNode *H) 计算链表长度：int Len gthList (LNode *H) 判断链表是否为空： bool EmptyList (LNode *H) 根据 POS值取出值：kehu GetList (LNode *H, int pos) 查找链表中的数据： bool Fi ndList (LNode *H, kehu item) 遍历链表： void TraverseList(LNode *H) 链表中插入数据： bool InsertList ( LNode *H,kehu item, int pos) 链表中删除数据： bool DeleteList (LNode *H,kehu item,int pos) 队列： void InitQueue (Queue Q) // 初始化循环队列 Q int EmptyQueue (Queu