キュークラス（enqueue と dequeue）

1 件ずつなら誤差ですが、キューは秒間に何千件も流れる場所で使われます。標準の deque が速いのは賢い並べ替えをしているからではなく、先頭を消さずに頭の位置だけをずらしているからです。