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