Изменения

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

Очередь

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

Навигация