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