Я для себя понял так
Поправьте меня, если не верно

queue — не имеет внутренней структуры. Это просто обёртка над deque

В качестве FIFO:

— deque хорошо для мелких данных для экономии памяти
— list хорошо для больших блоков данных. Так как выигрывает по скорости