キューとは

キューとは、最初に入れたデータを最初に取り出す、先入れ先出し（FIFO：First In First Out）のデータ構造である。データを末尾に加える操作をエンキュー、先頭から取り出す操作をデキューという。処理の順番待ちの管理などに使われる。