概要
概要
FIFO の基本データ構造です。待ち行列、BFS、ジョブ処理などに出てきます。
データ構造 / Queue（キュー）
FIFO の基本データ構造です。待ち行列、BFS、ジョブ処理などに出てきます。
目次
このページでわかること
概要
FIFO の基本データ構造です。待ち行列、BFS、ジョブ処理などに出てきます。
考え方
enqueue(x)
dequeue()
front()要点
O(1)
O(1)
FIFO
BFS
補足
列に並ぶ感覚です。
先頭だけ取り出せます。
Stack と並べると探索の違いが見えます。
動きで確認
ここでは「何が制約か」を見ながら、上で読んだ内容を動きと結びつけます。
次に見る
比較すると違いがわかりやすいページを先に置いています。