数据结构课程设计航空订票系统 .pdf

航空客运订票系统的设计与实现

一、设计目的：设计一个航班订票系统，提高对信息管理、信息查找和排序算法

的应用能力。

二、问题的描述：航空客运订票的业务包括查询航线和客票预定的信、客票预

定和办理退票等，设计一个程序以使上述任务借助计算机完成。

三、数据结构的设计：

数之间的关系：

函数间关系图如下：

find

Main

search

order

displaysaverefundmenu

函数调用图如上，各个函数模块化设计，函数之间的数据传递少均通过函数间相

互调用，把函数之间联系起来，这样函数的重用率高，设计代码的效率更高，用

很好的实用性，很好的兼容性。

五、界面设计：

Main函数中通过switch语句对于所有的模块进行整合。用户通过键盘

通过提示输入相关信息。对航班信息的航线查询，通过城市查询航班，订票

业务，退票业务，查询已定客户信息。

六、程序设计：

函数流程图：

find函数refund函数

list函数search函

数

increlist函数order

函数

menu函数increqueue函数

display函数

print函数save函数

main函数流程图如上

问题：

1．问题1

（1）问题描述：输入时字符数组输入不稳定。

（2）解决办法：在反复尝试中还没发现，后来在同学帮助下发现是一些基础

问题，对于链表中数组字符的如scanf（"%s",&p->name）；这样是有问题的.虽

然是一个会的人看似很简单的问题，但对于意念中存在看这样问题的人是很严重

的。由此要多多与同学交流，特别是编程的思想理念，很是重要。对于个人存

在的基本被错误要通过多编程序发现，并及时改正。细节很决定成败。

2．问题2

（1）问题描述：对于界面该觉很不舒服

（2）解决办法：通过网络上搜索，查询，发现界面的模块设计好之后程序的

界面要精练实用，让用户操作方便，可通过switch很好的实现我的想法。

3．问题3

（1）问题描述：对于姓名的查找不知如何实现

（2）解决办法：通过查资料，看c课本发现一很好用的字符比较函数strcmp；

通过字符比较是否等于0来实现对姓名的查找。

七、运行与测试：

1、测试的数据及其结果：

测试的数据从文件读取截图：

查询城市得到的结果：

订票业务的结果：

退票业务测试结果:

2、运行与测试期间遇到的问题及其解决办法。

（1）问题1

问题描述：程序的输入信息保存磁盘时读出来是乱码。

解决办法：对于数量较多的信息尽量可以一次性读入到文件中，然后fread

与fwrite配合好的，对应好最终问题得以解决。

（2）问题2

问题描述：删除时候不能删除

解决办法：在定义是结构体指针时，所定义的链，期间指针的指向出现很

大的问题，会出现乱码。通过对代码的仔细观看寻找出问题。

八、设计后的思考：

此次设计有很深体会，程序设计是一系列的配合，他不容易一点的语言问

题，因此基本语言知识必须完善，否则就是找不到问题，编译不能通过。

很是没效率。程序的设计需要自己动手去好好研究好好做，这样才会发现

很多