# 数据结构课程设计航班信息查询与检索

**Repository Path**: zf-code-system/flight

## Basic Information

- **Project Name**: 数据结构课程设计航班信息查询与检索
- **Description**: 本订票系统实现航班情况的录入功能、航班的查询功能、订票功能、退票功能以及管理本系统的功能即能够修改航班信息。
- **Primary Language**: C++
- **License**: MulanPSL-2.0
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2023-11-24
- **Last Updated**: 2023-12-24

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# 数据结构课程设计航班信息查询与检索

#### 介绍
本订票系统实现航班情况的录入功能、航班的查询功能、订票功能、退票功能以及管理本系统的功能即能够修改航班信息。

#### 概要设计

1. **算法设计：**

   （1）录入模块：查找单链表的链尾，在单链表末尾插入一个“航班信息”的新结点。否则，打印失败信息

   （2）查询模块：遍历单链表将内存航班信息打印在屏幕上

   （3）订票模块：遍历单链表查看是否存在此航班的信息，如果存在座位，插入乘客信息，否则打印失败信息

   （4）退票模块：在单链表中查找是否存在该节点，如果存在删除该节点乘客购票信息，同时空票数加1，否则打印失败信息

   （5）修改模块：遍历单链表查找是否存在该节点，如果存在，进行修改，否则提示错误信息

2. **存储结构设计**

   （1）航班信息

**<font color="purple">数据域：</font>**

| 航班号 | 起飞时间 | 到达时间 | 目的地 | 限座 | 空座 |  票价  |
| :----: | :------: | :------: | :----: | :--: | :--: | :----: |
| string |  string  |  string  | string | int  | int  | double |

**<font color="purple">单链表结构：</font>**

![单链表](https://gitee.com/zf-code-system/flight/raw/master/images/%E5%8D%95%E9%93%BE%E8%A1%A8.png)

​	（2）乘客信息

**<font color="purple">数据域：</font>**

| 乘客姓名 | 证件号码 | 航班号 | 座位号 |
| :------: | :------: | :----: | :----: |
|  string  |  string  | string |  int   |

#### 界面演示

##### <font color="purple">查询界面展示</font>

![img](https://gitee.com/zf-code-system/flight/raw/master/images/%E6%9F%A5%E8%AF%A2.png)

##### <font color="purple">订票界面展示</font>

![img](https://gitee.com/zf-code-system/flight/raw/master/images/%E8%AE%A2%E7%A5%A8.png)

##### <font color="purple">录入功能演示</font>

![img](https://gitee.com/zf-code-system/flight/raw/master/images/%E5%BD%95%E5%85%A5.png)

##### <font color="purple">录入查询结果演示</font>

![img](https://gitee.com/zf-code-system/flight/raw/master/images/%E6%9F%A5%E8%AF%A2%E7%BB%93%E6%9E%9C.png)

##### <font color="purple">修改航班信息演示</font>

![img](https://gitee.com/zf-code-system/flight/raw/master/images/%E4%BF%AE%E6%94%B9%E8%88%AA%E7%8F%AD%E4%BF%A1%E6%81%AF.png)

##### <font color="purple">修改航班信息结果演示</font>

![img](https://gitee.com/zf-code-system/flight/raw/master/images/%E4%BF%AE%E6%94%B9%E8%88%AA%E7%8F%AD%E4%BF%A1%E6%81%AF%E7%BB%93%E6%9E%9C.png)

##### <font color="purple">退票功能演示</font>

![img](https://gitee.com/zf-code-system/flight/raw/master/images/%E9%80%80%E7%A5%A8.png)

##### <font color="purple">退票结果演示</font>

![img](https://gitee.com/zf-code-system/flight/raw/master/images/%E5%B7%B2%E7%BB%8F%E9%80%80%E7%A5%A8.png)

#### 在window运行所需环境

* **Visual Studio 2022**

官网地址：https://visualstudio.microsoft.com/zh-hans/vs/whatsnew/

* **C++语言标准ISO C++14**

* 依赖的库文件EasyX

下载地址：https://easyx.cn/

选择与编译器一致的版本即可