Изменения

Очередь

33 байта убрано, 16:36, 6 июня 2012

→‎Реализация на массиве

=== push ===

push(x)

elements[tail] = x tail = (tail + 1) % elements.length size++

=== pop ===

pop()

if !empty() ~~then~~ x = elements[head] head = (head + 1) % elements.length size-- return x

=== empty ===

empty()

return size == 0

Каждая операция выполняется за <tex>O(1)</tex> времени.

Анонимный участник