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

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

————————————————————————————————作者: ————————————————————————————————日期:

学院

软件工程课程设计

学生姓名:

专业：

班级:

学号：

201５年6月１8日

目录

一、课程设计目的 (3)

二、课程设计内容 (3)

三、需求分析 (3)

四、概要设计……………………………………………………………………．.3

五、详细设计及运行结

果……………………………………………………….．４

六、调试情况,设计技巧及体会………………………………………………．．9

七、参考文献 (9)

八、附录（源文件)……………………………………………………….．１0

一、课程设计目的

１.数据结构课程设计是综合运用数据结构课程中学到的几种典型数据结构，以及程序设计语言（Ｃ语言)，自行实现一个较为完整的应用系统的设计与开发

２．通过课程设计,自己通过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用。

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

航空空订票系统：

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

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

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

二、课程设计内容

航空客运订票的业务活动包括：查询航线、客票预订和办理退票等。设计一个航空客运订票系统，以使上述业务可以借助计算机来完成。

三、需求分析

1．每条航线所涉及的信息有:终点站名、航班号、飞机号、飞行日(星期几)、乘员定额、余票量、已订票的客户名单（包括姓名、订票量、舱位等级1，2或３)以及等候替补的客户名单（包括姓名、所需票量);

2. 全部数据可以只放在内存中；

3．系统能实现的操作和功能如下:

a) 查询航线：

根据旅客提出的终点站名输出下列信息:航班号、飞机号、星期几飞行,最近一天航班的日期和余票额;

b)承办订票业务：

根据客户提出的要求（航班号、订票数额）查询该航班票额情况,若尚有余票，则为客户

办理订票手续,

输出座位号；若已满员或余票额少于定票额，则需重新询问客户要求。若需要，可登记排队候补；

ｃ) 退票业务:

根据客户提供的情况(日期、航班）,为客户办理退票手续，然后查询该航班是否有人排队候补，首先询

问排在第一的客户,若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队候补的客户。

四、概要设计

ﻩ1.系统结构图(功能模块图)

图1 功能模块图

2．功能模块说明

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

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

(3)根据客户提出的终点站名，调用fin ｄ（)函数寻找航线信息,调用ｌist()函数输出航线信息

（４）办理订票业务:根据客户提供的航班号进行查询航线信息，若客户订票额超过乘员定票总额,退出,若客户订票额末超过余票量,订票成功并登记信息,在订票乘员名单域中添加客户信息;如果暂时没有票，询问客户是否要排队等侯,如果是,则在等候队列增加该客户的订票信息。

主函数

浏览航线信

息 浏览已订票客户信息 查询航线 办理订票业务 办理退票业务 退出系统 按剩余票数排序

(5)办理退票业务:调用查询函数，根据客户提供的航线进行搜索根据客户提供的姓名到订票客户名单域进行查询。退票成功后，重新将航线名单域指向订票单链表的头指针。根据队列中从出的客户信息判断是否满足要求，如果满足,则将该客户的信息插入到乘客信息链表中。

（6)退出本系统

五、详细设计及运行结果

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

图2显示全部航线信息图

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

初

i

结

图３浏览已定票客户图（3）查询航线

图4 查询航线图（４)办理订票业务

图5 办理订票业务图（5)办理退票业务

图6 办理退票业务图

开始

调用find 函对航线搜索

p1!=NULL

p1！=NULL

删除客户信息

重新将航线名单域指向订票单链表

的头指针，重新将航线名单域指向订

票单链表的头指针，r 指向排队等候

名单队列的尾结点

t 不为空

将客户信息插到订票客户名单链表

头结点

将客户信息插到订

票客户名单链表 结束

（6)排序：sｏrt_tｋt()

六、调试情况,设计技巧及体会

1.总体过程

编译和调试工具：选择Ｖisual C++6.0，该工具稳定，其中有一个强大的调试工具,但我不是熟悉。还需要进一步的练习。

2. 在一周半的时间里,不断地对程序及各模块进行修改、编译、调试、运行,其间遇到很多问题:

（１)因本人能力有限，在编写的时候只使用了相对较为简单的基础语言,代替了相对较为复杂的语言,降低了运行效率。

(2)程序在起初设计的时候，经常出现溢出错误，而且不只一处。为了修正这些溢出错误，耗费了大量的时间,修正解释之后再看源程序，才发现原来只是因为开始的函数定义的数据类型出现了问题,对函数的定义不清楚,字符的不正确定义造成了后期大量的纠错工作，(3）由于忘记了一些c语言的规范使得在调试过程中一些错误没有发现。例如，调用函数时,数组只需要传递数组名即可；字符‘０’和整形的0是不同的文明不可以直接对其画等号。

（4）测试用例具有一定的广泛性。运行程序时输入了多种不同字符信息，经过多次修改结果达到了预期效果。说明程序具有一定的可靠性和稳定性。

3.通过调试我自己认为,在哈夫曼编码译码系统中用出栈入栈进行哈夫曼译码编码译码要简单于使用数组，而使用结构体数组来存储待编译的字符，编码译码时通过结构体数组来实现要优于使用链表。

４．调试体会

经过这次实习,我对调试掌握的更加熟练了,改变了过去只调试不知道如何对照程序语言修改程序的坏习惯,对调试也有了新的认识，意识到了程序语言的规范性以及我们在编程时要有严谨的态度，同时在写程序时如果加一定量的注释，既增加了程序的可读性，也可以使自己在读程序时更容易。