求航空客运订票系统数据结构的实验报告

[数据结构课程设计报告学生成绩管理系统的源代码]#include #include struct student { char name[60]; char ID[7]; int score; }; int dq(struct student st[]); void xianshi(); void bc(struct student st[]); void add(...+阅读

【问题描述】航空客运订票的业务活动包括：查询航线、客票预订和办理退票等。试设计一个航空客运订票系统，以使上述业务可以借助计算机来完成。【基本要求】

（1）每条航线所涉及的信息有：终点站名、航班号、飞机号、飞行周日（星期几）、乘员定额、余票量、已订票的客户名单（包括姓名、订票量、舱位等级1,2或3）以及等候替补的客户名单（包括姓名、所需票量）；

（2）作为示意系统，全部数据可以只放在内存中；

（3）系统能实现的操作和功能如下： ①查询航线：根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票额； ②承办订票业务：根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若尚有余票，则为客户办理订票手续，输出座位号；若已满员或余票额少于订票额，则需重新询问客户要求。若需要，可登记排队候补； ③承办退票业务：根据客户提供的情况（日期、航班），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队候补的客户。【测试数据】由读者自行指定。【实现提示】两个客户名单可分别由线性表和队列实现。为查找方便，已订票客户的线性表应按客户姓名有序，并且，为插入和删除方便，应以链表作存储结构。由于预约人数无法预计，队列也应以链表作存储结构。整个系统需汇总各条航线的情况登录在一张线性表上，由于航线基本不变，可采用顺序存储结构，并按航班有序或按终点站名有序。每条航线是这张表上的一个记录，包含上述8个域、其中乘员名单域为指向乘员名单链表的头指针，等候替补的客户名单域为分别指向队头和队尾的指针。报告内容要求： 1. 需求分析以无歧义的陈述说明程序设计的任务，强调的是程序要做什么？明确规定：

（1）输入的形式和输入值的范围；

（2）输出的形式；

（3）程序所能达到的功能；

（4）测试数据z包括正确的输入及其输出结果和含有错误的输入及其输出结果。 2. 概要设计说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次（调用）关系。 3. 详细设计实现概要设计中定义的所有数据类型，对每个操作只需要写出伪码算法；对主程序和其他模块也都需要写出伪码算法（伪码算法达到的详细程度建议为：按照伪码算法可以在计算机键盘直接输入高级程序设计语言程序）；画出函数的调用关系图。 4. 调试分析内容包括：

（1）调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和分析；

（2）算法的时空分析（包括基本操作和其他算法的时间复杂度和空间复杂度的分析）和改进设想；

（3）经验和体会等。 5. 用户使用说明说明如何使用你编写的程序，详细列出每一步的操作步骤。 6. 测试结果列出你的测试结果，包括输入和输出。这里的测试数据应该完整和严格，最好多于需求分析中所列。 7、附录