平成23年度 秋期 応用情報技術者試験 午前 問2

逆ポーランド表記法（後置記法）は，演算子を被演算子の後ろに書く表記法です。

A＋B×C は，乗算が優先されるので A＋(B×C) です。
1. B×C → BC×
2. A＋(BC×) → A BC× ＋ → ABC×＋

• ア: ＋×CBA
  誤り。演算子が先頭にあり，後置記法ではありません。

• イ: ×＋ABC
  誤り。演算子が先頭にある前置記法の形で，しかも演算の順序も異なります。

• ウ: ABC×＋
  正しい。先にB×Cを計算し，その結果とAを加算する逆ポーランド表記です。

• エ: CBA＋×
  誤り。後置記法として読むと C×(B＋A) となり，元の式と異なります。

答え

ウ: ABC×＋