キュー（Queue）

キュー（Queue）は、データを1列に並べて、先にいれたデータを先に取り出すデータ構造（データの管理方式）のことです。キューは待ち行列とも呼ばれます。

キューは、行列ができているお店の「順番待ちの列」とまったく同じ動きをします。
  • 先入先出（FIFO：First-In, First-Out）
    • 先に並んだ人（データ）から順番に処理され、列から抜けていきます。
    • この「先に入れたものを先に出す」仕組みをFIFOと呼びます。試験の重要ワードです。
キューにデータを出し入れする操作には、それぞれ名前がついています。
  • エンキュー（Enqueue）
    • 列の最後尾にデータを追加することです。

  • デキュー（Dequeue）
    • 列の先頭からデータを取り出す（削除する）ことです。
前次