航空客运订票系统课程设计数据结构分解文档格式.docx

航空客运订票系统课程设计数据结构分解文档格式.docx

《航空客运订票系统课程设计数据结构分解文档格式.docx》由会员分享，可在线阅读，更多相关《航空客运订票系统课程设计数据结构分解文档格式.docx（25页珍藏版）》请在冰豆网上搜索。

4.4订票功能地测试12

致谢17

参考文献18

附录：

源程序清单19

1.系统需求分析

1.1问题分析

这次的课程设计是设计一个航空系统。

由于存储的数量较大且不固定，因此选择用链表

来保存基本信息：

终点站名、航班号、飞机号、飞行时间、乘员定额、余票量、已经订票的客户名单（包括姓名、订票量）、等候替补的客户名单（包括姓名、所需票量）等等。

由于在航线这个主链表上，每个航班上的已经订票名单这个链表和等候替补的名单这个链表队列，所

以建立一个十字交叉链表，在纵行上开辟一个链表存储所有航班的基本信息，再在各个航班

节点横向展开一个链表和一个链表队列，展开的链表存储已经订票的客户名单，展开的链表

队列存储等候替补的客户名单。

同时，由于预约人数无法预计，队列也应以链表作存储结构。

系统主要实现的操作和功能是：

添加航线、查询航线、订票功能、退票功能。

要实现这些功能，首先要使程序能实现查找功能，在查找出到有效信息的前提之下，通过链表的赋值，更

新信息和删除退票人信息，满足客户的要求。

1.2任务意义

飞机场每天要接受大量的订票退票服务，对于这些数量巨大的数据，需要一个专门的软

件来进行管理和操作。

软件至少需要具备的基本功能包括：

接受订票，处理退票，查询航班

信息等等。

面对这些实际问题，航空客运系统的制作无疑要全面的考察一个学生的知识及能力。

在全面理解客户的需求下面，来进行设计出最能够满足客户的程序出来，并且能够根据

不同的要求来将其进行改动，最能考察到对代码活用的程度。

记录某人买的票数

记录飞机信息

飞机票数

记录飞机的终点

记录航班号

记录飞机号

2.数据结构设计及用法说明

数据结构的存储结构，中间纵列，为各个航班的基本信息，用一链表存储，其中一个节

点为一个航班，其中包括终点站名、航班号、飞机号、飞行时间、乘员定额、余票量、已经订票的客户名单（包括姓名、订票量）、等候替补的客户名单（包括姓名、所需票量）等等。

横向是各个航班的情况，即从该指定的航班中用链表的形式横向存储这个航班的基本信息，纵

向为已经订票了的客户信息和药等候替补的客户的信息，其中包括客户姓名和相应的需票量。

相应的存储结构如下

structPassenger{

charname[20];

intbnum;

//bnum

structPassenger*next;

}；

typedefstructAir//

{

intticket;

//

chardes[20];

//des

charflight[8];

//flight

intnum;

Passenger*wait;

Passenger*book;

Timetime;

structAir*next;

}AirPlane;

3.详细设计和编码

3.1.主菜单

进入主菜单，必须先录入航班信息，客户可以根据自己需要选择，选择自己想要的航班,然后进行一系列自己选择的操作，具体菜单流程图如下所示

航空系统

图3-1主菜单功能模块图

32录入航空信息

录入航空信息包括终点站名、航班号、飞机号、飞行时间、乘员定额，根据用户的需要选择航班，输出航班信息，如果可以再进行订票操作，录入航空信息的流程图如下

3.3输出航空信息

必须

客户可以根据自己的需要选择是按目的地查询还是按航班查询，如果按航班查询，

要知道航班号，如果按目的地查询，只需输入终点站，如果一个终点站有多个航班，客户可以根据自己的需要选择一个航班进行操作，具体流程图如下。

I

图3-3按航班输岀信息的流程图

>

orry?

not

:

flrd”…

1

图3-4按目的输出航空信息的流程图

3.4订票

在客户订票前需要先查询航班是否存在，所以在订票的模块中会要求客户输入航班信

息，再调用航班查询的函数，查询是否存在这个航班，如果存在这个航班，则客户可以订票，

客户在订票的时候，如果所需票量超过剩余票数，则会提示客户是否需要排队候票，如果不

排队候票，则选择要么重新输入所需票量，要么退出订票。

订票流程图如下

3.5退票

客户在退票操作时，也是要先输入是否存在那个航班，如果存在，就查询这个航班是否

存在这个客户，如果不存在，就退票失败，如果存在，则可以退票，退票后，再查看是否满足候票数，如果满足则把票补给候票人，如果不满足，就继续排队候补。

退票流程图如下

AirAirP,-

卩<

^>

engtfr*p—f-

Mnliipne\

4.实验结果

4.1菜单函数的功能测试

系统运行后就会自动显示菜单1.录入航班，2.查询航班，3.订票，4，退票，当用户选

