基本情報技術者試験基礎・応用
テーマ 06 / 86
キューの順番
ここだけ覚えるキューは最初に入れたものを最初に取り出すFIFO。
順番に考える
- 1末尾へ追加
- 2順番を維持
- 3先頭から取り出す
間違えやすいところ
優先度付きキューは別の規則です。ここでは通常のFIFOを扱います。
問題で確かめる
空のFIFOキューにA、B、Cの順に追加した。最初に取り出すものはどれか。
答え・解き方を読む
A
図で考え方を確認
取り出す端が先入れか後入れか
図を拡大して見る ↗キューは先に入れたもの、スタックは最後に入れたものから取り出します。各操作列は設問の順に追います。
図は問題の関係を整理する模式図です。記号には各問題の数値を当てはめます。寸法・面積・時間の縮尺や、実施工の全条件は表していません。
キューは最初に入れたものを最初に取り出すFIFO。 優先度付きキューは別の規則です。ここでは通常のFIFOを扱います。