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

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

宜春学院

数学与计算机科学学院

课程设计报告书

课程名称：数据结构

题目: 航空客运订票系统

学生姓名：

学号：

专业年级：信息与计算科学级指导老师：

开题时间： -6-24

结束时间： -7-1

目录

一、设计题目................................................... 错误!未定义书签。

二、需求分析................................................... 错误!未定义书签。

三、概要设计................................................... 错误!未定义书签。1）抽象数据类型定义描述........................ 错误!未定义书签。2）功能模块设计（如主程序模块设计）错误!未定义书签。3）模块层次调用关系图 ........................... 错误!未定义书签。

四、详细设计................................................... 错误!未定义书签。

五、调试分析................................................... 错误!未定义书签。

六、用户使用说明及测试结果 ....................... 错误!未定义书签。

1、录入航班信息（应该是航空公司录入的）错误!未定义书

签。

2、实现查询功能： ................................... 错误!未定义书签。

3、订票（余票充分） ............................... 错误!未定义书签。

4、订票（余票不足） ............................... 错误!未定义书签。

5、余票不足排队....................................... 错误!未定义书签。

6、退票...................................................... 错误!未定义书签。

7、退出系统 ............................................. 错误!未定义书签。

一、设计题目

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

【基本要求】

（1）每条航线所涉及的信息有：终点站名、航班名、飞机号、飞行周日（星期几）、乘员

定

额、余票量、已订票的客户名单（包括姓名、订票量、舱位等级1，2 或3）以及等候替补

的客户名单（包括姓名、所需票量）；

（2）作为示意系统，全部数据能够只放在内存中；

（3）系统能实现的操作和功能如下：

①查询航线：根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行，

最近一天航班的日期和余票额；

②承办订票业务：根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若

尚有余票，则为客户办理订票手续，输出座位号；若已满员或余票额少于订票额，则

需重新询问客户要求。若需要，可登记排队候补；

③承办退票业务：根据客户提供的情况（日期、航班），为客户办理退票

手续，然后查

询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足客户的要

求，则为客户办理订票手续，否则依次询问其它排队候补的客户。

二、需求分析

1）运行环境（软、硬件环境）

Winxp 32位 visual C++6.0

2）输入的形式和输入值的范围

由航空公司输入航线情况并以单链表的形式存储在内存里面

3）输出的形式描述

经过客户的输入输出相应的内容

4）功能描述

用户经过本系统实现该航空公司的查询、订票（包括候补）、和退票功能5）测试数据

三、概要设计

1）抽象数据类型定义描述

（对各类的成员及成员函数进行抽象描述，参见书或ppt及实验）

一条航线包括了终点站、航班名、飞机号、飞行周日、成员定额、余票量、订票人员、候补人员等信息，我们能够将航线看成一类，定义为一个