Изменения
→Пример: тикет 4-3
* Далее выполним <tex>\mathrm{push}(1, 3)</tex>. Создается новая вершина со значением 3, ссылающаяся на 1-ую, помещаем ее во 2-ую ячейку массива:
[[Файл:стек2.png|500px|nothumb|right|]]
{| border = 1; cellspacing = 0; class="wikitable"
* Аналогично выполним <tex>\mathrm{push}(2, 5)</tex>:
[[Файл:стек3.png|500px|nothumb|right|]]
{| border = 1; cellspacing = 0; class="wikitable"
* Выполним <tex>\mathrm{pop}(3)</tex>. он возвращает 5 и копирует 2-ую вершину.
[[Файл:стек4.png|500px|nothumb|right|]]
{| border = 1; cellspacing = 0; class="wikitable"
* Так будет выглядеть массив после последовательности операций <tex>\mathrm{push}(3, 6), \mathrm{push}(5, 1), \mathrm{pop}(4), \mathrm{pop}(5), \mathrm{push}(7, 9):</tex>
[[Файл:стек.png|500px|nothumb|right|]]
{| border = 1; cellspacing = 0; class="wikitable"
В итоге мы имеем доступ ко всем версиям стека за <tex>O(1)</tex> времени и <tex>O(n)</tex> памяти.
== См. также==
