C#隊列（Queue）的基本使用，一文全掌握
作者：lyl
本文全面介紹了C#中隊列（Queue<T>）的基本使用方法，包括創建隊列、入隊、出隊、查看隊首和隊尾元素、遍歷隊列、清空隊列以及獲取隊列中元素的數量。
在編程中，隊列（Queue）是一種常見的數據結構，它遵循先入先出（FIFO, First-In-First-Out）的原則。在C#中，.NET Framework 提供了 Queue<T> 泛型類，使得我們可以非常方便地創建和操作隊列。本文將全面介紹C#中隊列的基本使用方法，幫助你快速掌握這一數據結構。
一、創建隊列
在C#中，你可以使用 Queue<T> 泛型類來創建一個隊列。T 表示隊列中元素的類型。下面是一個創建整數類型隊列的示例：
using System;
using System.Collections.Generic; // 引入命名空間以使用Queue<T>
class Program
{
static void Main()
{
Queue<int> numberQueue = new Queue<int>(); // 創建一個整數類型的隊列
// 后續操作...
}
}二、入隊（Enqueue）
向隊列中添加元素的操作稱為“入隊”。在C#中，你可以使用 Enqueue 方法來添加元素到隊列的尾部。以下是一個示例：
numberQueue.Enqueue(1); // 將整數1添加到隊列中
numberQueue.Enqueue(2); // 將整數2添加到隊列中
numberQueue.Enqueue(3); // 將整數3添加到隊列中三、出隊（Dequeue）
從隊列中移除并返回隊首元素的操作稱為“出隊”。在C#中，你可以使用 Dequeue 方法來執行此操作。注意，如果隊列為空，調用 Dequeue 方法會拋出 InvalidOperationException 異常。因此，在出隊前最好檢查隊列是否為空。以下是一個示例：
if (numberQueue.Count > 0) // 檢查隊列是否為空
{
int dequeuedNumber = numberQueue.Dequeue(); // 出隊并獲取隊首元素
Console.WriteLine($"出隊的元素是：{dequeuedNumber}"); // 輸出出隊的元素
}
else
{
Console.WriteLine("隊列為空，無法出隊。");
}四、查看隊首和隊尾元素
Queue<T> 類提供了 Peek 方法來查看（但不移除）隊首元素，以及 Last 屬性來獲取隊尾元素。以下是一個示例：
if (numberQueue.Count > 0) // 檢查隊列是否為空
{
int frontElement = numberQueue.Peek(); // 查看隊首元素，不移除
int lastElement = numberQueue.Last(); // 獲取隊尾元素
Console.WriteLine($"隊首元素是：{frontElement}，隊尾元素是：{lastElement}");
}
else
{
Console.WriteLine("隊列為空。");
}五、遍歷隊列
你可以使用 foreach 循環來遍歷隊列中的所有元素。以下是一個示例：
Console.WriteLine("隊列中的元素：");
foreach (int number in numberQueue) // 遍歷隊列中的所有元素并輸出
{
Console.WriteLine(number);
}六、清空隊列
如果你想清空整個隊列，可以使用 Clear 方法。以下是一個示例：
numberQueue.Clear(); // 清空隊列中的所有元素七、隊列的容量和數量
你可以使用 Count 屬性來獲取隊列中元素的數量，而 Queue<T> 本身并沒有容量限制，它會根據需要動態擴展。以下是一個示例：
Console.WriteLine($"隊列中元素的數量是：{numberQueue.Count}"); // 輸出隊列中元素的數量總結
本文全面介紹了C#中隊列（Queue<T>）的基本使用方法，包括創建隊列、入隊、出隊、查看隊首和隊尾元素、遍歷隊列、清空隊列以及獲取隊列中元素的數量。掌握這些基本操作后，你就可以在C#程序中靈活地運用隊列數據結構了。
責任編輯：武曉燕
來源：
程序員編程日記
