佇列是一個(gè)物件的集合，它以 FIFO（先進(jìn)先出）的形式表示，先加入的元素先出現(xiàn)，在 C# 中，佇列集合類別存在於命名空間 System.Collection 中。佇列以 FIFO 順序儲(chǔ)存元素，我們可以按照先進(jìn)先出的方式存取元素。佇列與堆疊集合正好相反，其中堆疊是 LIFO（後進(jìn)先出）。 Queue 集合允許存在大量空值和重複值。佇列使用兩個(gè)方法，稱為 Enqueue() 和 Dequeue()，分別用於新增和檢索值。

文法：

隊(duì)列是使用稱為隊(duì)列的資料類型建立的。這裡「new」關(guān)鍵字是用來建立佇列的物件。在佇列集合中，我們使用 Enqueue 方法新增項(xiàng)目，使用 Dequeue 方法刪除項(xiàng)目。

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

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

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

C# 中的佇列如何運(yùn)作？

佇列以 FIFO（先進(jìn)先出）的形式出現(xiàn)，它是物件的集合，當(dāng)我們需要以先進(jìn)先出的方式存取專案時(shí)，會(huì)使用此流程。此佇列是非通用的，它使用 System.Collections 命名空間中定義的集合類型。一般來說，當(dāng)我們以佇列集合中儲(chǔ)存的方式使用資訊時(shí)，佇列很有用。

Queue 透過 IEnumerable、ICloneable、ICollection 介面實(shí)作。對(duì)於引用類型，它接受 null 有效值。在佇列集合中，新增項(xiàng)目時(shí)，我們使用 Enqueue 方法；刪除項(xiàng)目時(shí)，我們使用 Dequeue 方法。新增項(xiàng)目到佇列時(shí)，總?cè)萘繒?huì)自動(dòng)增加所需的記憶體。

範(fàn)例：

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的項(xiàng)目。為了新增元素，我們使用 Enqueue() 方法，為了刪除元素，我們使用 Dequeue() 方法。 Count屬性用於取得佇列中元素的總數(shù)，該屬性的傳回值是一個(gè)數(shù)字。另一個(gè)方法 Contains() 用來檢查給定值/元素是否存在，它會(huì)傳回 bool 值 true 或 false。 Peek() 用來取得佇列集合中最上面的值。

輸出：

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

建構(gòu)子

在 Queue 類別中，它是由用於建立佇列的建構(gòu)子組成。

• Queue()：建構(gòu)子 Queue() 用於建立佇列類別的實(shí)例，它有助於使用預(yù)設(shè)成長(zhǎng)因子。
• Queue(ICollection): 此建構(gòu)子用於建立佇列的實(shí)例，它包含從指定集合複製的項(xiàng)目，並且具有與複製的項(xiàng)目數(shù)相同的容量。它還使用預(yù)設(shè)的初始生長(zhǎng)因子。
• Queue(Int32)：此建構(gòu)函式用於建立一個(gè)空的 Queue 類別實(shí)例，該實(shí)例指定了初始容量，並使用預(yù)設(shè)的成長(zhǎng)因子。
• Queue(Int32, Single):此建構(gòu)函式用於建立一個(gè)空的 Queue 類別實(shí)例，該實(shí)例指定了初始容量，並使用預(yù)設(shè)的成長(zhǎng)因子。

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

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

• Enqueue()：Enqueue方法用於在Queue中添加元素時(shí)使用，它是一個(gè)非泛型集合，因此我們可以在該方法中添加任何資料類型的元素。此方法使用的簽章是 void Enqueue(object obj)
• Dequeue()：Dequeue 方法用於存取佇列，用於擷取佇列中最頂層的元素。透過用於刪除佇列的 FIFO 方法 Dequeue 及其傳回佇列集合中的第一個(gè)元素的結(jié)果，僅當(dāng)佇列的總計(jì)數(shù)始終大於零時(shí)才呼叫 Dequeue()，否則會(huì)引發(fā)例外狀況。此方法使用的簽章是 object Dequeue()
• Peek(): 此方法將始終傳回佇列集合中的第一個(gè)元素，而不是從佇列中刪除。如果呼叫空隊(duì)列集合，它會(huì)拋出異常。
• 此方法使用的簽章是object Peek()。
• Clear()：此方法用於從佇列集合中刪除物件。此方法使用的簽章是 void Clear()。
• Contains()：此方法用來檢查Queue集合中是否存在某個(gè)元素。此方法使用的簽章是 bool Contains(object obj).
• Clone()：Clone() 方法用於建立隊(duì)列集合的淺表副本。
• Equals(Object)：此方法用於檢查特定物件是否等於目前物件。
• 同步（佇列）：此方法傳回一個(gè)包含原始佇列的新佇列。
• TrimToSize(): 此方法用於設(shè)定隊(duì)列集合中實(shí)際項(xiàng)目數(shù)的容量。

結(jié)論

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

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