スタックとキュー
スタック＝後入れ先出し(LIFO)。直近履歴の逆順処理に適するとは？
意味
スタックはpushで積み、popで最後に積んだ要素を取り出すLIFO構造である。訪問履歴を積んでいけば、popで直前のページへ戻れる。 ▍なぜ正解 「戻る」は最後に訪れたページを最初に取り出す動作であり、後入れ先出し（LIFO）で処理される。これを実現するデータ構造はスタックである。 ▍よくある間違い LIFOとFIFOを取り違え、キューを選んでしまう。 ▍試験の狙い データ構造は「取り出す順序」でスタック(LIFO)とキュー(FIFO)を見分ける。
?応用情報技術者試験での問われ方
Webブラウザの「戻る」機能のように、最後に訪れたページから順に一つ前のページへ戻る動作を実現するのに最も適したデータ構造はどれか。
答え：スタック＝後入れ先出し(LIFO)。直近履歴の逆順処理に適する
✓覚え方
積んだ本は上から取る、それがスタック。
「スタック＝後入れ先出し(LIFO)。直近履歴の逆順処理に適する」を、演習で定着させる。
無料ではじめる →応用情報技術者試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。
登録は1分・クレジットカード不要。無料のまま練習・暗記カード・模試まで使えます。
ukamiru 用語集 · 応用情報技術者試験