応用情報技術者
アルゴリズムとプログラミング
スタック(Stack)のデータ構造における操作はどれか。
1.
後入れ先出し (LIFO)
✓ 正解
2.
先入れ先出し (FIFO)
3.
ランダムアクセス
4.
インデックス参照
📝 解説
スタック(Stack)は「後入れ先出し(LIFO:Last In First Out)」のデータ構造です。洗った皿を積み上げたとき、一番上(最後に置いた)皿から順に取り出す動作がまさにLIFOです。関数呼び出しの管理(呼び出した逆順に戻る)、undo機能(操作を逆順に戻す)、ブラウザの「戻る」ボタンなどで実際に使われています。データ追加を「プッシュ(Push)」、取り出しを「ポップ(Pop)」と呼びます。反対の概念がキュー(Queue)で「先入れ先出し(FIFO)」です。「スタック=LIFO=プッシュ&ポップ」「キュー=FIFO=エンキュー&デキュー」という対比を整理して覚えましょう。この区別は試験の最頻出事項の一つです!