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