338
правок
Изменения
м
elements[tail] = x tail = (tail + 1) % elements.length size++
if (!empty()) then x = elements[head] head = (head + 1) % elements.length size-- return x
return size == 0
[[Файл: Queue.png|thumb|right|260px]]
Нет описания правки
=== push ===
push(x)
=== pop ===
pop()
=== empty ===
empty()
Каждая операция выполняется в течение времени <tex>O(1)</tex>.
empty()
return size == 0
[[Файл: Queue.png|thumb|right|230px]]
Каждая операция выполняется в течение времени <tex>O(1)</tex>.
== Реализация на двух стеках ==
Очередь можно реализовать на двух [[Стек|стеках]] <tex>leftStack</tex> и <tex>rightStack</tex>. Один из стеков <tex>(leftStack)</tex> будем использовать для операции <tex>push</tex>, другой для операции <tex>pop</tex>.
