3622
правки
Изменения
Стек
,→На массиве
Каждую операцию над стеком можно легко реализовать несколькими строками кода:
'''boolean''' stackEmpty(s : '''stack<T>'''):
'''return''' s.top == 0
'''function''' push(s : '''stack<T>''', element : '''T'''):
s.top = s.top + 1
s[s.top] = element
'''T''' pop(s : '''stack<T>'''): '''if''' stackEmpty(s)
'''return''' error "underflow"
'''else'''
