52
правки
Изменения
→Реализация на списке
* <tex>\mathrm{pop}(i)</tex> {{---}} возвращает значение, хранящееся в узле <tex>i</tex> и копирует элемент, предыдущий для него.
'''pair<T, Stack>''' pop(i : '''Node'''):
'''NodeT''' k val = i.prevvalue push(ki = i.prev, k.value) '''return''' pair(i.valueval, s)
== Пример ==