変換方法について
例)2 + 3 * 4
これを逆ポーランド記法で表すと、「234*+」になる
人間が計算をする順番で逆ポーランド記法にしていく
「2 + 3 * 4」は先に「3 * 4」を計算するので、演算子を後ろに置いて「2 + 34*」になる
次に「+」の計算を行うので、「234*+」になる
計算方法について
「234*+」は先頭からスタックに入れられて計算が行われる
スタック)2
スタック)23
スタック)234
スタック)234*
演算子が入ってきたら、直前の2つを取り出す
「3 * 4」直前の数字が後ろにくる
答えは「12」なのでスタックに入れる
スタック)2
スタック)212
スタック)212+
演算子が入ってきたので、2つ取り出す 「2 + 12」
答えは「14」