|
|
|
|
@ -259,13 +259,13 @@ struct plane{
|
|
|
|
|
##### 该程序中使用的队列数据结构具有以下特点：
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1.先进先出：队列是一种先进先出（FIFO）的数据结构，元素在队列中的顺序是按照进入队列的顺序决定的。在该程序中，飞机进入队列后就不能直接访问，需要按照队列中的顺序依次处理。
|
|
|
|
|
(1).先进先出：队列是一种先进先出（FIFO）的数据结构，元素在队列中的顺序是按照进入队列的顺序决定的。在该程序中，飞机进入队列后就不能直接访问，需要按照队列中的顺序依次处理。
|
|
|
|
|
|
|
|
|
|
2.可以动态增长：队列的容量可以动态增长，队列中的元素数量不受空间限制。
|
|
|
|
|
(2).可以动态增长：队列的容量可以动态增长，队列中的元素数量不受空间限制。
|
|
|
|
|
|
|
|
|
|
3.可以通过指针实现链式存储：队列可以通过指针实现链式存储，不需要连续的存储空间，因此可以更加灵活地管理内存空间，避免内存浪费。
|
|
|
|
|
(3).可以通过指针实现链式存储：队列可以通过指针实现链式存储，不需要连续的存储空间，因此可以更加灵活地管理内存空间，避免内存浪费。
|
|
|
|
|
|
|
|
|
|
4.支持入队和出队操作：队列支持入队和出队操作，可以用于实现一些类似于任务派发、消息队列等功能。
|
|
|
|
|
(4).支持入队和出队操作：队列支持入队和出队操作，可以用于实现一些类似于任务派发、消息队列等功能。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
## 3.2 核心算法的实现
|
|
|
|
|
@ -274,13 +274,13 @@ struct plane{
|
|
|
|
|
#####该程序的核心算法主要是实现飞机的降落和起飞过程的模拟。具体来说，可以将核心算法分成以下几个部分：
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
1.生成随机数：程序使用泊松分布的随机数生成算法来模拟飞机的到达时间。该算法需要生成一系列随机实数，因此生成随机数的过程可以看作是核心算法的一部分。
|
|
|
|
|
(1).生成随机数：程序使用泊松分布的随机数生成算法来模拟飞机的到达时间。该算法需要生成一系列随机实数，因此生成随机数的过程可以看作是核心算法的一部分。
|
|
|
|
|
|
|
|
|
|
2.处理降落队列：程序在每个单位时间内，会从降落队列中取出第一架等待降落的飞机，并根据降落时间模拟飞机降落的过程。如果降落队列为空，则不进行任何操作。
|
|
|
|
|
(2).处理降落队列：程序在每个单位时间内，会从降落队列中取出第一架等待降落的飞机，并根据降落时间模拟飞机降落的过程。如果降落队列为空，则不进行任何操作。
|
|
|
|
|
|
|
|
|
|
3.处理起飞队列：程序在处理完降落队列中的飞机后，会从起飞队列中取出第一架等待起飞的飞机，并根据起飞时间模拟飞机起飞的过程。如果起飞队列为空，则不进行任何操作。
|
|
|
|
|
(3).处理起飞队列：程序在处理完降落队列中的飞机后，会从起飞队列中取出第一架等待起飞的飞机，并根据起飞时间模拟飞机起飞的过程。如果起飞队列为空，则不进行任何操作。
|
|
|
|
|
|
|
|
|
|
4.记录等待时间：程序在处理完每个队列中的飞机后，会记录每架飞机在队列中等待的时间，并累加到总等待时间中。
|
|
|
|
|
(4).记录等待时间：程序在处理完每个队列中的飞机后，会记录每架飞机在队列中等待的时间，并累加到总等待时间中。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
如：
|
|
|
|
|
@ -627,4 +627,4 @@ int main()
|
|
|
|
|
列出参考的文献资料，根据情况自行添加。
|
|
|
|
|
|
|
|
|
|
[1] 严蔚敏, 吴伟民. 数据结构（C语言版）. 北京: 清华大学出版社, 2007.
|
|
|
|
|
[2] Robert Kruse, Alexander Ryba.Data Structures and Program Design in C++.London:Prentice-Hall,1998
|
|
|
|
|
[2] Robert Kruse, Alexander Ryba.Data Structures and Program Design in C++.London:Prentice-Hall,1998.
|
|
|
|
|
|
