机场航空管制模拟大型实验验报告.docVIP

浙江工业大学 计算机科学与技术学院、软件学院 数据结构大型实验报告 机 场 航 空 管 制 模 拟 班级：软件工程（2+2）1201、1203班 学号：201226740128、201226740302 姓名：赵立为、陈海梦 目录 1.实验题目 2 2. 实验分析 2 3. 数据结构和类的设计 4 4. 详细设计与解释 10 5. 调试与结果分析 12 6. 实验总结 14 1.实验题目 “假设机场有一条跑道，每架飞机需花费一定时间着陆，花费一定时间起飞，飞机的起降满足一定的概率。一般来讲，机场存在两个队列，一个等待着陆的飞机队列和一个等待起飞的飞机队列，同样等待时间下，等待着陆的飞机比准备起飞的飞机具有更高的优先级。试编写程序模拟这个机场的运行。” 实验分析 使用队列来模拟飞机等待起飞和着陆的情况。设置一个系统时钟，每一分钟产生两个随机数，根据随机数判定规则来决定是否有起飞和降落的飞机产生。如果有飞机产生，则将飞机加入到相应的队列中。之后判断跑道是否为空，如果跑道为空则继续查看着陆队列（逐鹿队列的优先级更高），若着陆队列中有等待的飞机，则将着陆队列中的第一架飞机弹出（模拟）飞机着陆，否则查看起飞队列。上述过程每分钟重复一次，直到时间走完，模拟结束。 最后统计出飞机场的相关数据。如繁忙时间比，起飞降落架次，起飞降落平均等待时间等。 具体流程如下： 数据结构和类的设计 工程结构如下： 类图如下： 构造飞机类Plane Plane 属性 属性名 类型 描述 pID int 飞机编号 pTime int 飞机到达时间 pService int 飞机被服务时间 pType bool 飞机类型（起飞/降落） 方法 方法名 返回值 描述 Plane 无 构造函数 用飞机类来模拟飞机。其中包含飞机的编号，到达时间，服务时间和飞机类型。飞机类的对象将作为一个整体被存入起飞和降落队列中。飞机类的到达时间和服务时间可以用来计算等待时间，飞机编号可以用来统计飞机数量。 2）队列模板类myQueue myQueue 属性 属性名 类型 描述 first nodeT * 队列的头指针 back nodeT * 队列的尾指针 size int 队列的大小计数器 方法 方法名 返回类型 描述 myQueue 无 构造函数 push void 讲一个数据压入队尾 front T 返回对头第一个元素的引用 getSize int 返回队列的长度 pop void 删除对头元素 myQueue是以链表为底层结构构造的一个队列，拥有插入元素，返回头元素，查看队列长度，删除队列头元素等方法。以此来模拟飞机等待的队列。 当新的飞机产生时，一个飞机对象将被插入到其相应的队列中，当一个飞机将被服务时，它将被从它的队列中弹出。因为队列有“先进先出”的特点，且队列中的飞机是按时间先后依次插入的，因此可以保证最早到来的飞机先被服务。 队列的判断长度方法用来判定相应队列是否为空。 3）节点模板类（templatetypename T）node node 属性 属性名 类型 描述 nodeValue T 节点的值 next nodeT * 指向下一个节点的指针 方法 方法名 返回类型 描述 node(const T,nodeT*) 无 有参的构造函数 node() 无 无参构造函数 node类是队列myQueue的底层数据实现。 4）模拟机场运行类Simulate Simulate 属性 属性名 类型 描述 landQueue myQueuePlane 降落队列 takeOffQueue myQueuePlane 起飞队列 TIME int 系统时间 LANDINGRATE int 降落飞机产生的概率 TAKEOFRATE int 起飞飞机产生的概率 numOfLandPlane int 降落的飞机数量 numOfTakeOffPlane int 起飞的飞机数量 isBusy int 机场是否繁