Изменения

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

Очередь

23 байта убрано, 16:38, 6 июня 2012
Реализация на списке
=== push ===
push(x)
el element = tail tail.value = x tail.next = null if size == 0 then head = tail else el element .next = tail size++
=== pop ===
pop()
if !empty()
then x = head.value head = head.next size-- return x
=== empty ===
empty()
return size == 0
[[Файл: Queue.png|thumb|right|230px]]
Каждая операция выполняется за время <tex>O(1)</tex>.
Анонимный участник

Навигация