Как создать очередь на C# — реализация структуры данных FIFO

Чтобы создать очередь в C#, вы можете использовать встроенный класс Queueиз пространства имен System.Collections. Этот класс предоставляет удобный способ реализации структуры данных FIFO (первым пришел — первым обслужен). Вот пример того, как можно создать очередь на C#:

using System;
using System.Collections;
class Program
{
    static void Main()
    {
        // Create a new queue
        Queue myQueue = new Queue();
        // Enqueue elements into the queue
        myQueue.Enqueue("Apple");
        myQueue.Enqueue("Banana");
        myQueue.Enqueue("Cherry");
        // Dequeue elements from the queue
        while (myQueue.Count > 0)
        {
            string item = (string)myQueue.Dequeue();
            Console.WriteLine(item);
        }
    }
}

Этот код создает новую очередь под названием myQueue, используя класс Queue. Затем вы можете добавлять элементы в очередь, используя метод Enqueue, и извлекать элементы из очереди, используя метод Dequeue. В примере элементы «Яблоко», «Банан» и «Вишня» добавляются в очередь, а затем удаляются из очереди один за другим.

Вот несколько дополнительных методов, которые можно использовать с классом Queue:

  1. Count: получает количество элементов в очереди.
  2. Очистить: удаляет все элементы из очереди.
  3. Просмотр: возвращает объект в начале очереди, не удаляя его.
  4. Содержит: определяет, находится ли элемент в очереди.
  5. ToArray: копирует элементы очереди в новый массив.