基本情報技術者試験 - 令和8年1月修了 - 問5
スタック操作の特徴を表す用語はどれか。
| ア | FIFO |
|---|---|
| イ | LIFO |
| ウ | LILO |
| エ | LRU |
答え ： イ
分野 ： テクノロジ系 › 基礎理論 › アルゴリズムとプログラミング › データ構造
解説 ：
データ構造の一つである「スタック」の特徴を問う基本用語問題です。スタックは，最後に入れたデータを最初に取り出すという性質を持ち，これを「LIFO」（Last In First Out：後入れ先出し）と呼びます。身近な例では，積み重ねた本の山から本を取るとき，一番上（最後に置いたもの）から取ることになるのがこのイメージです。
誤りの選択肢のうち，「FIFO」（First In First Out：先入れ先出し）は「キュー」というデータ構造の特徴で，最初に入れたデータから順に取り出す方式です。「LILO」（Last In Last Out？）という用語は一般的なデータ構造用語としては存在せず，ひっかけの選択肢です。「LRU」（Least Recently Used）は，最も長く使われていないデータを判別する，主にキャッシュメモリの管理などで使われる考え方であり，スタックそのものの操作特性とは異なります。
分野 ： テクノロジ系 › 基礎理論 › アルゴリズムとプログラミング › データ構造
解説 ：
データ構造の一つである「スタック」の特徴を問う基本用語問題です。スタックは，最後に入れたデータを最初に取り出すという性質を持ち，これを「LIFO」（Last In First Out：後入れ先出し）と呼びます。身近な例では，積み重ねた本の山から本を取るとき，一番上（最後に置いたもの）から取ることになるのがこのイメージです。
誤りの選択肢のうち，「FIFO」（First In First Out：先入れ先出し）は「キュー」というデータ構造の特徴で，最初に入れたデータから順に取り出す方式です。「LILO」（Last In Last Out？）という用語は一般的なデータ構造用語としては存在せず，ひっかけの選択肢です。「LRU」（Least Recently Used）は，最も長く使われていないデータを判別する，主にキャッシュメモリの管理などで使われる考え方であり，スタックそのものの操作特性とは異なります。
共有ボタンをタップ