Изменения

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

14 байт добавлено, 14:33, 9 мая 2015

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

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

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

~~mas~~arr.~~push_back~~push (~~value =~~ x, ~~prev =~~ i)

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

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

~~mas.push_back( copy_of(mas~~a = arr[прошлый элемент для i-ого]; arr.~~prev])~~ push(a);

== Пример ==

Анонимный участник