Изменения

Для стека с <tex>n</tex> элементами требуется <tex>O(n)</tex> памяти, так как она нужна лишь для хранения самих элементов.

===На массиве===

* <tex>s [1..n]</tex> {{---}} массив, с помощью которого реализуется стек, способный вместить не более <tex>n</tex> элементов

* <tex>s.top</tex> {{---}} индекс последнего помещенного в стек элемента.