アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 20260125 実施分 問5
スタック操作の特徴を表す用語はどれか。
答えを選ぶ
出典:基本情報技術者試験 科目A免除 修了試験 20260125 実施分 問5(問題文は IPA の公開問題。解説は当サイト作成)
解説に誤りを見つけたら、解説の誤りを報告してください。
答えと解説を見る
正解:イ
覚える知識
スタックのLIFO特性(後入れ先出し)
スタックは後入れ先出し(LIFO: Last In First Out)のデータ構造である。
この問題で必要なこと
スタックは最後に入れたデータを最初に取り出すデータ構造で、この性質をLIFOという。
ひっかけ
FIFOはキュー、LRUはページ置換えの方式で、これらをスタックの特徴と取り違えさせる。
この知識の出題:本試験系 0 回・免除試験 8 回(公開問題での観測値)。頻出知識ランキング830位(全1,254件中)。