キューの解説（基本情報技術者シラバス用語）

キューとは

キュー（Queue）とは、データを一時的に保存するデータ構造の一種で、最初に入れたデータが最初に出ていき、最後に入れたデータは最後に出ていく「先入れ先出し（FIFO：First In, First Out / 待ち行列）」という規則で管理される仕組みです。列の最後尾にデータを追加する操作を「エンキュー」、列の先頭からデータを取り出す操作を「デキュー」と呼びます。

具体例

プリンターの印刷処理が代表的な例です。複数のパソコンから送られてきた印刷指示（データ）はキューに溜められ、送信されたのが早い順（先に入った指示）に1つずつ順番に印刷されます。