Реализация очереди с использованием двух стеков: эффективность постановки в очередь и удаления из очереди ⇐ JAVA

[Anonymous]

Я реализую очередь FIFO с использованием двух стеков и столкнулся с двумя методами: в одном операции постановки в очередь являются дорогостоящими (перемещение элементов между стеками во время постановки в очередь), а другой - в котором операции удаления из очереди являются дорогостоящими (перемещение элементов во время удаления из очереди). Может ли кто-нибудь объяснить практические преимущества и недостатки каждого метода, а также в каких случаях один из них может быть предпочтительнее другого?

Подробнее здесь: https://stackoverflow.com/questions/788 ... efficiency