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

逆ポーランド表記法 (RPN: Reverse Polish Notation) は、演算子をオペランドの後に記述する方法です。
通常の式 A + B × C は、演算の優先順位により以下のように処理されます。

1. B × C を先に計算
2. その結果に A を加える

これを逆ポーランド表記法に変換する手順は以下の通りです。
- まず B と C を並べてから × を記述
- 次に A を記述し、最後に + を付ける

したがって、
A + (B × C) の逆ポーランド表記法は、
ABC × + となります。

• ア: + × CBA (演算子の位置が誤り)
• イ: × + ABC (順序が誤り)
• ウ: ABC × + (正しい)
• エ: CBA + × (順序が逆で誤り)

答え

ウ: ABC × +