修了試験 2013-06-23実施分 基本情報技術者試験 問6

解説

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