キューの仕組み

キューは、最初に入れた値を最初に取り出すというルールを持つデータ構造です。この順序を先入れ先出し、略してFIFOと呼びます。enqueueで列の末尾に値を追加し、dequeueで列の先頭から値を取り出します。