令和6年度 秋期 応用情報技術者試験 午前 問3
式A+B×Cの逆ポーランド表記法による表現として，適切なものはどれか。
解答・解説
正解: ウ. ABC×+
逆ポーランド表記法（後置記法）とは、演算子を被演算子（オペランド）の後ろに置く記述方法です。数式「A+B×C」を逆ポーランド表記法に変換する手順は以下の通りです。
- 通常の数式の計算順序に従い、優先順位の高い「B×C」から変換します。
- 「B×C」は、逆ポーランド表記法では「B C ×」となります。
- 次に、「A」と先ほどの「B C ×」の足し算を行います。
- 「A + (B C ×)」は、逆ポーランド表記法では演算子を後ろに置き「A B C × +」となります。
したがって、正しい表現は「ABC×+」となります。
各選択肢の解説
- ア（+×CBA）: 演算子が前に来ているため、ポーランド表記法（前置記法）に近いですが、順序が誤っています。
- イ（×+ABC）: 数式「(A+B)×C」をポーランド表記法（前置記法）で表したものであり、元の式とは異なります。
- ウ（ABC×+）: 正解です。演算の優先順位と逆ポーランド表記法の規則に正しく従っています。
- エ（CBA+×）: 数式「C×(B+A)」の逆ポーランド表記法となっており、元の式とは計算の順序が異なります。