Изменения

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

5 байт убрано, 13:35, 9 июня 2012

→‎Эффективная реализация

Тогда операции push и pop будут иметь следующий вид:<br>

* <tex>push(i, x)</tex> — добавляет элемент х в стек с номером i, результирующий стек будет иметь номер <tex> n + 1 </tex>.

~~<tex>~~mas.~~push\_back~~push_back(\{value = x, prev = i\})~~;</tex>~~

* <tex>pop(i)</tex> — возвращает значение, хранящееся в элементе с номером i и копирует элемент, предыдущий для него.

результирующий стек будет иметь номер <tex> n + 1 </tex>.

~~<tex>~~mas.~~push\_back~~push_back( copy_of(mas[i.prev])~~;</tex>~~)

== Пример ==

72

правки