数据结构(C语言)实验报告_飞机订票系统

### 数据结构(C语言)实验报告_飞机订票系统 #### 需求分析 本订票系统主要通过C语言实现，旨在为用户提供一系列便捷的服务，包括但不限于航班信息的录入、查询、订票、退票等功能，并允许管理员根据实际情况对航班信息进行修改。具体功能概述如下： 1. **录入功能**：支持录入航班基本信息，如航班号、到达城市、起飞时间、剩余票数以及票价等关键数据。 2. **查询功能**：用户可以查询航班的具体信息，包括起降时间、起飞与抵达的城市、票价等；同时还能检查航班是否满员或查询特定航班号的信息。 3. **订票功能**：支持用户订票并记录乘客的相关信息，例如乘客姓名、所订购票数、身份证号码以及所选航班号。 4. **退票功能**：用户可申请退票，系统会记录退票人的相关信息以及退票详情。 5. **修改功能**：允许系统管理员对航班信息进行必要的更新或修正。 #### 概要设计 - **算法设计** - **录入模块**：利用单链表实现，将新的航班信息作为一个新节点插入到链表的尾部。 - **查询模块**：提供按航班号和航线两种查询方式，遍历链表以查找匹配的航班信息并输出结果。 - **订票模块**：查找指定航班号，判断是否有可用座位；如有，则收集乘客信息完成订票流程。 - **退票模块**：通过输入乘客姓名和身份证号码来定位乘客信息，若找到则取消该预订并释放座位。 - **修改模块**：输入管理员密码验证身份后，允许对航班信息进行修改。 - **存储结构设计** - **航班信息**：采用单链表存储，每个节点包含航班号、起飞时间、到达时间、目的地、限座数量、空余座位数量以及票价等字段。 ```c typedef struct flightnode { char airline_num[10]; // 航班号 char start_time[20]; // 起飞时间 char end_time[20]; // 到达时间 char destination[20]; // 目的地 int max_seats; // 限座 int available_seats; // 空座 float price; // 票价 struct flightnode *next;// 指向下一个节点 } flightnode; ``` - **旅客资料**：同样采用单链表结构，每个节点记录乘客的姓名、身份证号码、所预订的航班号以及座位号。 ```c typedef struct passengernode { char name[20]; char ID_num[20]; char air_num[20]; int seat_num; struct passengernode *next; } passengernode; ``` #### 详细设计 基于上述概要设计，我们可以进一步细化每个模块的实现细节： 1. **创建航班列表**：初始化航班信息链表，确保链表为空。 2. **添加航班信息**：创建新节点，填写航班详情，然后将其添加到链表尾部。 3. **查询航班信息**：根据用户选择的方式（按航班号或航线），遍历链表以查找并显示相关信息。 4. **订票处理**：首先查找指定航班是否存在且有剩余座位，然后收集乘客信息并更新座位状态。 5. **退票处理**：查找乘客信息，验证后删除乘客节点并增加相应航班的空余座位数。 6. **修改航班信息**：验证管理员身份后，允许修改航班的任何字段。 #### 实现代码示例 以下是部分实现代码的示例，展示了如何创建航班信息链表和乘客信息链表的基础框架。 ```c #include <stdio.h> #include <stdlib.h> // 定义航班信息结构体 typedef struct flightnode { char airline_num[10]; // 航班号 char start_time[20]; // 起飞时间 char end_time[20]; // 到达时间 char destination[20]; // 目的地 int max_seats; // 限座 int available_seats; // 空座 float price; // 票价 struct flightnode *next;// 指向下一个节点 } flightnode; // 定义乘客信息结构体 typedef struct passengernode { char name[20]; char ID_num[20]; char air_num[20]; int seat_num; struct passengernode *next; } passengernode; // 创建航班信息链表 void CreatFlight(flightnode **air) { *air = NULL; // 初始化为空 } // 创建乘客信息链表 void CreatPassenger(passengernode **cus) { *cus = NULL; // 初始化为空 } ``` 以上内容详细阐述了如何通过C语言实现飞机订票系统的各个功能模块的设计与实现过程。通过这样的系统，不仅方便了用户的出行安排，也为航空公司提供了高效便捷的管理手段。