Изменения

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

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

42 байта убрано, 23:17, 6 июня 2015
→‎Реализация на списке
=== Реализация на списке ===
Обойдёмся без массива. Будем хранить состояния в узлах. Будем возвращать пользователю информацию о текущей вершине.<br>
У каждого узла будет <tex>2</tex> поля: значение в вершине стека и ссылка на предыдущую версию стека.<br>
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/47885»

Навигация