Изменения

Стек

122 байта добавлено, 19:00, 12 июня 2014

→‎На массиве

'''boolean''' stackEmpty(s):

'''return''' s.top == 0

'''int''' size(s)

'''if''' head > tail

'''return''' n - head + tail

'''else'''

'''return''' tail - head

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

215

правок