очередь

Очередь (queue) - элементы подчиняются правилу "первый вошёл, первый вышел". Аналог - обычная очередь в магазине.

Противопоставляется обычно очереди стек (stack).
Основное отличие между Stack и Queue - текущий элемент, доступный к обработке. В Stack - это последний добавленный элемент, а в Queue - первый.

В PHP

С очередью работает класс PHP Ds/Queue.

Стек (stack) - набор объектов, подчиняющихся правилу "первый вошёл, последний вышел". Аналогом может быть стопка книг, лежащая на столе (подразмевается, что мы не можем взять ниже лежающую книгу, пока заберем из стопки вышележащую)

Противопоставляется обычно стеку очередь (queue).
Основное отличие между Stack и Queue - текущий элемент, доступный к обработке. В Stack - это последний добавленный элемент, а в Queue - первый.