Изменения

Перейти к: навигация, поиск

Персистентный стек

77 байт убрано, 22:50, 6 июня 2015
Реализация на списке
У каждого узла будет <tex>2</tex> поля: значение в вершине стека и ссылка на предыдущую версию стека.<br>
* Узел: '''struct''' '''Node''': '''T''' value '''Node''' prev* <tex> \mathrm{push}(i, x)</tex> {{---}} добавляет элемент <tex>x</tex> в стек узла <tex>i</tex>.,
'''Stack''' push(i : '''Node''', x : '''T'''):
k.value = x

Навигация