下载后可任意编辑航空售票数据结构课程设计12024 年 4 月 19 日下载后可任意编辑学生实习报告 课程名称_ 数据结构与数据处理应用训练 题目名称 航空客运售票服务系统 学生学院 计算机与计算科学学院 22024 年 4 月 19 日下载后可任意编辑 年 2 月 27 日航空客运售票服务系统【摘要】 21 世纪是一个高速、快捷的年代。快速办公成为当前的趋势，为此设计开发了这个“机场售票管理系统”。本系统基于C++平台设计开发，主要用于解决机场售、退票，预约等待，查询已订票客户信息等问题。在整个系统中采纳队列、线性链表、数组等存储方法。把已经成功订票的用户信息储存在链表中，把预约等待的客户储存在队列中，把整个航班信息存储在主表中，链表和队列都相应的整合于主表，经过函数调用来实现上述功能。【关键词】 数组，队列，链表32024 年 4 月 19 日下载后可任意编辑1 内容与要求【问题描述】航空客运订票的业务活动包括：查询航线、机票预订和办理退票等。试设计一个航空客运订票系统，以使上述业务能够借助计算机来完成。【具体要求】设民航售票处的计算机系统能够为客户提供下列各项服务：1． 查询航线：根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票额。2. 承办订票业务：根据客户提出的要求（日期、航班号、订票数额）查询该航班票额情况，若尚有余额，则为客户办理订票手续，输出座位号；若已满员或余票额少于订票额，则需要重新询问客户要求。若需要，可预约登记排队等候。42024 年 4 月 19 日下载后可任意编辑3．承办退票业务：根据客户提供的情况（日期、航班、退票数额），为客户办理退票手续，然后查询该航班是否有人预约登记，首先询问排在第一的客户，若所退票数能满足她的要求，则为她办理订票手续，否则依次询问其它排队预约的客户。【实现提示】每条航线应包含的信息有：终点站名、航班号、飞机号、飞行日期（星期几）、乘员定额、余票额、已订票的客户名单（包括姓名、订票额、座位号）和预约登记的客户名单（包括日期、姓名、所需票额）。这最后两项显然是一个线性表和一个队列。为查找方便、已订票客户的线性表应按客户姓名有序，而且，为插入和删除方便，应以链表作存储结构。由于预约人数无法预料，队列也应以链表作存储结构。整个系统需汇总各条航线的情况登录在一张线性表上，由于航线基本不变，可采纳顺序存储结构，52024 年 4 月...
