52
правки
Изменения
→Алгоритм
== Алгоритм ==
Будем использовать узел, у которого будет значение и ссылка на прошлую версию стека. При этом сам узел - это версия стека.
'''struct''' '''Node''':
'''T''' value // Значение в узле '''Node''' prev // Ссылка на прошлую версию
=== Реализация на массиве ===
Заведем массив запросов, модифицирующих стек.<br>
