問題プレビューID: 7cccc184基本情報技術者試験 午前免除試験 2024年1月28日

問 5
基本情報技術者試験 午前免除試験 2024年1月28日

スタック操作の特徴を表す用語はどれか。

解説

正解は「イ」です。

スタックは,最後に格納したデータを最初に取り出す構造で,その特徴を LIFO(Last In First Out:後入れ先出し)といいます。データの追加(push)と取り出し(pop)は,いずれも一端(先頭)だけで行います。

  • ア: FIFO(First In First Out:先入れ先出し)は,待ち行列(キュー)の特徴です。
  • ウ: LILO(Last In Last Out:後入れ後出し)は,後から入れたものが最後に出る構造を指し,スタックの取出し順を正しく表していません。
  • エ: LRU(Least Recently Used)は,キャッシュなどで「最も長く使われていないもの」を置き換え対象とする方式です。

関連問題

本文が同じ・似ている問題を表示しています