'''boolean''' stackEmpty(s : stack<T>):
'''return''' s.top == 0
'''int''' size(s : stack<T>)
'''if''' head > tail
'''return''' n - head + tail
'''else'''
'''return''' tail - head
Как видно из псевдокода выше, все операции со стеком выполняются за <tex>O(1)</tex>.
