C/C++航班信息的查询系统[2023-02-05]

C/C++航班信息的查询系统[2023-02-05]

选题十七:航班信息的查询系统

[问题描述]

该设计要求对飞机航班信息进行排序和查找。可按航班的航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询。

[任务要求]
对于本设计，可采用基数排序法对一组具有结构特点的飞机航班号进行排序，利用二分查找法对排好序的航班记录按航班号实现快速查找，按其他次关键字的查找可采用最简单的顺序查找方法进行，因此他们用得较少。每个航班记录包括八项，分别是: 航班号、起点站、终点站、班期、起飞时间、到达时间、飞机型号以及票价等，假设航班信息表 (8条记录)

航班号    起点站          终点站          班期        起飞时间  到达时间  机型时间  票价       
CA1544    合肥            北京            1.2.4.5     10:55     12:40     733       960.00
CZ3528    成都            厦门            1.3.4.5.7   15:10     16:50     CRJ       1060.00
CZ3869    重庆            深圳            2.4.6       08:55     10:35     733       1010.00
HU1836    上海            北京            每日        09:40     11:20     738       1250.00
MU3682    桂林            南京            2.3.4.6.7   20:50     22:15     M90       1380.00
MU4594    昆明            西安            1.3.5.6     1015      1140      328       1160.00
MU5341    上海            广州            每日        14:20     16:15     M90       1280.00
SC7425    青岛            海口            1.3.6       1920      2120      DH4       1630.00

其中K0和K1的输入值是航空公司的别称，用两个大写字母标示，后4位为航班号，这种航班号关键字可分成两段，即字母和数字。其余七项输入内容因为不涉及本设计的核心，因此除了票价为数值型外，均定义为字符串即可。

[测试数据]

自行设定(航班号不少于20个)。

源码

https://pan.baidu.com/s/1pq1Nwwo0hlc_J84F93HM4A?pwd=1111