择相应的代号就进入相应的功能模块

图4-1菜单函数的截图

4.2录入函数的功能测试

进入当这个录入模块，用户需要先录入航班的信息，包括航班号，总的票数，目的地,起飞时间，和飞机号，当录入一个航班信息，会提示是否继续录入

fLight11@B1

dllticketoftheFlightt200destination-武汉

date<

yearmonthdayhourininute>

:

13

numberoftheairplane：

1

图4-2录入航空信息的截图

4.3查询航班函数的功能测试

用户可以选择是按目的地查询信息或者是按航班查询信息，一个目的地可能有几个不同

的航班，但是一个航班只能到一个目的地

K•按终点査询2-按航班査询

please

inputi/our

choice-1

=

inputthedestination

youuould

up：

武汉

Nun

Destinaticm

Flight

Ticket

Tine

2

1002

100

2811.12.24.15x^5:

20

Hum

Destination

Time

1001

200

2811,12.23.15=28:

13

半：

■v

图4-3查询航班的截图

4.4订票功能地测试

用户在订票时需要输入航班，然后再查询是否存在这个航班，如果存在，则可以订票，

否则不能订票，在订票的时候如果余票足够，则可以成功订票，否则提示用户是否需要排队候补

如图4-4，订票成功可以将客户信息输出，图4-5，是余票不足，提示用户是否需要排

队候补，图4-6，客户选择候补，则会将客户信息输出

-■■

图4-4订票成功的截图

图4-5余票不足的截图

on

iHine

M

Tinc

2011.12,23.15:

28:

DestinationFliylKTickctieeiH

HWmh

IarbBNun

28

■今：

裁SSsig歟Deg剪战毎吐少強设计芒“

■

入9K0H9

1234-5

|・・・・・・・・■■■■■■耳•・**********己罡乘客EfiNun

180

图4-6候补成功的截图

4.5退票函数的功能测试

用户在退票的时候需要输入航班，查找这个航班是否存在，如果存在，再查看退票信息

是否正确，输出客户信息，退票后查询这个航班的剩余票数是否变化，是否足够候补人所需

要的票数图4-7是查询这个航班的客户信息，图4-8是找到要退票的客户且输出客户信息，图4-9退票后查询这个航班，是否退票成功

图4-7查询客户的截图

Plight

Iickct

已走乘容

■iime

HR补蘇

名

iTMt

TIhb

2B11.12.23.15；

28：

BNun

IBB

BHuh

29

【5匚F

Bestthatior>

need

back

IcAse

图4-8找到要退票的客户的信息

图4-9查询是否退票成功的截图

5.体会

这次课程设计我用链表设计的，我之前的想法是用一个结构体存储航班信息，再用一个

结构体存储已经订票的客户信息，再用一个结构体存储候补的客户信息，然后在已经订票的

客户信息中定义一个指针存储已经订票的客户的航班，在候补的客户中定义一个指针存储已

经排队候补的客户的航班，用这个指针和航班信息联系起来，再进行操作，可是在退票中链

表就出现问题了，只要有人候补，那么已经订票的客户信息就输不出来，好不容易把候补搞

好了，可是订票模块就出现问题了，总的来说是结构的问题，所以我就重新写了，用了十字链表的思想，不过在退票后，把退票给候补的客户有问题，就没有写这个了。

这次课程设计写完后，我发现我对于指针是越来越糊涂了，原来在写作业的时候还有点清楚指针的指向，现在时越来越不清楚了。

所以在存储空间上总是出现问题，叫同学帮我改了指针的指向，才

会好的，所以这次放假一定要把指针弄清楚，然后进一步完善这个程序。

致谢

感谢XX老师的耐心指导，感谢XXX老师的悉心教导，感谢XXX同学的帮助。

感谢在课程设计中对我帮助过得同学，谢谢你们对我的帮助，让我感受到到同学的友谊和老师对我的关爱

1997.

参考文献

[1]严蔚敏，吴伟民•数据结构（C语言版）•北京：

清华大学出版社，

[2]刘大有，唐海鹰，等.数据结构.北京：

高等教育出版社，2001.

[3]黄扬铭.数据结构.北京：

科学出版社，2001.

[4]黄刘生.数据结构.北京：

科学经济出版社，2000.

源程序清单

#include<

iostream.h>

malloc.h>

stdio.h>

stdlib.h>

#include<

iomanip.h>

string.h>

structTimeII定义飞机的起飞时间

charyear[8],month[8],day[8],hour[8],minute[8],second[8];

voidInputDate（Time&

time）〃输入飞机的起飞时间

cout<

<

"

Pleaseinputthedate（yearmonthdayhourminute）:

endl;

cin>

>

time.year>

time.month>

time.day>

time.hour>

time.minute>

time.second;

}

voidPrintDate（constTimetime）〃输出飞机的起飞时间