Изменения

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

Очередь

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

Навигация