キュー、待ち行列
キューとはFIFOのデータ構造である. つまり、最初に挿入されたデータが最初に取り出される. 直感的に、キューは一方通行のトンネルのようなものである. キューにデータを挿入する操作をインキューと呼び、 データを取り出す操作をデキューと呼ぶ. キューはBreadth First Search?で用いられるデータ構造でもあり、 ICPCでは重要な役割を果たす(というより普段はほとんど使わない).
SandBox Help