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