Изменения

==Реализации==

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

<wikitex>Операция вставки нового элемента применительно к стекам часто называется <tex> \mathrm {push} </tex> (запись в стек), а операция удаления {{---}} <tex> \mathrm {pop} </tex> (снятие со стека). Стек, способный вместить не более $n$ элементов, можно реализовать с помощью массива $S [1..n]$. Этот массив обладает атрибутом $S.top$, представляющим собой индекс последнего помещенного в стек элемента. Стек состоит из элементов $S[1..S.top]$, где $S[1]$ {{---}} элемент на дне стека, а $S[S.top]$ {{---}} элемент на его вершине.