在C#中,可以使用System.Collections.Generic
命名空間中的Queue<T>
類來實現隊列操作。隊列遵循先進先出(FIFO)原則,即最先添加的元素將最先被移除。
以下是一些基本的隊列操作:
Queue<int> myQueue = new Queue<int>();
myQueue.Enqueue(1);
myQueue.Enqueue(2);
myQueue.Enqueue(3);
int removedElement = myQueue.Dequeue();
int frontElement = myQueue.Peek();
bool isEmpty = myQueue.Count == 0;
int count = myQueue.Count;
myQueue.Clear();
foreach (int item in myQueue)
{
Console.WriteLine(item);
}
示例:
using System;
using System.Collections.Generic;
class Program
{
static void Main()
{
Queue<int> myQueue = new Queue<int>();
// 向隊列中添加元素
myQueue.Enqueue(1);
myQueue.Enqueue(2);
myQueue.Enqueue(3);
// 查看隊列頭部元素
Console.WriteLine("隊列頭部元素: " + myQueue.Peek());
// 從隊列中移除元素
int removedElement = myQueue.Dequeue();
Console.WriteLine("移除的元素: " + removedElement);
// 查看隊列頭部元素
Console.WriteLine("移除元素后的隊列頭部元素: " + myQueue.Peek());
// 檢查隊列是否為空
bool isEmpty = myQueue.Count == 0;
Console.WriteLine("隊列是否為空: " + isEmpty);
// 獲取隊列中的元素數量
int count = myQueue.Count;
Console.WriteLine("隊列中的元素數量: " + count);
// 清空隊列
myQueue.Clear();
Console.WriteLine("清空隊列后的元素數量: " + myQueue.Count);
// 向隊列中添加元素
myQueue.Enqueue(4);
myQueue.Enqueue(5);
// 遍歷隊列中的所有元素
Console.WriteLine("遍歷隊列中的元素:");
foreach (int item in myQueue)
{
Console.WriteLine(item);
}
}
}
輸出:
隊列頭部元素: 1
移除的元素: 1
移除元素后的隊列頭部元素: 2
隊列是否為空: False
隊列中的元素數量: 2
清空隊列后的元素數量: 0
遍歷隊列中的元素:
4
5