航空售票数据结构课程设计.docVIP

学生实习报告 课程名称 _ 数据结构与数据处理应用训练 题目名称 航空客运售票服务系统 学生学院 计算机与计算科学学院 2014 年 2 月 27 日 航空客运售票服务系统 【 摘要 】 21 世纪是一个高速、快捷的年代。快速办公成为目前的趋势，为此设计开发 了这个“机场售票管理系统”。本系统基于 C++ 平台设计开发，主要用于解决机场售、退票， 预约等待， 查询已订票客户信息等问题。 在整个系统中采用队列、 线性链表、数组等存储方 法。把已经成功订票的用户信息储存在链表中， 把预约等待的客户储存在队列中， 把整个航 班信息存储在主表中，链表和队列都相应的整合于主表，通过函数调用来实现上述功能。 【关键词】 数组，队列，链表 内容与要求 【问题描述】 航空客运订票的业务活动包括： 查询航线、 机票预订和办理退票等。 试设计一个航空客 运订票系统，以使上述业务可以借助计算机来完成。 【具体要求】 设民航售票处的计算机系统可以为客户提供下列各项服务： 1． 查询航线：根据旅客提出的终点站名输出下列信息： 航班号、飞机号、星期几飞行，最近一天航班的日期和余票额。 承办订票业务：根据客户提出的要求（日期、航班号、订票数额）查询该航班票额情况，若尚有余额，则为客户办理订票手续，输出座位号；若已满员或余票额少于订票额，则需要重新询问客户要求。若需要，可预约登记排队等候。 3．承办退票业务：根据客户提供的情况（日期、航班、退票数额） ，为客户办理退票手 续，然后查询该航班是否有人预约登记， 首先询问排在第一的客户， 若所退票数能满足他的 要求，则为他办理订票手续，否则依次询问其他排队预约的客户。 【实现提示】 每条航线应包含的信息有：终点站名、航班号、飞机号、飞行日期（星期几） 、乘员定 额、余票额、已订票的客户名单（包括姓名、订票额、座位号）和预约登记的客户名单（包 括日期、姓名、所需票额） 。这最后两项显然是一个线性表和一个队列。为查找方便、已订 票客户的线性表应按客户姓名有序， 并且，为插入和删除方便，应以链表作存储结构。 由于 预约人数无法预料， 队列也应以链表作存储结构。 整个系统需汇总各条航线的情况登录在一 张线性表上，由于航线基本不变，可采用顺序存储结构，并按航班有序或按终点站名有序。 每条航线是这张表上的一个记录， 包含上述八个域， 其中乘员名单域为指向乘员名单链表的 头指针，预约登记客户名单域为分别指向队头和队尾的指针。 【测试数据】 自己设计，但报告上要求写出多批数据测试结果。 【选做内容】 当客户订票要求不能满足时， 系统可向客户提供到达同一目的地的其它航线情况。 以充分发挥自己的想象力，增加你的系统的功能和其它服务项目。  大家还可 总体设计 本系统的总体设计分为航线插入、 售票退票功能、预约等待功能、查询航线功能、浏览航线客户功能等，具体为以下流程图。 航线插入  机票查询  用户登录 功 能 选 择 菜 机票预定  机票退订  浏览预定情况 本系统基于 C++平台设计开发，主要用于解决机场售、退票，预约等待，查询已订票客户 信息等问题。在整个系统中采用队列、线性链表、 数组等存储方法。把已经成功订票的用户 信息储存在链表中， 把预约等待的客户储存在队列中， 把整个航班信息存储在主表中， 链表和队列都相应的整合于主表，通过函数调用来实现上述功能。 详细设计 通过使用结构体， 使得航线信息， 订票信息以及等待信息聚集在一张表上， 以下是各结构体和主要函数。 订票成功结构： typedef struct{ char name[20]; char end[20]; char hangbanhao[20]; char feijihao[20]; char date[20]; int dingpiaoe; int piaojia; }success; // 订票成功 预约等待结构： typedef struct{ char name[20]; char end[20]; char date[20]; int dingpiaoe; }wait;  //  预约等待 主表结构：定义预约成功结构为链表结构，  方便插入与删除，定义预约等待为队列，  方便 操作。 typedef struct{ char end[10]; // 终点站 char hangbanhao[20]; // 航班号 char feijihao[20]; // 飞机号 char date[20]; // 日期，星期几 int dingpiaoe; // 订票额 int yupiao; // 余票 char piaojia[20]; // 票价 LNode *success; // 已订票成功 Queue wait; // 为订票成功，