Изменения
Нет описания правки
empty()
return size == 0
Каждая операция выполняется за амортизированную <tex>O(1)</tex> амортизированного времени.
'''Плюсы:'''
do rightStack.push(leftStack.pop)
return rightStack.pop()
Каждая операция выполняется за время амортизированную <tex>O(1)</tex>.
'''Минусы:'''
* Работает медленней, чем очередь реализованная на массиве и списке, так как тратим много Много времени тратится на перекладывание элементов из одного стека в другой.
== См. также ==
