338
правок
Изменения
→Реализация на двух стеках
[[Файл: Queue.png|thumb|right|260px]]
Очередь можно реализовать на двух [[Стек|стеках]] <tex>leftStack</tex> и <tex>rightStack</tex>. Один из стеков <tex>(leftStack)</tex> будем использовать для операции <tex>push</tex>, другой для операции <tex>pop</tex>.
=== push ===
push(x)
leftStack.push(x)
=== pop ===
pop()
if (rightStack.empty()) then
if (!leftStack.empty()) then
while (!leftStack.empty())
rightStack.push(leftStack.pop)
return rightStack.pop()
== См. также ==
