両端キュー
双方向連結リストによる実装では、全ての操作の時間計算量はO(1)である。
動的配列の場合、追加操作の最悪時間計算量はO(n)である。全ての操作の償却時間計算量はO(1)である。