使用c语言完成航班信息查询与检索系统,要求如下:提供对航班信息的排序功能,提供对航班信息的输入输出记录功能找出我们所需要的查找的航班的所有信息,提供按关键字(航班号)快速查询或顺序查询功能,每条航班记录包括8项:航班号、起站点、终点站、航班期、起飞时间、到达时间、机型、票价,按照不同的关键字对用户指定的航班信息进行查询和检索,要有输入和输出模块,请问完成这样一个函数的数据结构设计该如何描述
时间: 2024-02-06 08:10:02 浏览: 131
基于C语言航班信息查询与检索
这样的航班信息查询与检索系统可以使用以下数据结构描述:
1. 航班信息结构体
定义一个结构体来保存每条航班信息的8个属性,如下:
```
struct Flight {
char flight_num[10]; // 航班号
char start_place[10]; // 起始站点
char end_place[10]; // 终点站点
char flight_day[10]; // 航班周期
char takeoff_time[10]; // 起飞时间
char arrival_time[10]; // 到达时间
char plane_type[10]; // 机型
float ticket_price; // 票价
};
```
2. 航班信息链表
定义一个航班信息链表,每个节点存储一个航班信息结构体,以支持按照不同关键字排序和查询,如下:
```
struct FlightNode {
struct Flight data; // 航班信息
struct FlightNode *next; // 指向下一个节点的指针
};
```
3. 航班信息记录
定义一个航班信息记录结构体,用于记录用户的输入和输出,包括输入和输出的航班信息链表,如下:
```
struct FlightRecord {
struct FlightNode *input_list; // 输入航班信息链表
struct FlightNode *output_list; // 输出航班信息链表
};
```
4. 航班信息检索系统
定义一个航班信息检索系统结构体,包括航班信息记录和各种查询和排序功能,如下:
```
struct FlightSystem {
struct FlightRecord record; // 航班信息记录
// 查询和排序函数
void (*sort)(struct FlightNode **, int);
struct FlightNode *(*search)(struct FlightNode *, char *, int);
};
```
其中,`sort`函数用于对航班信息链表进行排序,`search`函数用于按照关键字查询航班信息。
阅读全文