@ikutin

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

Собственно изучаю алгоритмы и встретил такую структуру как очередь на двух стеках? Можно узнать в чем ее преимущество по сравнению с обычной очередью например на основе связанного списка или через массив
  • Вопрос задан
  • 164 просмотра
Решения вопроса 1
@Mercury13
Программист на «си с крестами» и не только
В разных необычных структурах данных.
https://habr.com/ru/articles/483944/
Вот очередь, поддерживающая за амортизированное O(1) необратимую ассоциативную операцию (например, минимум).
А это, в свою очередь, позволяет за O(N) эту самую необратимую ассоциативную операцию вычислить в окнах по 10 (или по 20, или по 100).
Ответ написан
Комментировать
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы