ITパスポート 予想問題｜練習問題 第89問

解説

スタックは後入れ先出し（LIFO: Last In, First Out）のデータ構造であり、最後に追加（プッシュ）したデータが最初に取り出（ポップ）される。皿を積み重ねて上から取る様子に例えられ、関数呼び出しの戻り先管理やブラウザの「戻る」機能などに使われる。よってイが正解である。アの先入れ先出し（FIFO）はキューの特徴で、印刷待ち行列のように到着順に処理される。ウの優先度の高いものから取り出すのは優先度付きキュー（ヒープ）、エのランダムアクセスは配列の特徴である。「スタック＝LIFO、キュー＝FIFO」の対比はデータ構造分野で最も出題頻度の高い基本事項である。