航空客运订票系统报告 c语言 数据结构课程设计

《航空客运订票系统报告 c语言 数据结构课程设计》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、航空客运订票系统报告C语言数据结构课程设计导读：就爱阅读网友为您分享以下“航空客运订票系统报告C语言数据结构课程设计”资讯，希望对您有所帮助，感谢您对92to.com的支持!数据结构课程设计报告题目名称：航空客运订票系统指导教师：学生姓名：学号：专业班级：日期：2012-07-03-2-目录1.17课程设计内容„„„„„„„„„„„„„„„„„„„„„„31.1、课程设计目的„„„„„„„„„„„„„„„„„„„„„„„„„31.2、课程设计题目„„„„„„„„„„„„„„„„„„„„„„„„„31.3、课程设计内容„„„„„„„„„„„„„„„„„„„„„„„„„31.4、实现提示„„

2、„„„„„„„„„„“„„„„„„„„„„„„„„32.需求分析„„„„„„„„„„„„„„„„„„„„„„„„„„„43.概要设计„„„„„„„„„„„„„„„„„„„„„„„„„„„43.1、系统结构图„„„„„„„„„„„„„„„„„„„„„„„„„„53.2、算法设计„„„„„„„„„„„„„„„„„„„„„„„„„„„53.3、存储结构设计„„„„„„„„„„„„„„„„„„„„„„„„„54.详细设计„„„„„„„„„„„„„„„„„„„„„„„„„„„64.1、数据类型定义„„„„„„„„„„„„„„„„„„„„„„„„„74.2、函数定义„„„„„„„„„„„„„„„„„

3、„„„„„„„„„„84.3、函数流程图„„„„„„„„„„„„„„„„„„„„„„„„„„84.4、程序的设计思想„„„„„„„„„„„„„„„„„„„„„„„„125.调试分析„„„„„„„„„„„„„„„„„„„„„„„„„„125.1、程序测试„„„„„„„„„„„„„„„„„„„„„„„„„„„125.2、时间复杂度分析„„“„„„„„„„„„„„„„„„„„„„„„135.3、算法的改进设想„„„„„„„„„„„„„„„„„„„„„„„„136.问题分析及课程设计的心得体会„„„„„„„„„„„„„„„147.源程序„„„„„„„„„„„„„„„„„„„„„„„„„„„„15

4、8.参考资料„„„„„„„„„„„„„„„„„„„„„„„„„„22-3-17一、课程设计内容1.1课程设计目的1．数据结构课程设计是综合运用数据结构课程中学到的几种典型数据结构，以及程序设计语言（C语言），自行实现一个较为完整的应用系统。2．通过课程设计，自己通过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用。3．学会将知识应用于实际的方法，提高分析和解决问题的能力，增加综合能力。（1）熟练掌握链表存储结构及其建立过程和常用操作；（2）熟练掌握队列的建立过程和常用操作；（3）学会自己调试程序的方法并掌

5、握一定的技巧。1.2课程设计题目1、每条航线所涉及的信息有：终点站名、航班号、飞机号、飞机周日（星期几）、乘员定额、余票量、订定票的客户名单（包括姓名、订票量、舱位等级1，2或3）以及等候替补的客户名单（包括姓名和所需数量）。2、系统能实现的操作和功能如下：1）17查询航线：根据客户提出的终点站名输出如下信息：航班号、飞机号、星期几飞行和余票额；2）承办订票业务：根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满员或余票量少余订票额，则需重新询问客户要求。若需要，可登记排队候补；3）承办退票业务：根据客户提出的情况（日期、航班号）

6、，为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其它排队候补的客户。1.3课程设计内容航空客运订票的业务活动包括：查询航线、客票预订和办理退票等。设计一个航空客运订票系统，以使上述业务可以借助计算机来完成。1.417实现提示两个客户名单分别由线性表和队列实现。为查找方便，已订票客户的线性表应按客户姓名有序，并且，为了插入和删除方便，以链表作为存储结构。由于预约人数无法预计，队列也用链表作为存储结构。整个系统需汇总各条航线的情况登录在一张线性表上，由于航线不变，可采用顺序存储结构，并按航班有序或终点站名

7、有序。每条航线是这张表上的一个记录，包含上述8个域，其中乘员名单域为指向成员名单链表的头指针，等候替补的客户名单域为分别指向对头和队尾的指针二、需求分析本订票系统能够实现全部航线信息的浏览功能、订票客户信息的查询功能、单条航线查询功能、订票功能和退票功能。具体分析如下：a)全部航线信息的浏览功能浏览全部系统预设的航线信息，每条航线包含的信息有：终点站名、航班号、飞机号、飞行周日（星期几飞行）、乘员定额和余票量。b)订票客户信息的查询