题目:航班信息的查询与检索
设计一个实用的航班信息查询和检索系统,要求能对飞机航班信息进行排
序和查询。可按航班的航班号、起点站、到达站、起飞时间以及到达时间等信
息进行查询。
一、 模型分析
当今乘飞机旅行的人越来越多,人们需要关心了解各类航班的班次、时间、价格及机型
等信息。因此设计此航班信息查询系统。
本算法可对飞机航班信息进行录入、排序和查找,可按航班的航班号、起点站、终点站、
起飞时间和到达时间信息进行查询。
(1) 输入的形式:选择功能时,应输入与所选功能对应的一个整型数据;输入航班信
息包括航班号(由 2 位大写字母和 4 位数字组成)、起点站(1~6 位字符)、终点站(1~6 位
字符)、班期(1~7 位字符)、起飞时间(1~4 位字符)、到达时间(1~4 位字符)、机型(1~3
位字符)和票价(整型数字)。
(2)输出的形式:提示用户输入功能代号;提示用户输入要查询的航班信息;显示给
航班记录的相关信息,包括航班号、起点站、终点站、班期、起飞时间、到达时间、机型和
票价信息。
(3)算法所采用的数据结构:用链式基数排序算法对航班号进行排序,按链表对各条
记录进行有序化运算;用二分查找算法检索航班号信息,用顺序查找算法检索其他信息,显
示查询结果。
(4)测试数据:
A.航班信息输入。
CA1544 合肥 北京 1.2.4.5 1055 1240 733 960<Enter>
B.航班信息查询。
选择按航班号查询:1<Enter>
输入待查询的航班号:CA1544<Enter>
输入效验成功时,若查找到,即会显示该航班记录的相关信息:
CA1544 合肥 北京 1.2.4.5 1055 1240 733 960
若未查找到,即会显示:
“很抱歉,无此航班信息。”
验证失败时,即会显示:
“错误信息:航班号须由 2 位大写字母和 4 位数字组成。”
然后结束此次操作。