キューきゅー

キュー（Queue）は、先さきに入いれたものを先さきに取とり出だす「先入さきいれ先出さきだし（FIFO: First In First Out）」のデータ構造こうぞうです。入口いりぐちと出口いでぐちが別べつにあり、並ならんだ順じゅんに処理しょりされます。

操作そうさ	意味いみ
エンキュー（enqueue）	末尾まつびに追加ついかする
デキュー（dequeue）	先頭せんとうから取とり出だす

レジに並ならぶ待まち行列ぎょうれつが例たとえで、先さきに並ならんだ人ひとから順じゅんにさばかれます。印刷いんさつの順番じゅんばん待まち（プリントキュー）や、処理しょりの順番じゅんばん管理かんりなどに使つかわれます。後入あといれ先出さきだしの スタック（スタック）と対たいになる構造こうぞうです。

試験しけんでは キュー（先入さきいれ先出さきだし・FIFO）とスタック（後入あといれ先出さきだし・LIFO）の違ちがいが頻出ひんしゅつです。待まち行列ぎょうれつ＝キュー、と例れいで覚おぼえましょう。