C# 中的 Queue.Enqueue() 方法

Queue.Enqueue() 方法用于向队列末尾添加项。队列是一种按照先进先出 (FIFO) 原则操作的数据结构，即首先插入的元素将首先被取出。Enqueue() 函数属于 Queue<T> 类，其中 T 表示队列中条目的类型。它属于 System.Collections 包。如果 Count 小于内部数组的容量，此方法是 O(1) 操作。如果必须重新分配内部数组以容纳附加元素，则此方法将成为 O(n) 操作，其中 n 是 Count。

当您调用 Enqueue() 函数时，您会传递一个与您想添加到队列中的元素相对应的参数。之后，此元素被添加到队列的末尾，因此它是队列中的最后一个元素。如果元素列表为空，则新元素成为队列中的唯一元素。Enqueue() 函数的时间复杂度为 O(1)，这表明它具有恒定的时间复杂度，无论队列的大小如何。新组件可以添加到队列中，而无需遍历或重新排列旧元素。

语法

它具有以下语法：

这里，ob 表示要添加的对象。

示例

让我们举一个例子来说明 C# 中的 Queue.Enqueue() 方法。

输出

The number of elements in the queue are:1
The number of elements in the queue are:2
The number of elements in the queue are:3
The number of elements in the queue are:4
The number of elements in the queue are:5
The number of elements in the queue are:6

说明

• Queue myQue = new Queue();: 它返回 Queue 类的一个新实例，名为 myQue。
• Enqueue("element"): 它返回 Queue 类的一个新实例，名为 myQue。之后，元素被添加到队列中。使用 Enqueue() 函数 将项添加到队列中。
• Write("The number of queue elements are: ");: 它显示一条消息，说明队列中的项目数量。
• WriteLine(myQue.Count): 它使用 Queue 类的 Count 方法返回队列中的条目数量。

C# 中 Queue.Enqueue() 方法的优点

C# 中的 Queue.Enqueue() 方法有几个优点。此方法的一些主要优点如下：

• FIFO（先进先出）顺序：当将元素入队到队列中时，使用 FIFO 方法，这确保了第一个进入的元素是第一个被删除的。此顺序在维护顺序至关重要的实例中特别有利。
• 高效的元素添加：将项入队到队列中非常高效（在大多数情况下为 O(1)），使其适用于需要常量时间插入的应用程序，例如广度优先搜索或任务调度。
• 动态大小调整：C# 中的队列会自动调整大小以容纳新项。此功能可以处理各种数量的数据，而无需手动调整大小或更改。
• 同步和线程安全：C# 中的 Queue 类包含同步技术，可确保当多个线程同时使用队列时线程安全。此功能在多线程环境中非常有用，因为它可以在操作期间防止数据损坏或冲突。
• 简单的 API： Enqueue() 函数是 Queue 类提供的完整 API 的一部分，这使得向队列中添加元素变得简单明了。这种用户友好的界面使编程和调试更容易。

由于其 FIFO 特性，队列具有适应性，可用于多种算法和数据结构（包括图、树等）。因此，它们是许多其他复杂数据结构和算法的关键构建组件。