キュー(きゅー)
データを記憶領域に格納する際、最初に挿入されたデータから順番に最初に取り出されるという先入れ先出し(FIFO)の規則に従うデータ構造。
詳細解説
データの追加を「エンキュー」、取り出しを「デキュー」と呼びます。印刷待ちやメッセージ処理など、受け付けた順に処理する仕組みに用いられます。優先度によって取出し順を決める優先度付きキューは、通常のFIFOキューと区別します。
キューが登場する過去問
- 2025(R7)秋 午前 問16一つのI²Cバスに接続された二つのセンサーがある。それぞれのセンサー値を読み込む二つのタスクを排他的に制御したい。利用するリアルタイムOSの