《数据结构》课程设计题目(5)

1.

2.

3.

4.

建立交通网络网的存储结构。 总体设计要画流程图。 提供程序测试方案。 界面友好。

课程设计题十：航班信息的查询与检索

设计目的：

1.

2. 深刻理解排序的定义和各种排序方法的特点,并能灵活的应用； 掌握描述查找过程的判定树的构造方法。

设计内容：

设计民航售票处的计算机系统可以为客户提供下列各项服务：1. 查询航线：根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行、最近一天航班的日期和余票额；

2. 承办订票业务：根据客户提出的要求(航班号、订票数额)查询该航班票额情况。

设计要求：

1. 对飞机航班信息进行排序和查找。可按航班的航班号、起点站、到达站、起飞时间

以及到达时间等信息进行查询。

2. 采用基数排序法对一组具有结构特点的飞机航班号进行排序。

3. 利用二分查找法对排好序的航班记录按航班号实现快速排序。

4. 每个航班记录包括八项,分别为：航班号、起点站、终点站、班期、起飞时间、到达

时间、飞机型号以及票价等。