215
правок
Изменения
Стек
,→На массиве
Каждую операцию над стеком можно легко реализовать несколькими строками кода:
'''function''' push(s, x):
s.top = s.top - 1
'''return''' s[s.top + 1]
'''boolean''' stackEmpty(s):
'''return''' s.top == 0
Как видно из псевдокода выше, все операции со стеком выполняются за <tex>O(1)</tex>.
