234
правки
Изменения
Нет описания правки
Пусть изначально у нас есть один пустой стек. Для удобства, будем хранить его как «голову» с пометкой пустого стека:
[[Файл:B5bb212f3702e565498c4412e13242a7.jpg|centerleft|width:100px|nothumb]]<br><br>Далее выполним push(1, 5). Создается новая вершина со значением 5, ссылающаяся на 1-ую:[[Файл:612b6fe1562242b3a455b2abb698dfc9.jpg|left|100px|nothumb]]<br><br>Аналогично выполним push(2, 10) и push(1, 6): [[Файл:B5bb212f3702e565498c4412e13242a7.jpg|left|100px|nothumb]]<br><br>Очевидно, что все 4 стека сейчас верно построены и легко восстанавливаются. Давайте теперь попробуем выполнить последовательно операции pop(2) и pop(3): pop(2) возвращает 5 и копирует 1-ую вершину. Результирующий пятый стек — пустой.[[Файл:B5bb212f3702e565498c4412e13242a7.jpg|left|100px|nothumb]]<br><br>pop(3) возвращает 10 и копирует 2-ую вершину: получаем шестой стек.[[Файл:B5bb212f3702e565498c4412e13242a7.jpg|left|100px|nothumb]]<br><br>
== См. также==
