問題
データを後入れ先出し（LIFO）で管理するデータ構造を何というか？
選択肢
- 1スタック
- 2キュー
- 3ヒープ
- 4ツリー
正解
1. スタック
詳しい解説を見る解説を閉じる
解説
スタックは、データを「後入れ先出し（LIFO：Last In First Out）」で出し入れするデータ構造です。最後に入れたものが最初に取り出される仕組みで、机に積み上げた本や、食器を重ねた状態を思い浮かべると分かりやすく、いちばん上（最後に置いたもの）から順に取っていくことになります。プログラムが関数を呼び出して戻る順序の管理など、直近のものから片づけたい場面で活躍します。 対になるキューは「先入れ先出し（FIFO）」で、最初に入れたものが最初に出る、行列に並ぶレジの順番のような構造です。出入りの向きがスタックと逆になります。ヒープは優先順位に応じて最大値や最小値を素早く取り出せる木構造、ツリーはデータを親子関係で枝分かれさせて表す階層構造で、いずれも出し入れの規則が異なります。最後に入れたものから取り出すLIFOの構造、というのがスタックの特徴です。
中小企業診断士トップ
一問一答・予想問題・まとめノート