基礎理論
逆ポーランド記法(後置記法)で表された式「3 4 + 2 *」を計算した結果はどれか。
ア.14正解
イ.11
ウ.24
エ.10
解説
逆ポーランド記法はスタックで計算する「材料を積んで演算子が来たら取り出す」方式。ポーランドの数学者ルカシェヴィッチが考案したコンピュータ向け表現です。
なぜ ア が正解か
スタックを使って左から順に処理します。 ① 「3」→スタックに積む: [3] ② 「4」→スタックに積む: [3, 4] ③ 「+」→上2つを取り出して加算: 3+4=7、結果をスタックへ: [7] ④ 「2」→スタックに積む: [7, 2] ⑤ 「*」→上2つを取り出して乗算: 7×2=14、結果をスタックへ: [14] 最終的にスタックの一番上が答え: 14
出典: AI生成問題(学習用)