基本情報技術者 予想問題｜A 第14問

解説

スタックは最後に入れたデータを最初に取り出すLIFO（Last In First Out、後入れ先出し）構造であり、イが正解である。データの追加（push）と取出し（pop）は常に一端（頂上）でのみ行う。アのFIFO（先入れ先出し）はキューの原則であり、到着順に処理する待ち行列に使われる。ウのランダムアクセスは配列の特徴で、添字により任意の要素へ直接アクセスできる性質を指す。エの優先度順は優先度付きキュー（ヒープ）の動作である。スタックは関数呼出しの戻り先管理や逆ポーランド記法の評価に利用される点も頻出であり、キューとの対比（LIFOとFIFO）は科目Aで最も狙われる基本事項である。