Очередь (англ. queue) — структура данных, которая позволяет хранить элементы в порядке «первый пришёл — первый вышел» (англ. FIFO — first in — first out). 15

В очереди новый элемент добавляется с одной стороны — в конец, а забирается с другой стороны — из начала. 1