《数据结构课程设计》报告.pdfVIP

目 录 1. 问题描述 ,,,,,,,,,,,,,,,,,, 3 2. 系统设计 ,,,,,,,,,,,,,,,,,, 3 3. 数据结构与算法描述 ,,,,,,,,,,,,, 页码 4. 测试结果与分析 ,,,,,,,,,,,,,,, 页码 5. 总 结,,,,,,,,,,,,,,,,,,, 页码 6. 参考文献 ,,,,,,,,,,,,,,,,,, 页码 附录 程序源代码 ,,,,,,,,,,,,,,,, 页码 2 航空客运定票系统 1. 问题描述 1.1 基本要求 每条航线所涉及的信息有： 终点站名、航班号、飞机号、飞机周日 （星期几）、 乘员定额、余票量、订定票的客户名单（包括姓名、订票量、舱位等级 1，2 或 3 ）以及等候替补的客户名单（包括姓名、所需数量） 。 1.2 系统能实现的操作和功能 1）查询航线：根据客户提出的终点站名输出如下信息：航班号、飞机号、 星期几飞行，最近一天航班的日期和余票额； 2 ）承办订票业务：根据客户提出的要求（航班号、订票数额）查询该航班 票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满员或余票少 余订票额，则需重新询问客户要求。若需要，可登记排队候补； 3 ）承办退票业务：根据客户提出的情况（日期、航班号） ，为客户办理退票 手续，然后查询该航班是否有人排队候补， 首先询问排在第一的客户， 若所退票 额能满足他的要求，则为他办理订票手续，否则依次询问其它排队候的客户。 1.3 实现提示 两个客户名单可分别由线性表和队列实现。 为查找方便， 已订票客户的线性 表应按客户姓名有序，并且，为了插入和删除方便，应以链表作为存储结构。由 于预约人数无法预计，队列也应以链表作为存储结构。 2. 系统设计 2.1 设计目标 设计一航空客运订票系统， 该系统记录着所有航班的基本信息 （航班号、起 点站、终点站、机型号、乘员定额、 余票量、订票的客户名单、 替补客户名单等）， 可以按客户提出的要求（航班号、起点站、终点站）查询相应的航班基本信息、 随时查询指定航班的基本信息。可以根据客户提出的要求（航班号、订票额）查 询该航班票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满员 3 或余票少余订票额，则需重新询问客户要求。若需要，可登记排队候补。亦可以 根据客户提出的情况（日期、航班号） ，为客户办理退票手续，然后查询该航班 是否有人排队候补， 首先询问排在第一的客户， 若所退票额能满足他的要求， 则 为他办理订票手续，否则依次询问其它排队候的客户。 2.2 设计思想 设计一记录所有航班基本信息的线性存储结构， 该数据结构作为所有航班记 录的总线， 包括航班基本信息， 如航班号、 起点站、 终点站、机型号、 乘员定额、 余票量以及指向各航班所对应的订票客户名单详细信息、 替补客户详细信息数据 结构的指针。可以通过该主线线性结构的索引号直接查找到指定航班的详细基本 信息。如需查找指定航班的订票客户名单详细信息