Можно практический пример где можно использовать очередь на двух стеках?

Question

[ikutin]

Собственно изучаю алгоритмы и встретил такую структуру как очередь на двух стеках? Можно узнать в чем ее преимущество по сравнению с обычной очередью например на основе связанного списка или через массив

Comments

[mayton2019]

Судя по всему это безсмысленный мозговой эксперимент наподобие brainfuck.

Любые современные API коллекций всегда содержат реализацию чистой очереди.

Ситуация когда вам может понадобиться двухстековая очередь ... ну я не знаю.
Разве что вы программист на Forth.

Answer 1

[Mercury13]

В разных необычных структурах данных.
https://habr.com/ru/articles/483944/
Вот очередь, поддерживающая за амортизированное O(1) необратимую ассоциативную операцию (например, минимум).
А это, в свою очередь, позволяет за O(N) эту самую необратимую ассоциативную операцию вычислить в окнах по 10 (или по 20, или по 100).