215
правок
Изменения
Очередь
,→Реализация на списке
'''return''' head == tail
[[Файл: Queue.png|right|230px]]
'''Плюсы:'''
* Каждая операция выполняется за время <tex>O(1)</tex>.
'''Минусы:'''
* Память фрагментируется гораздо сильнее и последовательная итерация по такой очереди может быть ощутимо медленнее, нежели итерация по очереди реализованной на массиве