基本情報技術者試験 - 令和6年1月修了 - 問5

スタック操作の特徴を表す用語はどれか。
アFIFO
イLIFO
ウLILO
エLRU
答え : イ
分野 : テクノロジ系 › 基礎理論 › アルゴリズムとプログラミング › データ構造
同一問題 : 〔平25修6問6〕
解説 :
「スタック」とは,データを積み重ねるように格納し,最後に入れたデータを最初に取り出すという操作を行うデータ構造です。この特徴を表す用語が「LIFO」(Last In First Out:後入れ先出し)です。正解は「イ」です。身近な例で言うと,机の上に本を積み重ねていくと,一番上に置いた本を一番先に取ることになりますが,これがまさにスタックの動きです。

「ア」の「FIFO」(First In First Out:先入れ先出し)は,最初に入れたデータを最初に取り出す方式で,これはキューというデータ構造の特徴です。行列に並んで順番を待つイメージに近いものです。

「ウ」の「LILO」という用語は一般的なデータ構造の用語としては存在せず,紛らわしい選択肢として置かれています。

「エ」の「LRU」(Least Recently Used)は,最も長く使われていないデータを優先的に入れ替える,キャッシュメモリなどで使われる管理方式であり,スタックの操作そのものを表す用語ではありません。
ホーム画面への追加方法
1.ブラウザの 共有ボタンのアイコン 共有ボタンをタップ
2.メニューの「ホーム画面に追加」をタップ
閉じる