両端キュー
両端キューはキューやFIFOとは異なる。キューやFIFOでは一方の端からのみ要素を追加し、もう一方の端からのみ要素を取り出す。この汎用データクラスにはいくつかの派生型が存在する。
要素の取り出しは両端で可能だが、追加は一方からしか行えない、入力制限型デック
要素の追加は両端で可能だが、取り出しは一方からしか行えない、出力制限型デック
情報処理でよく使われるリスト状のデータ型として、キューとスタックがあるが、これらは両端キューを特殊化したものと言え、両端キューを使って実装できる。