キュー(きゅー)

データを記憶領域に格納する際、最初に挿入されたデータから順番に最初に取り出されるという先入れ先出し(FIFO)の規則に従うデータ構造。

詳細解説

データの追加を「エンキュー」、取り出しを「デキュー」と呼びます。印刷待ちやメッセージ処理など、受け付けた順に処理する仕組みに用いられます。優先度によって取出し順を決める優先度付きキューは、通常のFIFOキューと区別します。

キューが登場する過去問

  • 2025(R7)秋 午前 問16一つのI²Cバスに接続された二つのセンサーがある。それぞれのセンサー値を読み込む二つのタスクを排他的に制御したい。利用するリアルタイムOSの

関連する分野

アルゴリズム

用語集の一覧へ