両端キュー
両端キュー（りょうたんキュー、）またはデック（）は、計算機科学における抽象データ型の1つで、先頭または末尾で要素を追加・削除できるキューである。head-tail linked list とも。