Абстрактный тип данных, список элементов FIFO.
Доступ только к одному элементу, первому в очереди.
Кладем первым, достаем последним.
Пример:
Реальная очередь, конвейер.
Часто используется в программах для организации буфера.
Программно:
Вы запускаете 20 потоков, которым необходим доступ к некоторому
элементу базы данных, обработку которого все должны делать по-порядку.
Все потоки стоят в очереди, как за колбасой и ждут пока не получен
доступ. Освободили ресурс, заняли, сделали вычисления, освободили.
Следующий, свободная касса, по очереди проходим.
Enqueue - добавление элемента.
Dequeue - удаление, Peek и Count.