Изменения

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

Если $S.top = 0$, то стек не содержит ни одного элемента и является пустым $(empty)$. Протестировать стек на наличие в нем элементов можно с помощью операции{{---}}запроса <mathtex> \mathrm {stackEmpty} </mathtex>. Если элемент снимается с пустого стека, говорят, что он опустошается $(underflow)$, что обычно приводит к ошибке. Если значение $S.top$ больше $n$, то стек переполняется $(overflow)$. (В представленном ниже псевдокоде возможное переполнение во внимание не принимается.)

<wikitex>Стек можно реализовать и на [[Список | списке]]. Для этого необходимо создать список и операции работы стека на созданном списке. Ниже представлен пример реализации стека на односвязном списке. Стек будем "держать" за голову. Добавляться новые элементы посредством операции <mathtex> \mathrm {push} </mathtex> будут перед головой, сами при этом становясь новой головой, а элементом для изъятия из стека с помощью <mathtex> \mathrm {pop} </mathtex> будет текущая голова. После вызова функции <mathtex> \mathrm {push} </mathtex> текущая голова уже станет старой и будет являться следующим элементом за добавленным, то есть ссылка на следующий элемент нового элемента будет указывать на старую голову. После вызова функции <mathtex> \mathrm {pop} </mathtex> будет получена и возвращена информация, хранящаяся в текущей голове. Сама голова будет изъята из стека, а новой головой станет элемент, который следовал за изъятой головой.

<wikitex>Возможна реализация стека на [[Саморасширяющийся_массив|векторе]]. Для этого нужно создать вектор и определить операции стека на нём. В функции <mathtex> \mathrm {push} </mathtex> Перед тем, как добавить новый элемент, будем проверять, не нужно ли расширить массив вдвое, а в <mathtex> \mathrm {pop} </mathtex>, перед тем, как изъять элемент из массива, {{---}} не нужно ли вдвое сузить размер вектора. Ниже приведён пример реализации на векторе.