Очередь (queue)

Коротко: Очередь — структура данных по принципу FIFO (первым пришёл — первым вышел): элементы добавляются сзади и извлекаются спереди — как в кассе супермаркета.

Подробнее: Основные операции — enqueue (добавить в конец) и dequeue (убрать из начала). Очереди управляют заданиями, обрабатываемыми по порядку: задания печати, сетевые пакеты, задачи для фоновых процессов и сообщения в брокерах сообщений.

Подробности

Очередь можно реализовать на основе связного списка…

См. также: стек, список, параллелизм, структуры данных