【スタック・キューメニュー】逆ポーランド記法 (paizaランク B)-解答例-PHP編

逆ポーランド記法 で書かれた数式が与えられます。この数式を計算した結果を出力してください。この問題は少し難しいですが、スタックを用いて解いてみましょう。


逆ポーランド記法とは
私たちがよく用いる数式の記法は中置記法と呼ばれています。たとえば以下の数式のように、数値と数値の 間 に演算子が置かれます。

1 + 2

逆ポーランド記法では以下の数式のように、数値と数値の 後 に演算子が置かれます。

1 2 +

逆ポーランド記法の長所として、計算順序を決定する括弧を必要としません。たとえば中置記法で書かれた以下の数式について考えます。

(1 + 2) - (3 + 4)

これを逆ポーランド記法に変換すると以下のようになります。

1 2 + 3 4 + -

入力値（例）
3
1 2 +

出力値（例）
3