Дек

Материал из Public ATP Wiki
Перейти к: навигация, поиск

Операции

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

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

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