Изменения

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

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

81 байт добавлено, 13:25, 9 июня 2012
Нет описания правки
Тогда операции push и pop будут иметь следующий вид:<br>
* <tex>push(i, x)</tex> — добавляет элемент х в стек с номером i, результирующий стек будет иметь номер <tex> n + 1 </tex>.
<tex>mas.push\_back(\{x, i\});</tex>
* <tex>pop(i)</tex> — возвращает значение, хранящееся в элементе с номером i и копирует элемент, предыдущий для него.
результирующий стек будет иметь номер <tex> n + 1 </tex>.
<tex>mas.push\_back(mas[i.prev]);</tex>
72
правки

Навигация