応用情報技術者試験 令和6年度 秋期 午前 問3

【正解】ウ

【解説】 逆ポーランド表記法（後置記法）は，演算子をオペランドの後に置く表記法です。

式 A+B×C を変換します。 まず演算子の優先順位から，B×C が先に計算されます。 B×C → BC× （逆ポーランド） 次に A + (BC×) → ABC×+ （逆ポーランド）

よって，ウの「ABC×+」が正解です。

アの「+×CBA」は前置記法（ポーランド記法）の順序が逆になったものです。 イの「×+ABC」は前置記法に近い形ですが正しくありません。 エの「CBA+×」はオペランドの順序が逆です。

【ポイント】 逆ポーランド記法では，オペランドの順序は元の式と同じで，演算子がオペランドの後に来ます。スタックを使った計算方法と合わせて理解しましょう。