Стек (stack) Как структура данных -- что это в программировании - стэк

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

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

В PHP

существует класс Ds/Stack для работы с такими списками.