基本情報技術者試験 - 令和6年1月修了 - 問5
スタック操作の特徴を表す用語はどれか。
| ア | FIFO |
|---|---|
| イ | LIFO |
| ウ | LILO |
| エ | LRU |
答え : イ
分野 : テクノロジ系 › 基礎理論 › アルゴリズムとプログラミング › データ構造
「スタック」とは,データを積み重ねるように格納し,最後に入れたデータを最初に取り出すという操作を行うデータ構造です。この特徴を表す用語が「LIFO」(Last In First Out:後入れ先出し)です。正解は「イ」です。身近な例で言うと,机の上に本を積み重ねていくと,一番上に置いた本を一番先に取ることになりますが,これがまさにスタックの動きです。
「ア」の「FIFO」(First In First Out:先入れ先出し)は,最初に入れたデータを最初に取り出す方式で,これはキューというデータ構造の特徴です。行列に並んで順番を待つイメージに近いものです。
「ウ」の「LILO」という用語は一般的なデータ構造の用語としては存在せず,紛らわしい選択肢として置かれています。
「エ」の「LRU」(Least Recently Used)は,最も長く使われていないデータを優先的に入れ替える,キャッシュメモリなどで使われる管理方式であり,スタックの操作そのものを表す用語ではありません。
分野 : テクノロジ系 › 基礎理論 › アルゴリズムとプログラミング › データ構造
同一問題 : 〔平25修6問6〕
解説 : 「スタック」とは,データを積み重ねるように格納し,最後に入れたデータを最初に取り出すという操作を行うデータ構造です。この特徴を表す用語が「LIFO」(Last In First Out:後入れ先出し)です。正解は「イ」です。身近な例で言うと,机の上に本を積み重ねていくと,一番上に置いた本を一番先に取ることになりますが,これがまさにスタックの動きです。
「ア」の「FIFO」(First In First Out:先入れ先出し)は,最初に入れたデータを最初に取り出す方式で,これはキューというデータ構造の特徴です。行列に並んで順番を待つイメージに近いものです。
「ウ」の「LILO」という用語は一般的なデータ構造の用語としては存在せず,紛らわしい選択肢として置かれています。
「エ」の「LRU」(Least Recently Used)は,最も長く使われていないデータを優先的に入れ替える,キャッシュメモリなどで使われる管理方式であり,スタックの操作そのものを表す用語ではありません。