在C#中,Queue是一種先進先出(FIFO)的數(shù)據(jù)結(jié)構(gòu)??梢詫⑵湟暈橐粋€容器,只能在隊列的一端(稱為“尾部”)添加元素,而在另一端(稱為“頭部”)刪除元素。隊列可以用于處理需要按照順序進行的操作。
下面是一些Queue的常用方法和用法:
Queue<int> queue = new Queue<int>();
queue.Enqueue(1);
queue.Enqueue(2);
queue.Enqueue(3);
int element = queue.Dequeue();
int element = queue.Peek();
int count = queue.Count;
bool contains = queue.Contains(2);
queue.Clear();
foreach (int element in queue)
{
Console.WriteLine(element);
}
注意:Queue是一種線程安全的數(shù)據(jù)結(jié)構(gòu),可以在多線程環(huán)境下使用。如果需要使用線程安全的隊列,可以使用ConcurrentQueue類。