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