Изменения

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

Стек

2 байта убрано, 00:37, 11 июня 2014

→‎На массиве

'''else'''

S.top = S.top - 1

'''return''' S[S.top + 1]

Как видно из псевдокода выше, все операции со стеком выполняются за $O(1)$.</wikitex>

215

правок

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/38452»