From 2839fb6607faf6597ca8b9371bb59bc966363755 Mon Sep 17 00:00:00 2001 From: p8765lwso <3313842905@qq.com> Date: Sat, 17 Jun 2023 19:02:33 +0800 Subject: [PATCH] Update README.md --- README.md | 10 ++++++++++ 1 file changed, 10 insertions(+) diff --git a/README.md b/README.md index 983f08d..5895871 100644 --- a/README.md +++ b/README.md @@ -240,7 +240,9 @@ Random::Random(bool pseudo) 该程序主要使用了STL中的queue队列来实现飞机的降落和起飞队列。队列是一种先进先出(FIFO)的数据结构,在这里用来存储等待降落和起飞的飞机。 + 在程序中,定义了两个queue对象,一个用于存储准备降落的飞机,另一个则用于存储准备起飞的飞机。每个队列中存储结构体类型的plane对象,表示每个飞机的编号和进入队列的时间。 + 在模拟过程中,程序使用队列的push()函数将新到达的飞机加入队列中,使用队列的pop()函数处理已经降落或起飞的飞机。程序还使用队列的empty()函数和front()函数来检查队列是否为空,并获取队列中的第一个元素。 @@ -258,8 +260,11 @@ struct plane{ 1.先进先出:队列是一种先进先出(FIFO)的数据结构,元素在队列中的顺序是按照进入队列的顺序决定的。在该程序中,飞机进入队列后就不能直接访问,需要按照队列中的顺序依次处理。 + 2.可以动态增长:队列的容量可以动态增长,队列中的元素数量不受空间限制。 + 3.可以通过指针实现链式存储:队列可以通过指针实现链式存储,不需要连续的存储空间,因此可以更加灵活地管理内存空间,避免内存浪费。 + 4.支持入队和出队操作:队列支持入队和出队操作,可以用于实现一些类似于任务派发、消息队列等功能。 @@ -270,8 +275,11 @@ struct plane{ 1.生成随机数:程序使用泊松分布的随机数生成算法来模拟飞机的到达时间。该算法需要生成一系列随机实数,因此生成随机数的过程可以看作是核心算法的一部分。 + 2.处理降落队列:程序在每个单位时间内,会从降落队列中取出第一架等待降落的飞机,并根据降落时间模拟飞机降落的过程。如果降落队列为空,则不进行任何操作。 + 3.处理起飞队列:程序在处理完降落队列中的飞机后,会从起飞队列中取出第一架等待起飞的飞机,并根据起飞时间模拟飞机起飞的过程。如果起飞队列为空,则不进行任何操作。 + 4.记录等待时间:程序在处理完每个队列中的飞机后,会记录每架飞机在队列中等待的时间,并累加到总等待时间中。 @@ -307,7 +315,9 @@ int main() 先使用一组小数据量进行测试,检查程序是否能正常运行并输出正确的结果。 + 再使用多组数据进行测试,包括一些边界值、特殊情况以及大量数据的情况,以检验程序的性能。 + 对于每组测试数据,记录输入和预期结果,并与程序输出的结果进行比较,以确定程序是否通过测试。