Изменения

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

Стек

20 байт добавлено, 17:40, 11 июня 2012
Реализация на массиве
Stack_Empty(S)
{ if S.top == 0 return true; else return false; }
push(S,x)
{ S.top = S.top + 1; S[S.top] = x; }
pop(S)
{ if Stack_Empty(S) return error "underflow"; else { S.top = S.top - 1; return S[S.top + 1]; }
Как видно из псевдокода выше, все операции со стеком выполняются за $O(1)$. Память требуется только для хранения самих элементов, т.е. необходимо $O(n)$ памяти.</wikitex>
285
правок

Навигация