《数据结构》课程设计任务书
课程设计题目：一、课程设计题目：航班订票系统二、问题描述：航班订票的业务活动包括：查询航线、客票预定和办理退票等。试设计一个航空客运订问题描述
票系统，以使上述业务可以借助计算机来完成
三、基本要求：基本要求
（1）每条航线所涉及的信息有：航班号、终点站名、飞行日期（星期几）、成员定额、余票量、已订票的客户名单（包括姓名、订票量、舱位等级1，2或3）以及等候替补的客户名单（包括姓名、所需票量）；（2）作为示意系统，全部数据可以只放在内存中；（3）系统能实现的操作和功能如下：①浏览功能：可以浏览所有的航班信息。②查询航线：根据旅客提出的终点站名输出下列信息：航班号、星期几飞行和余票额；③承办订票业务：根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若尚有余票，则为客户办理订票手续，修改余票额；若已满员或余票额少于订票额，则需重新询问客户要求。若需要，可登记排队候补；④承办退票业务：根据客户提供的情况（日期、航班号），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为它办理订票手续，否则依次询问其他排队候补的客户。
四、实现提示：实现提示
（1）两个客户名单可分别由线性表和队列实现。（2）为查找方便，已订票客户的线性表应按客户姓名有序，并且，为插入和删除方便，应以链表作存储结构。由于预约人数无法预计，队列也应以链表作存储结构。（3）整个系统需汇总各条航线的情况登陆在一张线性表上，由于航线基本不变，可采用顺序存储结构，并按航班有序或按终点站名有序，每条航线是这张表上的一个记录，包含上述7个域、其中成员名单域为指向成员名单链表的头指针，等候替补的客户名单域为分别指向队头和队尾的指针。
五、测试数据：自行指定。测试数据六、课程设计说明书的要求：课程设计说明书的要求：
内容（1）设计题目及设计要求；（2）设计思想（要求对存储结构的选择作出说明，对模块的参数及功能作简要的描述）；（3）源程序清单及运行情况（应以打印资料为准）；（4）设计中出现的问题的分析及解决办法；（5）设计的心得体会。
fr