cppreference.com -> C++ キュー

C++ キュー(std::queue)

キューはプログラマにFIFO(ファースト・イン、ファースト・アウト)のデータ構造を提供するコンテナアダプタである。

back() 最後の要素を返す
empty() キューが空の時にtrueを返す
front() 最初の要素を返す
pop() 最初の要素を削除する
push() キューの最後に要素を追加する
size() キューの要素数を返す