平成15年秋期試験問題 午前問13

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
スタック操作の特徴を表す用語はどれか。

  • FIFO
  • LIFO
  • LILO
  • LRU
正解 問題へ
分野:テクノロジ系
中分類:アルゴリズムとプログラミング
小分類:データ構造
解説
スタックは後入れ先出し(Last In First Out)と呼ばれるデータ構造で、最後に格納したデータが先に取り出されます。
スタックにおいて、データを格納することをPUSH(プッシュ)、データを取り出すことをPOP(ポップ)と呼びます。
  • First In First Out の略で、先入れ先出しのデータ構造を持つ方式です。
  • 正しい。
  • Last In Last Out の略で、後入れ後出しの意味ですがFIFOと同義なので不適切です。
  • Least Recently Used の略で、仮想記憶において最も長い時間使用しなかったページを追い出す方式です。

Pagetop