В deque мы можем вставлять и удалять на обоих концах. Это нарушает свойство очереди?

Question

Очередь - это структура данных, в которую мы вставляем элементы с одного конца (спереди) и удаляем элементы с другого конца (сзади).Но с помощью deque мы можем вставлять и удалять с обоих концов, не нарушает ли это свойство очереди?

Answer 1

Нет, deque не фиолетовое свойство очереди.

Согласно вики :

В информатике двусторонняя очередь (сокращенно deque) - это абстрактный тип данных, который обобщает очередь, для которой элементы могут быть добавлены или удалены либо с фронта (головы), либо спина (хвост)

Итак, ясно, что deque - это обобщение очереди, а не нарушение.