Изменения

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

Стек

159 байт убрано, 21:12, 11 июня 2012
м
На массиве
return S[S.top + 1]
Как видно из псевдокода выше, все операции со стеком выполняются за $O(1)$. Память требуется только для хранения самих элементов, т.е. необходимо $O(n)$ памяти.</wikitex>
===На списке===
285
правок

Навигация