「数据结构航空航班订票系统实验报告」.pdf

「数据结构航空航班订票系统实验报告」--第1页

一．设计目的

1．数据结构课程设计是综合运用数据结构课程中学到的几种典型数据结构,

以及程序设计语言（C语言),自行实现一个较为完整的应用系统的设计与开发

2．通过课程设计,自己通过系统分析、系统设计、编程调试，写实验报告等

环节,进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结

构在软件开发中的应用。

３.学会将知识应用于实际的方法，提高分析和解决问题的能力，增加综合能

力。

航空空订票系统：

(1)熟练掌握链表存储结构及其建立过程和常用操作；

（2)熟练掌握队列的建立过程和常用操作;

（3）学会自己调试程序的方法并掌握一定的技巧。

二.设计内容

航空客运订票的业务活动包括：查询航线、客票预定和办理退票等。设计一个航空客

运订票系统,使上述业务可以借助计算机来完成。

三.概要设计

1.功能模块图;

「数据结构航空航班订票系统实验报告」--第1页

「数据结构航空航班订票系统实验报告」--第2页

2.各个模块详细的功能描述。

（１)显示已初始化的全部航线信息

（2）浏览已订票客户信息

（3）根据客户提出的终点站名，调用ｆinｄ(）函数寻找航线信息,调用liｓt（）

函数输出航线信息

（4）办理订票业务：根据客户提供的航班号进行查询航线信息，若客户订票额

超过乘员定票总额,退出，若客户订票额末超过余票量,订票成功并登记信息,在

订票乘员名单域中添加客户信息；如果暂时没有票,询问客户是否要排队等侯,

如果是,则在等候队列增加该客户的订票信息。

（5)办理退票业务：调用查询函数，根据客户提供的航线进行搜索根据客户提供

的姓名到订票客户名单域进行查询。退票成功后,重新将航线名单域指向订票单

链表的头指针。根据队列中从出的客户信息判断是否满足要求,如果满足,则将该

客户的信息插入到乘客信息链表中。

(６)退出本系统。

四．详细设计

(1)显示已初始化的全部航线信息

(2）浏览已订票客户信息

「数据结构航空航班订票系统实验报告」--第2页

「数据结构航空航班订票系统实验报告」--第3页

「数据结构航空航班订票系统实验报告」--第3页

「数据结构航空航班订票系统实验报告」--第4页

(３)查询航线

「数据结构航空航班订票系统实验报告」--第4页

「数据结构航空航班订票系统实验报告」--第5页

（４)办理订票业务

(5)办理退票业务

「数据结构航空航班订票系统实验报告」--第5页