Huney

応用情報(AP) / アルゴリズムとプログラミング

キュー

キューとは、最初に入れたデータを最初に取り出すデータ構造です。

キュー

正式名称

Queue

一言でいうと

最初に入れたデータを最初に取り出すデータ構造

初心者向け説明

待ち行列のように、先に追加されたデータから順番に取り出すFIFOのデータ構造です。

ポイント

  • FIFOで動作する
  • 追加をENQUEUE、取出しをDEQUEUEという
  • BFSや待ち行列処理で利用される

関連用語

関連記事

  • スタックとキューとは?LIFO・FIFO・PUSH・POPを基礎から理解しよう

🍯 はちみつメモ

キュー = 最初に入れたデータを最初に取り出すデータ構造