Чем отличаются Queue и Deque?

Queue обычно означает очередь FIFO с добавлением в конец и извлечением из начала; deque — двусторонняя очередь, где доступны операции с обоих концов.

Если речь о Python, collections.deque — структура данных для эффективных append/pop с двух сторон. queue.Queue — синхронизированная очередь для взаимодействия потоков, с блокирующими put/get, ограничением размера и task_done/join. Поэтому это не только различие направления операций. В Java Queue и Deque — интерфейсы с конкретными реализациями и своими контрактами. Перед сравнением уточните язык и задачу: обычная коллекция не автоматически заменяет producer-consumer координацию.