《数据结构》课 程 设 计 报 告 书题 目: 航空客运订票系统 专 业: 班 级： 学 号: 姓 名: 完成时间: 一、需求分析１、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(）//根据客户提出得飞机号查询航班信息 a ｉ rl ｉｎ e ＊find_dat ｅ（)／/根据客户提出得飞行日期查询航班信息 voi ｄ ｓ earc ｈ()//根据客户提出得要求输出航线信息 voi ｄ list()／/全部航线得信息 void booklist（）／/订票客户名单 lin ｋｌ ist ＊addli ｎ k（li ｎ klist＊,i ｎ t，ｃ h ａ r,i ｎ t）//增加订票得客户信息 void ｓ ort_ticke ｔ（）/／按剩余票数排序e ｎ dADT1、2 队列得抽象数据类型定义 Ａ DT Queue Ｄ ata:D={ai｜a ｉ∈Ele ｍ tSet，i=1,2,…,n,n≥０} Rel ａｔｉ o ｎ：R=｛＜ａ i—1,ai＞｜ai－１，ai...
