応用情報技術者 アルゴリズムとプログラミング

スタック(Stack)のデータ構造における操作はどれか。

1. 後入れ先出し (LIFO) ✓ 正解
2. 先入れ先出し (FIFO)
3. ランダムアクセス
4. インデックス参照

📝 解説

スタック(Stack)は「後入れ先出し(LIFO:Last In First Out)」のデータ構造です。洗った皿を積み上げたとき、一番上(最後に置いた)皿から順に取り出す動作がまさにLIFOです。関数呼び出しの管理(呼び出した逆順に戻る)、undo機能(操作を逆順に戻す)、ブラウザの「戻る」ボタンなどで実際に使われています。データ追加を「プッシュ(Push)」、取り出しを「ポップ(Pop)」と呼びます。反対の概念がキュー(Queue)で「先入れ先出し(FIFO)」です。「スタック=LIFO=プッシュ&ポップ」「キュー=FIFO=エンキュー&デキュー」という対比を整理して覚えましょう。この区別は試験の最頻出事項の一つです!

フラッシュカード形式で アルゴリズムとプログラミング を練習する

🎴 練習する

アルゴリズムとプログラミング の問題一覧・解説を見る →