Изменения

Stack_Empty(S)

push(S,x)

pop(S)

Как видно из псевдокода выше, все операции со стеком выполняются за $O(1)$. Память требуется только для хранения самих элементов, т.е. необходимо $O(n)$ памяти.</wikitex>