Introduction to Algorithms (Fourth Edition) - Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein (2022)

Stack.top указывает на верхний элемент.

Stack.pop() - сдвигаем Stack.top на 1 назад;

Stack.push() - пишем в текущую ячейку, куда указывает Stack.top;