航空客运订票系统课程设计报告_精品.doc

沈航北方科技学院 课程设计说明书 课程名称 数据结构课程设计 教 学 部 工学一部 专 业 网络工程 班 级 B841111 学 号 学生姓名 乔馨竹 指导教师 孟桂英 2009年12月 航空客运订票系统 乔馨竹 目录 摘 要 1 1绪论 1 2系统分析 1 2.1 功能需求 1 2.2数据需求 1 2.3 性能需求 2 3总体设计 2 3.1系统设计方案 2 3.2功能模块设计 3 4详细设计 3 （1）根据终点站名查询模块 3 （2）办理订票模块 4 （3）办理退票模块 7 （4）查看余票并排序模块 10 4.1 数据结构定义 11 5调试与测试 11 5.1 调试 11 5.2 测试 12 6结论 13 结束语 13 参考文献 14 附录1－用户手册 15 附录2－源程序 18 摘 要 系统在客户端内能够完成查询航班，等功能。在内部能够完成添加或删除航班。系统还能统，供业务员随时查询。beijing, 1, B8571, SUN, 3, 3, shanghai, 2, S1002, MON, 15, 5, london, 3, L1003, FRI, 30, 20 2.3 性能需求 在运行本程序请按照的提示操作，正确的操作不会出现无法运行的情况，系统稳定性好，安全，可靠。反应速度快速。性能安全可靠，稳定性强，不会出现有重复飞机号或航班号的现象。自动生成座位号并能在客户退票后将排队客户自动替补。 3总体设计 3.1系统设计方案 (1) 菜单：包括（航线信息，已订票客户信息，查询航线，订票业务，退票业务，余票排序和退出菜单） (2) 抽象数据类型定义 Status InitList（LinkList L） (4) 存储结构：本程序采用了单链表存储方式。用单链表增加订票乘员名单域的客户信息和排队等候的顾客信息。 (5) 算法设计 顾客订票：运用单链表建立空表，用单链表增加订票乘员名单域的客户信息。时间复杂度为o(n)；空间复杂度为o(1)。 排队候票顾客：运用单链表，若原排队等候客户名单域为空，则增加排队用户。若有空票，利用单链表指针查找有需要的客户，并对其售票。时间复杂度为o(n)；空间复杂度为o(1)。 退票：调用查询函数，根据客户提供的航线进行搜索，根据客户提供的姓名到订票客户名单域进行查询。若信息查询成功，删除订票客户名单域中的信息，重新将航线名单域指向订票单链表的头指针。时间复杂度为o(n)；空间复杂度为o(1)。 3.2功能模块设计 图1功能模块图 4详细设计 （1）根据终点站名查询模块 根据客户需要输入终点站名info-ter name ，用strcmp函数即strcmp（name，info-ter name）比较，若相同，则输出该航班信息，若不同则输出“对不起，该航班没找到！”该模块功能图如图2所示： 图2根据终点站名查询系统模块图 （2）办理订票模块 调用查询模块，若客户订票额超过乘员定票总额，退出。若客户订票额末超过余票量，订票成功并等记信息，若满员则询问是否排队等候。如图3所示 图3办理订票系统模块图 （3）办理退票模块 调用查询函数，根据客户提供的航线进行搜索，根据客户提供的姓名到订票客户名单域进行查询若未找到，退出本模块，若信息查询成功，删除订票客户名单域中的信息，重新将航线名单域指向订票单链表的头指针指向排队等候名单队列的头结点。若排队客户满足条件，则增加到已订票客户名单中。如图4所示； 图4办理退票系统模块图 （4）查看余票并排序模块 4.1 数据结构定义 typedef struct wat_ros { char name[10];/*姓名*/ int req_amt;/*订票量*/ struct wat_ros *next; }qnode,*qptr; typedef struct pqueue { qptr front;/*等候替补客户名单域的头指针*/ qptr rear;/*等候替补客户名单域的属指针*/ }linkqueue; typedef struct ord_ros { char name[10];/*客户姓名*/ int ord_amt;/*订票量*/ int grade;/*舱位等级*/ struct ord_ros *next; }linklist; 5调试与测试 5.1 调试 1.程序在起初设计的时候，经常出现溢出错误，而且不只一处。为了