资源描述：
《数据结构课程设计航空订票系统样本.docx》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。数据结构课程设计报告设计题目:航空客运订票系统院系计算机学院年级xxxxx学生xxx学号xxxxxxxxxxx指导教师xxxxxxxxxxx起止时间9-6/9-139月10日星期二目录一、课程设计目的3资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。二、需求分析3三、概要设计1．设计步骤42．系统整体结构图53．功能模块及调用关系说明5四、详细设计和源代码1.实现概要设计中定义数据的存储结构62.查询航线信息功能的算法设计73.订票功能的算法设计94.退票功能的算法设计125.录入功能的算法设
2、计146.总航线预览功能的程序源代码15五、调试分析1.各功能的具体实例分析162.实验过程中出现的问题及解决方法20六、课程设计总结20七、参考资料21一、课程设计目的资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。(1)熟练使用C语言编写程序,解决实际问题;(2)了解并掌握数据结构与算法的设计方法,具备初步的独立分析和设计能力;(3)初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;(4)提高综合运用所学的理论知识和方法独立分析和解决问题的能力;航空订票系统:(1)熟练掌握链表存储结构及其建立过程和常见操作;(2)熟练掌握队列
3、的建立过程和常见操作;（3）学会自己调试程序的方法并掌握一定的技巧。二、需求分析问题描述:航空客运订票的业务活动包括:查询航线、客票预订和办理退票等。试设计一个航空客运订票系统,以使上述业务能够借助计算机来完成。设计任务:经过此系统能够实现如下功能:录入:能够录入航班情况(数据能够存储在一个数据文件中,数据结构、具体数据自定)查询:能够查询某个航线的情况(如,输入航班号,查询起降时间,起飞抵达城市,航班票价,票价折扣,确定航班是否满仓);能够输入起飞抵达城市,查询飞机航班情况;根据旅客提出的终点站名输出下列信息:航班号、飞机号、星期几飞行,最近一天航班的日期和余票额;
4、订票:(订票情况能够存在一个数据文件中,结构自己设定)根据客户提出的要求(日期、航班号、订票数额)查询该航班票额情况,若尚有余额,则为客户办理订票手续,输出座位号;若已满员或余票额少于订票额,则需要重新询问客户要求。若需要,可预约登记排队等候。如果该航班已经资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。无票,能提供相关可航班;退票:根据客提供的情况(日期、航班、退票数),客理退票手,然后航班是否有人登,首先排在第一的客,若所退票能足她的要求,她理票手,否依次其它排的客⋯⋯退票成功后修改相关数据文件。客料有姓名,件号,票数量及航班情况,要有号。修改航班信
5、息:当航班信息改能修改航班数据文件要求:根据以上功能明,航班信息,票信息的存构,设计程序完成功能。数据:由学生任意指定,但告上要求写出多批数据果。提示:每条航包含的信息有:点站名、航班号、机号、飞行日期(星期几)、乘定、余票、已票的客名(包括姓名、票、座位号)和登的客名(包括日期、姓名、所需票)。最后两然是一个性表和一个列。找方便、已票客的性表按客姓名有序,而且,插入和除方便,以表作存构。由于人数无法料,列也以表作存构。整个系需各条航的情况登在一性表上,由于航基本不,可采用序存构,并按航班有序或按点站名有序。每条航是表上的一个,包含上述八个域,其中乘名域指向乘名表的指
6、,登客名域分指向和尾的指。做内容:当客票要求不能足,系可向客提供到达同一目的地的其它航情况。三、概要资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。1．设计步骤1)分析问题,给出数学模型,设计相应的数据结构。提示:(1)己订票的客户名单能够用线性表来实现。为查找方便,线性表应按照客户姓名有序,而且为了插入和删除的方便,应以链表作为存储结构。(2)等候替补的客户名单能够用队列来实现。由于预约人数无法预计,因此队列也应以链表作为存储结构。(3)需将输入的航班情况登录到一张线性表上(用顺序存储结构或链表存储结构)。为了查询的方便,能够将航班情况按照航班有序或按
7、照终点站名有序建立线性表。每条航线是这张线性表的一个记录,包含上述8个域,其中已订票的客户名单域是指向己订票的客户名单链表的头指针,等候替补的客户名单域是指向队头和队尾的指针。2)算法设计在已经选择好数据结构的前提下,为解决问题设计算法。(1)确定所需模块对于稍复杂的程序设计,要充分利用模块化程序设计方法,自顶向下,逐步细化,在整体思路确定的情况下,考虑所需模块数,各模块完成功能以及模块之间的数据联系和调用关系。(2)各子模块功能描述给出主要模块的算法描述,用流程图或伪代码表示。(3)模块之间的调用关系3)源程序清单为了提高工作效率,充分利用上机调试
