スタックが使われる場面

選択問題 アルゴリズムとプログラミング
スタック(LIFO)が最もよく利用される処理はどれか。

解説を見る
関数呼び出しでは、呼び出し順と逆順に戻る必要があるため、後入れ先出しのスタック(コールスタック)で戻り先を管理する。再帰もこの仕組みで実現される。
誤答の解説
B印刷待ち行列は先入れ先出しのキュー。
C先着順の処理もキューが適する。
Dキーからの直接アクセスはハッシュ表や配列。
ヒント

・最後に呼んだ関数から先に戻る=LIFO。

関連する問題

アルゴリズムとプログラミング スタックの動作 LIFO アルゴリズムとプログラミング キューの特徴 FIFO アルゴリズムとプログラミング 2分探索の計算量 アルゴリズムとプログラミング バブルソートの最悪計算量 アルゴリズムとプログラミング 5の階乗の値

← 基本情報の一覧へ