Изменения

Перейти к: навигация, поиск

Очередь

Нет изменений в размере, 17:56, 10 июля 2019
м
Поправка грамматики.
=== 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>.
== Реализация на шести стеках ==
13
правок

Навигация