成为关键字，航班号将成为关键字，而且是具有结构特点的一类关键字。类关键字。通过关键字的键入，通过关键字的键入，你将获得你所需要的航班的全部信息。部信息。系统设计2系统设计
21设计目标：通过一定的数据结构，21设计目标：通过一定的数据结构，实现对信息的查询与检索并按要求输出。试设计一个航空客运定票系统。按要求输出。试设计一个航空客运定票系统。基本要求每条航线所涉及的信息有：终点站名、航班号、飞机号、飞机周日（星期几）、乘员定额、余票量、订定票的客户名单（包括姓名、订票量、舱位等级1，2或3）以及等候替补的客户名单（包括姓名、所需数量）。系统能实现的操作和功能如下：1）查询航线：根据客户提出的终点站名输出如下信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票额；
共4页第２页
f2）承办订票业务：根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满员或余票少余订票额，则需重新询问客户要求。若需要，可登记排队候补；3）承办退票业务：根据客户提出的情况（日期、航班号），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其它排队候补的客户。实现提示：两个客户名单可分别由线性表和队列实现。为查找方便，已订票客户的线性表应按客户姓名有序，并且，为了插入和删除方便，应以链表作为存储结构。由于预约人数无法预计，队列也应以链表作为存储结构。在这个过程中应熟练掌握：在这个过程中应熟练掌握：（1）指针；指针；（2）分配函数；分配函数；（3）搜集函数；搜集函数；（4）排序；排序；（5）二分查找；二分查找；22设计思想：数据用数组存储，22设计思想：数据用数组存储，通过设置关键字并用一定的数据结构对其进行一定的数据排序。输入航班信息，进行存储及按要求的查找。对其进行一定的数据排序。输入航班信息，进行存储及按要求的查找。在这期间，我们需要书写四个基本函数，即分配函数、搜集函数、排序、在这期间，我们需要书写四个基本函数，即分配函数、搜集函数、排序、及二分查找函数。用分支实现分条件的选择，及二分查找函数。switch分支实现分条件的选择，并对子函数进行相关的调用。按要求输出用户所需信息，关的调用。按要求输出用户所需信息，实现简单而便捷的快速r