両端キュー
Standard Template Library にクラステンプレートとして std::deque が用意されている。内部の実装方法は規定されていないが、通常は1つ以上の固定サイズ配列を用いて実装されている。両端だけでなくランダムアクセスをサポートしており、キューの中間部分も直接読み書きできる(ただし、キュー両端への挿入・削除がO(1)なのに対し、中間への挿入・削除はO(n)となる)。