基本情報技術者 予想問題｜A 第17問

解説

正解はウ。逆ポーランド記法（後置記法）は、演算子を被演算数の後ろに置く記法で、スタックを使って左から順に機械的に評価できる。「3 4 + 2 ×」を処理すると、①3をプッシュ、②4をプッシュ、③＋が現れたので4と3を取り出して3+4＝7を計算しプッシュ、④2をプッシュ、⑤×が現れたので2と7を取り出して7×2＝14を計算しプッシュ、となり結果は14である。これは中置記法の(3+4)×2に相当する。アの9は3+4+2とすべて加算した誤り、エの24は3×4×2とすべて乗算した誤り、イの10も演算子の適用を取り違えた値である。基本情報では、逆ポーランド記法は括弧や演算子の優先順位が不要でスタックにより評価できるという特徴が重要であり、中置記法との相互変換問題が頻出ポイントである。