Изменения

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

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

2 байта убрано, 00:06, 7 июня 2015
м
Реализация на массиве
'''T''' value
'''uint''' prev
У каждого элемента массива будет <tex>2</tex> поля: значение в вершине стека и индекс предыдущей версии стека.<br>
Тогда операции push и pop будут иметь следующий вид:<br>

Навигация