溫馨提示×

c#集合如何進行隊列操作

c#
小樊
81
2024-11-20 12:09:38
欄目: 編程語言

在C#中，可以使用System.Collections.Generic命名空間中的Queue<T>類來實現(xiàn)隊列操作。隊列遵循先進先出（FIFO）原則，即最先添加的元素將最先被移除。

以下是一些基本的隊列操作：

  1. 創(chuàng)建一個隊列：
Queue<int> myQueue = new Queue<int>();
  1. 向隊列中添加元素：
myQueue.Enqueue(1);
myQueue.Enqueue(2);
myQueue.Enqueue(3);
  1. 從隊列中移除元素：
int removedElement = myQueue.Dequeue();
  1. 查看隊列的頭部元素，但不移除它：
int frontElement = myQueue.Peek();
  1. 檢查隊列是否為空：
bool isEmpty = myQueue.Count == 0;
  1. 獲取隊列中的元素數(shù)量：
int count = myQueue.Count;
  1. 清空隊列：
myQueue.Clear();
  1. 遍歷隊列中的所有元素：
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);

        // 獲取隊列中的元素數(shù)量
        int count = myQueue.Count;
        Console.WriteLine("隊列中的元素數(shù)量: " + count);

        // 清空隊列
        myQueue.Clear();
        Console.WriteLine("清空隊列后的元素數(shù)量: " + myQueue.Count);

        // 向隊列中添加元素
        myQueue.Enqueue(4);
        myQueue.Enqueue(5);

        // 遍歷隊列中的所有元素
        Console.WriteLine("遍歷隊列中的元素:");
        foreach (int item in myQueue)
        {
            Console.WriteLine(item);
        }
    }
}

輸出：

隊列頭部元素: 1
移除的元素: 1
移除元素后的隊列頭部元素: 2
隊列是否為空: False
隊列中的元素數(shù)量: 2
清空隊列后的元素數(shù)量: 0
遍歷隊列中的元素:
4
5

0 踩