航班信息的查询与检索(数据结构课设)

1.问题描述 该设计要求对飞机航班信息进行排序和查找。可按航班的航班号、起点站、终点站、起飞时间以及到达时间等信息进行查询。 2.扩展功能： ①能够在起点站与终点站相同的航班信息中筛选出票价最低及飞行时间最短的航班，并显示； ②能够不断添加新的航班信息； ③能够检验输入时间的合法性。 3.任务要求 对于本设计，可采用基数排序法对一组具有结构特点的飞机航班号进行排序，利用二分查找法对排好序的航班记录按航班号实现快速查找，按其他次关键字的查找可采用最简单的顺序查找方法进行，因此他们用得较少。 每个航班记录包括八项，分别是：航班号、起点站、终点站、班期、起飞时间、到达时间、飞机型号