215
правок
Изменения
Стек
,→На массиве
Каждую операцию над стеком можно легко реализовать несколькими строками кода:
'''function''' Stack_EmptystackEmpty(S):
'''if''' S.top == 0
'''return''' true
'''return''' false
'''function''' push(S,x):
S.top = S.top + 1
S[S.top] = x
'''function''' pop(S): '''if Stack_Empty''' stackEmpty(S) '''return ''' error "underflow" '''else ''' S.top = S.top - 1
return S[S.top + 1]
