Изменения

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

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

Нет изменений в размере, 23:40, 6 июня 2015
Реализация на массиве
s[s.top].value = x
s[s.top].prev = i
* <tex>\mathrm{pop}(i)</tex> {{---}} возвращает значение, хранящееся в элементе с номером <tex>i</tex> и копирует элемент, предыдущий для него,результирующий стек будет иметь номер <tex> n + 1 </tex>.
'''T''' pop(i : '''uint'''):
'''Node''' k = s[i]

Навигация