問題
スタックの動作原理として、正しいものはどれか。
選択肢
- 1先入先出（FIFO）
- 2後入先出（LIFO）
- 3ランダムアクセス
- 4優先度順
正解
2. 後入先出（LIFO）
詳しい解説を見る解説を閉じる
解説
スタックは後入先出（LIFO: Last In First Out）のデータ構造で、最後に格納したデータを最初に取り出します。push（積む）とpop（取り出す）の2操作で扱い、関数呼び出しの戻りアドレス管理、式の評価、深さ優先探索などに使われます。一方、キューは先入先出（FIFO）でenqueue/dequeueにより操作され、待ち行列処理に用いられます。両者の違いは頻出論点です。
一問一答
全400問を繰り返し学習