目次:
定義-Double-Ended Queue（Deque）はどういう意味ですか？
ダブルエンドキューは、コンピュータープログラミングの分野における特別なタイプのデータです。 この抽象データ型では、キューの前面と背面の両方から要素を追加できます。 このプロパティにより、ヘッドテールリンクリストとも呼ばれます。 この場合、キューは実際には、両端のある行と同様に配置されたアイテムのコレクションを象徴しています。 アイテムは、いずれのタイプの制限もなしに、両端から追加または削除できます。 多くのプログラミング言語は、多くのアプリケーションのためにこの手法を使用しています。
ダブルエンドキューは、デキューまたはデキュー（「デッキ」と発音）とも呼ばれます。
TechopediaはDouble-Ended Queue（Deque）について説明しています
両端キューを使用すると、プログラマはオブジェクトのリストを自由に操作できます。 両端キューには、スタックと通常のキューのすべての機能があるように見えますが、それらの制限のいくつかが欠けています。 たとえば、dequeデータ構造ではFIFOおよびLIFOの順序は必要ありませんが、通常のキューおよびスタックの非常に厳しい要件です。
両端キューは、二重リンクリストまたは動的配列リストの2つの方法で開始できます。 配列配列とも呼ばれる動的配列リストでは、リストの末尾から項目を簡単に削除でき、常にアクセスできます。 ただし、中央からオブジェクトを削除することは非常に非効率的です。 二重リンクリストは、中央で結合された2つの単一リンクリストとして視覚化できます。 また、アイテムは両端で変更できるため非常に効率的ですが、展開が少し難しくなります。
