Справочная информация
Дек (deque, double-ended queue) — это структура данных, которая позволяет добавлять и удалять элементы как с начала, так и с конца очереди. Это делает дек универсальной структурой, сочетающей в себе свойства стека и очереди.
Решение:
Анализируя свойства структуры данных "дек" (deque), можно сделать вывод, что она обладает следующими характеристиками:
- Поддерживает как операции добавления, так и удаления с обоих концов. Это основное отличие дека от обычной очереди (где добавление в конец, удаление из начала) и стека (где добавление и удаление происходят с одного конца).
Рассмотрим предложенные варианты:
- Может хранить только целые числа — Неверно. Деки могут хранить элементы любого типа данных.
- Поддерживает только операции добавления и удаления из начала — Неверно. Это больше похоже на стек, но дек имеет расширенный функционал.
- Поддерживает как операции добавления, так и удаления с обоих концов — Верно. Это ключевая особенность дека.
- Не поддерживает операции вставки и удаления — Неверно. Операции вставки и удаления являются основными для структуры данных.
Ответ: Поддерживает как операции добавления, так и удаления с обоих концов.