キューとは

キューとは、先に格納した要素から先に取り出す、FIFO（First In First Out：先入れ先出し）方式のデータ構造である。要素を末尾に加え、先頭から取り出す。到着順に処理を待たせる場面、例えばプリンタへの印刷要求や、幅優先探索などに使われる。