《数据结构》课 程 设 计 报 告 书题 目: 航空客运订票系统 专 业: 班 级： 学 号: 姓 名: 完成时间: 一、需求分析１、1 问题描述 设计一个航空客运订票系统,为乘客提供各种航空客运信息服务
1、2 基本要求每条航线所涉及得信息有：终点站名、航班号、飞机号、星期几飞行、乘员定额、余票量、订票得客户名单(包括姓名、订票量、舱位等级 1,２或３）以及等候替补得客户名单(包括姓名、所需数量）
已订票客户与预订票客户名单可分别由线性表 linklist 与队列 lin ｋ queｕ e 来实现
为了插入与删除方便,两者皆采纳链表作为存储结构
系统需实现得操作与功能如下
（１）查询航线：根据客户提出得终点站名输出如下信息:航班号、飞机号、星期几飞行，最近一天航班得日期与余票量
（2)承办订票业务：根据客户提出得要求（航班号、订票数额)查询该航班票额情况,若有余票，则为客户办理订票手续,输出座位号；若已满员或余票少于订票额,则需重新询问客户要求
若需要,可登记排队候补
（3）承办退票业务:根据客户提出得情况（日期、航班号),为客户办理退票手续,然后查询该航班就是否有人排队候补，首先询问排在第一得客户，若退票能满足她人要求,则为她办理订票手续，否则依次询问其她排队候补得客户
二、概要设计1
1 链表得抽象数据类型定义 Ａ D Ｔ L ｉ st Ｄ at ａ:D=｛ａ i｜ａ i∈El ｅｍｔ Se ｔ,i=1，2,…，n，n≥0｝ Rel ａｔ ion：Ｒ={〈ａ i－1，ai〉|ai-1，ａ i∈Ｄ，i＝2,…，n｝ Operation: a ｉ r ｌ ine ＊f ｉ nd_f ｉｎ（）//根据客户提出得终点站名输出航线信息 ai ｒ li ｎ e ＊fi ｎ d＿air（)//根据客户提出得航班号查询航班信息 air ｌｉ ne *ｆ ind_plane(）//根据
