Pythonでは、キューとして
collections.deque（以下、 deque）と queue.Queue （以下、 Queue）がある。

両者の違い

deque

deque は Double- Ended Queueの略称で、
名前通り、 両サイドからデータを入れたり取り出したりすることができるちょっと特殊なキューです。

図で表現しますと、

上図は pythontic.comさんから借りてきた

A deque is a double-ended queue on which elements can be added or removed from either side - that is on left end or right end, head or tail.

こちらは一般に認識されている FIFOキュー となります。

上図にあるように、片サイドからデータを入れたり、もう片サイドからデータを取り出したりすることになります。

queue.Queue と同じクラスに LifoQueue と PriorityQueueも定義されいています。

LifoQueue は名前通り、queueのLIFO版です。
データ構造的には stackですね。

queue.PriorityQueue は優先度付きキューです。
また今度説明します。

マルチスレッド（複数プロデューサ-複数コンシューマ(multi-producer, multi-consumer)）とかの場合は、スレッドセーフ設計（マルチスレッド対応）の queue.Queue を使用する。
シングルスレッドの場合は collections.deque を使用。理由は、スレッドセーフ設計のqueue.Queueより早いため。