Изменения

* Пусть изначально у нас есть один пустой стек. Запишем его в массив.

* Далее выполним <tex>\mathrm{push}(1, 3)</tex>. Создается новая вершина со значением <tex>3</tex>, ссылающаяся на 1-ую, помещаем ее во 2-ую ячейку массива:

* Аналогично выполним <tex>\mathrm{push}(2, 5)</tex>:

* Выполним <tex>\mathrm{pop}(3)</tex>. он возвращает <tex>5</tex> и копирует 2-ую вершину.

* Так будет выглядеть массив после последовательности операций <tex>\mathrm{push}(3, 6), \mathrm{push}(5, 1), \mathrm{pop}(4), \mathrm{pop}(5), \mathrm{push}(7, 9):</tex>