Очередь (queue) - что это в программировании

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

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

В PHP

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

vedro-compota's picture

добавил h2 подзаголовок

_____________
матфак вгу и остальная классика =)