航空客运订票系统参考.docVIP

课 程 设 计 报 告 课程名称 数据结构 课题名称 航空客运订票系统 湖南工程学院 课 程 设 计 任 务 书 课程名称 数据结构航空客运订票系统 年 6 月 29 日 目 录 需求分析................................................................1 概要设计................................................................1 2.1 定义“航线”类型...................................................2 2.2 主函数.............................................................2 2.3 调用关系...........................................................3 详细设计................................................................3 3.1 航线与客户的存储结构...............................................3 3.2 各个系统模块.......................................................3 3.3 算法设计...........................................................4 3.4 主函数功能.........................................................6 3.5 整个系统的流程图...................................................7 3.6 存储结构设计.......................................................7 调试分析................................................................7 用户使用说明............................................................8 测试结果...............................................................10 心得体会...............................................................12 附录...................................................................13  课题名称 航空客运订票系统 航空客运订票的业务活动包括：查询航线、客票预订和办理退票等。试设计一个航空客运订票系统，以使上述业务可以借助计算机来完成。【基本要求】 通过输入0~5这六个数字选择相应的操作，如：查询航班，订票，退票等操作； 概要设计 两个客户名单可分别由线性表和队列实现。为查找方便，已订票客户的线性表应按客户姓名有序，并且，为插入和删除方便，应以链表作存储结构。由于预约人数无法预计，队列也应以链表作存储结构。整个系统需汇总各条航线的情况登录在一张线性表上，由于航线基本不变，可采用顺序存储结构，并按航班有序或按终点站名有序。每条航线是这张表上的一个记录，包含上述8个域、其中乘员名单域为指向乘员名单链表的头指针，等候替补的客户名单域为分别指向队头和队尾的指针。 注：由于“航线”可只用一条单链表记录，故采用全局变量，减少参数的传递。 2.1定义“航线”类型 ADT Lairline{ 数据对象：D={ai|ai∈航线链表集，i=1,2,3……,n,n=0} 数据关系:R1={ai-1,ai| ai-1,ai∈D，i=1,2,3……,n } 基本操作： Lairline search_line() //按航班号查找航班 Lairline search_plane() //按飞机号查找航班 Lairline search_date() //按飞行日期查找航班