数据结构课设航空售票系统.docVIP

算法与数据结构 课程设计报告 设计题目：航空客运订票系统 专 业 计科院 网络工程 班 级 网络11102班 学 生 陈浩 学 号 201105698 指导教师 包小军 孙庆生 2013年 第二学期 一、设计目的： 1、能根据实际问题的具体情况，结合数据结构课程中的基本理论和基本算法，分析并正确确定数据的逻辑结构，合理地选择相应的存储结构，并能设计出解决问题的有效算法。 2、提高程序设计和调试能力。学生通过上机实习，验证自己设计的算法的正确性。学会有效利用基本调试方法，迅速找出程序代码中的错误并且修改。 3、初步掌握软件开发过程中问题分析、系统设计、程序编码、测试等基本方法和技能。 4、训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 5、培养根据选题需要选择学习书籍，查阅文献资料的自学能力。 二、设计内容： 1、系统名称：航空客运订票系统 航空客运订票的业务活动包括：查询航线、客票预定和办理退票等。要求在TC或VC环境下设计一个航空客运订票系统，以使上述业务可以借助计算机来完成。 2、要求： (1)每条航线所涉及的信息有：终点站名、航班号、飞机号、 飞行日期(星期几)、乘员定额、余票量、已经订票的客户名单(包括姓名、订票量)以及等候替补的客户名单(包括姓名、所需票量)。 (2)作为模拟系统，全部数据可以只存放在内存中。 (3)通过此系统可以实现如下功能： ①录入功能：可以录入航班情况 ②查询功能：根据客户提供的终点站名进行查询，可以输出以下信息：航班号、飞机号、星期几飞行和余票量等。也可以根据航班号，查询飞机某个航线的情况。 ③订票功能：根据客户提出的要求(姓名、终点站名、订票数量)查询该航班的余票量情况。如尚有足够的余票，则为客户办理订票手续；若已满员或余票量少于订票数量，则需要重新询问客户要求，如需要，可登记排队候补。 ④退票功能：根据客户提供的情况(姓名、日期、航班号)，为客户办理退票手续，然后查询该航班是否有人排队候补，若有人排队，则为排在第一位的客户办理订票手续。 三、设计步骤： 1、分析问题，给出数学模型，设计相应的数据结构。 提示： (1)己订票的客户名单可以用线性表来实现。为查找方便，线性表应按照客户姓名有序， 并且为了插入和删除的方便，应以链表作为存储结构。 (2)等候替补的客户名单可以用队列来实现。由于预约人数无法预计，所以队列也应以链表作为存储结构。 (3)需将输入的航班情况登录到一张线性表上(用顺序存储结构或链表存储结构)。为了查询的方便，可以将航班情况按照航班有序或按照终点站名有序建立线性表。每条航线是这张线性表的一个记录，包含上述8个域，其中已订票的客户名单域是指向己订票的客户名单链表的头指针，等候替补的客户名单域是指向队头和队尾的指针。 2、算法设计 在已经选择好数据结构的前提下，为解决问题设计算法。 （1）确定所需模块 对于稍复杂的程序设计，要充分利用模块化程序设计方法，自顶向下，逐步细化，在整体思路确定的情况下，考虑所需模块数，各模块完成功能以及模块之间的数据联系和调用关系。 （2）各子模块功能描述 给出主要模块的算法描述，用流程图或伪代码表示。 （3）模块之间的调用关系 给出算法各模块之间的关系图示 3、源程序清单 为了提高工作效率，充分利用上机调试程序的时间，要求学生在上机之前给出源程序清单。 4、用测试数据去验证算法及程序的正确性 5、算法分析 经过上机调试，源程序运行正确，并且实现算法要求的功能，解决课程设计题目中给出的问题后，分析算法的时间复杂度和空间复杂度。 四、Int main(); //主函数，实现主菜单 Int Entering(); //录入航线信息 Int Search(); //查找航线信息 Int Reserve(); //订票 Int Refund(); //退票菜单 Int YDRefund(); //退订票 Int WDRefund(); //退预定票 五、 struct Yidingkehu *next1;//下一个链队结点指针 }Yidingkehu; typedef struct Weidingkehu{//未定客户类型 char name[15];//预订票的客户姓名 int yudingpiao;//要订票数量 struct Weidingkehu *next2;//下一个链队结点指针 }Weidi