Что такое Queue в C#?

Класс Queue представляет собой коллекцию элементов с использованием принципа "первым пришёл, первым ушёл" (First In, First Out, FIFO). Он предоставляет методы для добавления элементов в конец очереди и извлечения элементов из её начала, что делает его подходящим для задач, где порядок элементов важен.

Особенности:

1. Простота использования: Queue предоставляет простой интерфейс для добавления и удаления элементов, поддерживая основные операции для работы с очередью.
2. Реализация через связанный список: Внутренне Queue реализован с использованием связанного списка, что обеспечивает эффективные операции добавления и удаления элементов.
3. Подходит для задач с ожиданием: Класс Queue широко используется в сценариях, где порядок обработки элементов имеет значение, например, в реализации паттерна производитель-потребитель.

// Пример использования Queue для хранения чисел
Queue<int> numberQueue = new Queue<int>();

// Добавление элементов в очередь
numberQueue.Enqueue(1);
numberQueue.Enqueue(2);
numberQueue.Enqueue(3);

// Извлечение элементов из очереди
int firstItem = numberQueue.Dequeue();
int secondItem = numberQueue.Dequeue();

// Получение элемента из начала очереди без его удаления
int peekedItem = numberQueue.Peek();

// Вывод результатов
Console.WriteLine($"Первый элемент: {firstItem}");
Console.WriteLine($"Второй элемент: {secondItem}");
Console.WriteLine($"Элемент в начале очереди: {peekedItem}");