両端キュー

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