Дек

Материал из Public ATP Wiki
Версия от 14:42, 9 марта 2020; Algocourselecturenotes (обсуждение | вклад) (Новая страница: «== Операции == '''Дек''' - структура данных, поддерживающая следующие операции:<br> *Добавление…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Операции

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

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

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

Источник — «http://wiki.atp-fivt.org/index.php?title=Дек&oldid=247»