Що таке 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}");