Изменения

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

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

1 байт добавлено, 22:10, 6 июня 2015
Альтернативная реализация
* <tex>\mathrm{pop}(i)</tex> {{---}} возвращает значение, хранящееся в узле <tex>i</tex> и копирует элемент, предыдущий для него.
T pop(i : Node):
Node k = i.prev
push(k.prev, k.value)

Навигация