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

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

1、沈阳理工大学课程设计课程数据结构课程设计题目航班客运订票系统院系信息工程与自动化学院专业班级通信工程102姓名学号5指导教师2015年12月30日目录一、设计任务与要求11.1课程设计目的11.2课程设计题目11.3课程设计内容11.4实现提示1二、需求分析2三、概要设计23.1系统结构图23.2算法设计43.3存储结构设计4四、详细设计64.1数据类型定义64.2函数定义74.3函数流程图74.4程序的设计思想12五、调试分析125.1程序测试125.2时间复杂度分析135.3算法的改进设想13六、问题分析及课程设计的心得体会14七、源程序15一、设计任务与要求1.1课程设计目

2、的1．数据结构课程设计是综合运用数据结构课程中学到的几种典型数据结构，以及程序设计语言（C语言），自行实现一个较为完整的应用系统。2．通过课程设计，自己通过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用。3．学会将知识应用于实际的方法，提高分析和解决问题的能力，增加综合能力。（1）熟练掌握链表存储结构及其建立过程和常用操作；（2）熟练掌握队列的建立过程和常用操作；（3）学会自己调试程序的方法并掌握一定的技巧。1.2课程设计题目1、每条航线所涉及的信息有：终点站名、航班号、飞机号、飞机周日（星期几

3、）、乘员定额、余票量、订定票的客户名单（包括姓名、订票量、舱位等级1，2或3）以及等候替补的客户名单（包括姓名和所需数量）。2、系统能实现的操作和功能如下：1）查询航线：根据客户提出的终点站名输出如下信息：航班号、飞机号、星期几飞行和余票额；2）承办订票业务：根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满员或余票量少余订票额，则需重新询问客户要求。若需要，可登记排队候补；3）承办退票业务：根据客户提出的情况（日期、航班号），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的

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

5、头指针，等候替补的客户名单域为分别指向对头和队尾的指针。二、需求分析本订票系统能够实现全部航线信息的浏览功能、订票客户信息的查询功能、单条航线查询功能、订票功能和退票功能。具体分析如下：a)全部航线信息的浏览功能浏览全部系统预设的航线信息，每条航线包含的信息有：终点站名、航班号、飞机号、飞行周日（星期几飞行）、乘员定额和余票量。b)订票客户信息的查询功能根据输入的航班号查询该航线所有订票客户的信息，包括客户姓名、订票数额和舱位等级。c)单条航线查询功能根据客户输入的终点站名查看该航线上所涉及的信息。d)订票功能根据客户提出的要求（航班号、订票数量）查询该航班票额情况，若尚有余票，

6、则为客户办理订票手续，输出座位号；若已满员或余票额少于定票额，则询问客户是否愿意排队等候，若愿意，系统则自动登记排队候补。e)退票功能根据客户提供的情况（航班、姓名），询问退票张数，然后为客户办理退票手续。接着系统自动查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队候补的客户。三、概要设计3.1系统结构图（功能模块图）-21-航空订票系统退出系统浏览航线信息浏览订票客户信息办理退票业务办理订票业务查询航线图3-1航空订票系统系统结构图-21-3.2算法设计（每个模块的算法设计说明)（1）浏览航线模块：定义voi

7、ddisplay(structairline*info),用info指向结构体structairline中的每一个成员；调用list（）函数输出全部航线信息。（2）浏览订票客户信息模块：定义订票客户信息的结构体ord_ros,根据输入航班号调用find（）函数寻找客户信息。（3）查询航线模块：顺着单链表查找，如果与航班号（航线）一致，输出相关信息，否则，查询不成功。（4）订票模块：查找乘客要订的航班号，判断此航班是否有空位，有则输入乘客有关信息，订票成功,否则失败。（5）退票模块