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

解説

正解は2です。 スタックとキューの性質と、それを表す略語を問う問題です。 スタックは、データを積み重ねるように格納し、最後に入れたデータから取り出す構造です。 【選択肢別解説】 1：× FIFO（First In First Out：先入れ先出し）は、最初に入れたデータから取り出す方式です。 これはスタックではなくキューの特徴です。 2：○ LIFO（Last In First Out：後入れ先出し）は、最後に入れたデータを最初に取り出す方式です。 スタックへの格納（プッシュ）と取出し（ポップ）はこの順序で行われます。 3：× LILO（Last In Last Out）は、最後に入れたデータが最後に出るという意味です。 これは先入れ先出しと同じ考え方で、スタックの特徴ではありません。 4：× LRU（Least Recently Used）は、最も長い間使われていないものを追い出す置換えの方式です。 仮想記憶のページ置換えやキャッシュで使われる用語で、データ構造の取出し順を表すものではありません。 【ポイント】 スタックはLIFO、キューはFIFOと対で覚えましょう。 スタックは関数呼出しの戻り先の管理や、逆ポーランド記法の計算などに使われます。