文档介绍：课程名称: 《数据结构》课程设计
课程设计题目: 模拟飞机场起飞降落管理
姓名:
院系: 计算机学院
专业:计算机科学与技术
年级:
学号:
指导教师:
2014 年月日
目录
1 课程设计的目的………………………………………………………………3
2 需求分析………………………………………………………………………3
3 课程设计报告内容……………………………………………………………3
……………………………………………………………………3
……………………………………………………………………3
……………………………………………………………………3
……………………………………………………………………4
……………………………………………………………………4
……………………………………………………………………5
4 小结…………………………………………………………………………x
5 参考文献………………………………………………………………8
(1) 熟练使用 C 语言编写程序,解决实际问题;
(2) 了解并掌握数据结构与算法的设计方法,具备初步的独立分析和设计能力;
(3) 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;
(4) 提高综合运用所学的理论知识和方法独立分析和解决问题的能力;
设飞机场有三条跑道。前两条跑道可以用作着陆和起飞,第三条跑道主要用作起飞,除非有紧急着陆。到达的飞机进入某个跑道的等待队列,并分配给该飞机一个整数id(身份号)和另一个整数t,t是飞机必须降落前(出现油量的原因)在队列中允许停留的时间单位数,称为剩余时间。三个跑道中的每一个均有一个起飞队列。在起飞队列中的飞机也分配有一个id值。各起飞队列的长度应大致相同。
在每个时间单位中,可允许最多有三架飞机进入着陆队列以及最多三架飞机进入起飞队列。每条跑道在一个时间单位中,允许一次起飞或降落。第三条跑道仅用作起飞,除非飞机须紧急降落。在每个时间单位中,任何一个着陆队列里剩余时间接近零的飞机必须给予高于其他飞机(不论是着陆还是起飞)的优先级。如果仅有一架飞机出现这种情况,则使用第三条跑道。如果多于一架飞机(最多三架)发生此情况,则其他跑道也被使用。
用连续偶数(奇数)表示飞机在起飞(着陆)队列中的id值。在每个单位时间中,假设进入队列的操作先于起飞或降落的操作。设计一个算法用于模拟上述管理模式。要求队列不会过于增大,而到来的飞机又必须放到适当队列的尾部。队列不允许重新安排。
实****任务:
编写一个程序完成上述控制过程的模拟运行过程。
您的程序需要达到下面的要求:
算法的输出应该清楚地显示出每个时间单位中发生的事情。
每次输出应包括:
(a)每个队列的内容;
(b)起飞的平均等待时间;
(c)着陆的平均等待时间;
(d)着陆的平均剩余时间;
(e)紧急降落(无油料)的飞机数。
算法的输入可以来自键盘、文件或随机数产生器。
在每个时间单位中,输入包括:到达起飞队列的飞机数,到达着陆队列的飞机数,以及到达着陆队列的飞机所具有的剩余时间。3 文章