最後に格納したデータを最初に取り出す、LIFO（Last In First Out）方式のデータ構造はどれか。
選択肢をタップすると正解と解説が表示されます。
正解と解説を見る
正解：ウ スタック
解説
正解は「スタック」です。スタックは積み重ねた皿のように、最後に積んだ（push）データから順に取り出す（pop）LIFO型のデータ構造で、関数呼出し時の戻り先の管理や式の評価などに使われます。「キュー」は最初に格納したデータから取り出すFIFO（First In First Out）型で、待ち行列や印刷待ちの管理に使われます。「ヒープ」は親の値が子以上（または以下）になるよう構成した木構造で、最大値・最小値の取り出しに向きます。「2分探索木」は左の子＜親＜右の子の関係を保つ木構造で、効率的な探索に用います。
- #アルゴリズム
- #データ構造