修了試験 2026-01-25実施分 基本情報技術者試験 問5

解説

正解は2です。 この問題は、データ構造のスタックの出し入れの順序を表す用語を問うています。 スタックは、データを上に積み重ね、上から取り出す構造です。 【選択肢別解説】 1：× FIFO（First In First Out：先入れ先出し）は、最初に入れたデータから取り出す方式です。 これはスタックではなく、キュー（待ち行列）の特徴です。 2：○ LIFO（Last In First Out：後入れ先出し）は、最後に入れたデータを最初に取り出す方式です。 スタックは最後に積んだデータから取り出すので、LIFOがスタックの特徴です。 3：× LILO（Last In Last Out：後入れ後出し）は、最後に入れたデータを最後に取り出す方式です。 結果としてFIFOと同じ順序になり、キュー側の性質です。 スタックでは、最後に入れたデータを最初に取り出します。 4：× LRU（Least Recently Used）は、最後に使われてから最も時間がたったものを置き換える方式です。 仮想記憶のページ置換えやキャッシュの入替えで使う方式で、データ構造の取り出し順を表す用語ではありません。 【ポイント】 スタックへの格納をプッシュ（push）、取り出しをポップ（pop）と呼びます。 スタックはLIFO、キューはFIFOという対応は頻出です。 スタックは、サブルーチンの戻り番地の保存や、逆ポーランド記法の式の計算に使われます。