Изменения

Пусть изначально у нас есть один пустой стек. Для удобства, будем хранить его как «голову» с пометкой пустого стека:

<br>

Далее выполним push(1, 5). Создается новая вершина со значением 5, ссылающаяся на 1-ую:

<br>

Аналогично выполним push(2, 10) и push(1, 6):

Очевидно, что все 4 стека сейчас верно построены и легко восстанавливаются. Давайте теперь попробуем выполнить последовательно операции pop(2) и pop(3):

pop(2) возвращает 5 и копирует 1-ую вершину. Результирующий пятый стек — пустой.

<br>

pop(3) возвращает 10 и копирует 2-ую вершину: получаем шестой стек.

== См. также==