図でわかる IT用語
キュー
先に入れたデータから先に取り出す(先入れ先出し:FIFO)データ構造。
動かして、理解する無料サンプル
キュー
しくみを言葉で整理
データは列の末尾に追加され、取り出すときは先頭から順に取り出します。来た順番を守って処理できるため、プリンタの印刷待ちや、処理を待っている仕事(タスク)の管理などに使われます。
身近なものにたとえると
お店のレジに並ぶ行列のようなものです。後から来た人は列の後ろに並び、先に並んだ人から順に会計します。
図解の手順を文章で読む
- キューは、データを順番待ちさせる入れ物です。データ A を入れると、列の先頭に並びます。
- 続けて B、C を入れます。新しく来たデータは、いつも列のいちばん後ろに並びます。
- 取り出すときは先頭から。最初に入れた A が最初に処理されます(先入れ先出し:FIFO)。残りは前へ進みます。
- 次は B が処理され、新しい D は後ろに並びます。来た順に処理するので、印刷の順番待ちなどに使われます。
理解をたしかめる
1問チェック
キューに A、B、C の順でデータを入れ、1つ取り出すと出てくるのはどれ?
関連する内容を、Webで復習する。
取り出す順序と、処理が止まる条件を3問で確認できます。
アプリで学びたい方へ:iPhone・iPad向けアプリ(無料範囲・追加購入あり)