- Описанная в лекции структура данных "очередь" представляет собой одностороннюю очередь. В то же самое время достаточно часто необходимо использовать двустороннюю очередь (или "деку"). Покажите, как с помощью модификаций односторонней очереди получить аналогичную структуру данных, но поддерживающую операции двусторонней очереди.
- Реализуйте предложенную структуру.
- Оцените амортизированную сложность операций над предложенной структурой данных методами банкира и физика.
