用語集
キューきゅー
先入れ先出し（FIFO）のデータ構造。enqueue・dequeue で操作する。
先入れ先出し（FIFO）のデータ構造。enqueue・dequeue で操作する。
キュー（Queue）は、先に入れたものを先に取り出す「先入れ先出し（FIFO: First In First Out）」のデータ構造です。入口と出口が別にあり、並んだ順に処理されます。
| 操作 | 意味 |
|---|---|
| エンキュー（enqueue） | 末尾に追加する |
| デキュー（dequeue） | 先頭から取り出す |
レジに並ぶ待ち行列が例えで、先に並んだ人から順にさばかれます。印刷の順番待ち（プリントキュー）や、処理の順番管理などに使われます。後入れ先出しの スタック（スタック）と対になる構造です。
試験では キュー（先入れ先出し・FIFO）とスタック（後入れ先出し・LIFO）の違いが頻出です。待ち行列＝キュー、と例で覚えましょう。