13
правок
Изменения
Очередь
,Поправка грамматики.
=== pop ===
'''T''' pop():
'''if''' '''not''' rigthStackrightStack.empty()
'''return''' popRight()
'''else'''
* эту реализацию несложно модифицировать для получения минимума в текущей очереди за <tex>O(1)</tex>.
'''Минусы:'''
* если <tex>\mathtt{leftStack}</tex> не пуст, то операция <tex> \mathtt{pop} </tex> может выполняться <tex>O(n)</tex> времени, в отличии отличие от других реализаций, где <tex> \mathtt{pop} </tex> всегда выполняется за <tex>O(1)</tex>.
== Реализация на шести стеках ==