Черга (queue)

Коротко: Черга — структура даних за принципом FIFO (першим прийшов — першим вийшов): елементи додаються ззаду й вилучаються спереду — як на касі супермаркету.

Докладніше: Основні операції — enqueue (додати в кінець) і dequeue (прибрати з початку). Черги керують завданнями, що обробляються по порядку: завдання друку, мережеві пакети, завдання для фонових процесів і повідомлення в брокерах повідомлень.

Порівняння стека й черги