Очередь (queue) - элементы подчиняются правилу "первый вошёл, первый вышел". Аналог - обычная очередь в магазине.
Противопоставляется обычно очереди стек (stack).
Основное отличие между Stack и Queue - текущий элемент, доступный к обработке. В Stack - это последний добавленный элемент, а в Queue - первый.
В PHP
С очередью работает класс PHP Ds/Queue.