隊列是一個對象的集合，它以 FIFO（先進(jìn)先出）的形式表示，先添加的元素先出現(xiàn)，在 C# 中，隊列集合類存在于命名空間 System.Collection 中。隊列以 FIFO 順序存儲元素，我們可以按照先進(jìn)先出的方式訪問元素。隊列與堆棧集合正好相反，其中堆棧是 LIFO（后進(jìn)先出）。 Queue 集合允許存在大量空值和重復(fù)值。隊列使用兩個方法，稱為 Enqueue() 和 Dequeue()，分別用于添加和檢索值。

語法：

隊列是使用稱為隊列的數(shù)據(jù)類型創(chuàng)建的。這里“new”關(guān)鍵字用于創(chuàng)建隊列的對象。在隊列集合中，我們使用 Enqueue 方法添加項目，使用 Dequeue 方法刪除項目。

Queue QueueObject = new Queue() // creation of Queue

QueueObject.Enqueue(element) // to add element to Queue

QueueObject.Dequeue() //to remove element to Queue

C# 中的隊列如何工作？

隊列以 FIFO（先進(jìn)先出）的形式出現(xiàn)，它是對象的集合，當(dāng)我們需要以先進(jìn)先出的方式訪問項目時，會使用此過程。該隊列是非通用的，它使用 System.Collections 命名空間中定義的集合類型。一般來說，當(dāng)我們以隊列集合中存儲的方式使用信息時，隊列很有用。

Queue 通過 IEnumerable、ICloneable、ICollection 接口實現(xiàn)。對于引用類型，它接受 null 有效值。在隊列集合中，添加項目時，我們使用 Enqueue 方法；刪除項目時，我們使用 Dequeue 方法。添加項目到隊列時，總?cè)萘繒詣釉黾铀璧膬?nèi)存。

示例：

using System;
using System.Collections;
public class QueueProgram {
static public void Main()
{
// to create a queue - using Queue class
Queue _objQueue = new Queue();
// to add an elements in Queue - using Enqueue() method
_objQueue.Enqueue("DotNet");
_objQueue.Enqueue("SQL");
_objQueue.Enqueue("Java");
_objQueue.Enqueue("PHP");
_objQueue.Enqueue("Android");
Console.WriteLine("Working Process of Queue\n");
Console.WriteLine("Number of Elements Present in Object(_objQueue)? ?: {0}", _objQueue.Count);
// to obtain the topmost element of _objQueue - using Dequeue method
Console.WriteLine("\nTo Get the topmost element in Queue" + " is? ? ? ? ? ? : {0}", _objQueue.Dequeue());
Console.WriteLine("\nNumber of Elements Present in Object(_objQueue)? ?: {0}", _objQueue.Count);
// to obtain the topmost element of _objQueue - using Peek method
Console.WriteLine("\nTo Get the topmost element in Queue is? ? ? ? ? ? : {0}", _objQueue.Peek());
Console.WriteLine("\nNumber of Elements Present in Object(_objQueue)? ?: {0}", _objQueue.Count);
// to check hether the element is present in the Queue
if (_objQueue.Contains("SQL") == true)
{
Console.WriteLine("\nElement is Present !");
}
else
{
Console.WriteLine("\nElement is not Present !");
}
}
}

在上面的程序中，我們將Queue聲明為_objQueue來保存Queue的項目。為了添加新元素，我們使用 Enqueue() 方法，為了刪除元素，我們使用 Dequeue() 方法。 Count屬性用于獲取隊列中元素的總數(shù)，該屬性的返回值是一個數(shù)字。另一個方法 Contains() 用于檢查給定值/元素是否存在，它返回 bool 值 true 或 false。 Peek() 用于獲取隊列集合中最上面的值。

輸出：

從上面的輸出來看，顯示了 Queue 的項目。首先，它使用 Count() 方法顯示隊列中存在的元素總數(shù)，然后使用 Peek() 方法顯示最上面的元素。通過使用 Contains() 方法，它檢查隊列集合中是否存在該元素。

構(gòu)造函數(shù)

在 Queue 類中，它由用于創(chuàng)建隊列的構(gòu)造函數(shù)組成。

• Queue()：構(gòu)造函數(shù) Queue() 用于創(chuàng)建隊列類的實例，它有助于使用默認(rèn)增長因子。
• Queue(ICollection): 此構(gòu)造函數(shù)用于創(chuàng)建隊列的實例，它包含從指定集合復(fù)制的項目，并且具有與復(fù)制的項目數(shù)量相同的容量。它還使用默認(rèn)的初始生長因子。
• Queue(Int32)：此構(gòu)造函數(shù)用于創(chuàng)建一個空的 Queue 類實例，該實例指定了初始容量，并使用默認(rèn)的增長因子。
• Queue(Int32, Single):此構(gòu)造函數(shù)用于創(chuàng)建一個空的 Queue 類實例，該實例指定了初始容量，并使用默認(rèn)的增長因子。

C# 方法中的隊列函數(shù)

讓我們看看以下函數(shù)列表，其中是 Queue 類的常用方法 -

• Enqueue()：Enqueue方法用于在Queue中添加元素時使用，它是一個非泛型集合，因此我們可以在該方法中添加任何數(shù)據(jù)類型的元素。該方法使用的簽名是 void Enqueue(object obj)
• Dequeue()：Dequeue 方法用于訪問隊列，用于檢索隊列中最頂層的元素。通過用于刪除隊列的 FIFO 方法 Dequeue 及其返回隊列集合中的第一個元素的結(jié)果，僅當(dāng)隊列的總計數(shù)始終大于零時才調(diào)用 Dequeue()，否則會引發(fā)異常。該方法使用的簽名是 object Dequeue()
• Peek(): 此方法將始終返回隊列集合中的第一個元素，而不從隊列中刪除。如果調(diào)用空隊列集合，它會拋出異常。
• 該方法使用的簽名是object Peek()。
• Clear()：該方法用于從隊列集合中刪除對象。該方法使用的簽名是 void Clear()。
• Contains()：該方法用于檢查Queue集合中是否存在某個元素。該方法使用的簽名是 bool Contains(object obj).
• Clone()：Clone() 方法用于創(chuàng)建隊列集合的淺表副本。
• Equals(Object)：此方法用于檢查特定對象是否等于當(dāng)前對象。
• 同步（隊列）：此方法返回一個包含原始隊列的新隊列。
• TrimToSize(): 該方法用于設(shè)置隊列集合中實際項目數(shù)的容量。

結(jié)論

在這篇文章中，我們了解了C#中Queue()的用法，它基于先進(jìn)先出的概念，我們分別使用Enqueue()和Dequeue()方法來添加和刪除隊列。

以上是C# 中的隊列的詳細(xì)內(nèi)容。更多信息請關(guān)注PHP中文網(wǎng)其他相關(guān)文章！