Модуль: C#. Структуры данных

Очередь Queue<T>

Что хранит. Хранит элементы в порядке поступления. Первым извлекается самый ранний добавленный элемент: FIFO.

Для чего используют. Подходит для очереди печати, заявок и фоновых заданий, которые нужно обслуживать по очереди.

Основные операции

Пример

Для примера нужны using System; и using System.Collections.Generic;. Код выполняется внутри Main.

Queue<int> q = new Queue<int>();
q.Enqueue(10);
q.Enqueue(20);
Console.WriteLine(q.Peek());   // Только смотрим на первый.
Console.WriteLine(q.Dequeue());
Console.WriteLine(q.Count);

Вывод:

10
10
1

Важно. Перед Peek и Dequeue проверьте Count > 0. Повторяющиеся значения — отдельные элементы очереди.

Для этой задачи

• Просмотр и печать. Peek оставляет документ в очереди, Dequeue удаляет его.