航班数据查询与获取（数据结构课程设计）。
5星
- 浏览量: 0
- 大小:None
- 文件类型：None
简介：
1. 设计目标在于对飞机航班信息进行有效的排序和检索。具体而言，系统应支持根据航班号、起飞站、到达站、起飞时间以及到达时间等多个维度进行查询。2. 为了增强系统的实用性，增加了以下扩展功能：首先，能够筛选出在具有相同起飞站和到达站的航班信息中，票价最低且飞行时间最短的航班，并将其结果清晰地呈现；其次，具备持续添加新的航班信息的机制，以保证数据的时效性；最后，能够验证用户输入的日期是否符合规范和有效性。3. 针对该设计方案，建议采用基数排序算法对包含结构化特征的飞机航班号进行排序。同时，利用二分查找法对已排序的航班记录按照航班号进行快速检索。对于其他次要关键字的查找操作，可以采用最基本的顺序查找方法来实现，但由于其效率较低，应用场景相对较少。每个航班记录包含八个字段：航班号、起飞站、到达站、班期、起飞时间、到达时间、飞机型号以及票价等信息。假设存在一个包含8条记录的航班信息表（见下表），其中字段含义如下：
| 航班号 | 起点站 | 终点站 | 班期 | 起飞时间 | 到达时间 | 机型 | 票价 |
| ----- | ------ | ------ | ------ | -------- | -------- | ------ | ---- |
| CA1544 | 合肥 | 北京 | 1.2.4.5 | 1055 | 1240 | 733 | 960 |
| MU5341 | 上海 | 广州 | 每日 | 1420 | 1615 | M90 | 1280 |
| CZ3869 | 重庆 | 深圳 | 2.4.6 | 0855 | 1035 | 733 | 1010 |
| MU3682 | 桂林 | 南京 | 2.3.4.6.7 | 2050 | 2215 | M90 | 1380 |
| HU1836 | 上海 | 北京 | 每日 | 0940 | 1120 | 738 | 1250 |
|.CZ3528.| 成都 |.厦门.| . . . .|. . . .|. CRJ |. . ..|
|.MU4594.|昆明 |.西安 |. . . .|. . . .|. DH4 |. . ..|
||||||
||||||
||||||
||||||
||||||
SC7425 || 青岛 || 海口 || |. |. DH4 || |. |.
其中，“航班号”项的格式为：K0 K1 K2 K3 K4 K5 C Z X Y Z, 其中K0和K1代表航空公司的别称（用两个大写字母表示），后四位为实际的航班号；这种航班号关键字可划分为两部分：字母部分和数字部分。其余七项的数据输入内容由于不直接涉及本设计的核心功能逻辑，因此除了票价这一数值型字段外，均可以定义为字符串类型。
全部评论 (0)
