Дек

Операции

Дек - структура данных, поддерживающая следующие операции:

• Добавление в начало
  
• Добавление в конец
  
• Удаление из начала
  
• Удаление из конца
  
• Доступ по индексу
  

Вышеперечисленные операции должны выполняться за O(1).