アルゴリズムとプログラミング
基本情報技術者試験 科目A免除 修了試験 20200726 実施分 問8
加減乗除を組み合わせた計算式の処理において，スタックを利用するのが適している処理はどれか。
- ア 格納された計算の途中結果を，格納された順番に取り出す処理
- イ 計算の途中結果を格納し，別の計算を行った後で，その計算結果と途中結果との計算を行う処理
- ウ 昇順に並べられた計算の途中結果のうち，中間にある途中結果だけ変更する処理
- エ リストの中間にある計算の途中結果に対して，新たな途中結果の挿入を行う処理
出典：基本情報技術者試験 科目A免除 修了試験 20200726 実施分 問8
答えと解説を見る
正解：イ
覚える知識
スタックの適用処理(計算途中結果の退避)
スタックは後入れ先出しなので、途中結果の退避と復帰に適する。
この問題で必要なこと
途中結果を退避し、別の計算後に最後に入れたものを取り出して再計算する処理は後入れ先出しのスタックに適する。
ひっかけ
格納順に取り出す処理はキュー向きで、中間要素の変更や挿入はリスト向きである。
この知識の出題：本試験系 1 回・免除試験 2 回（公開問題での観測値）