逆ポーランド表記法

逆ポーランド表記法

A＝1，B＝3，C＝5，D＝4，E＝2 のとき，
逆ポーランド表記法で表現された式 AB＋CDE／－* の演算結果はどれか。

ア　－12　　　　　　　　
イ　2　　　　　　　　
ウ　12　　　　　　　　
エ　14


【解説】
まずは逆ポーランド記法の説明です。
A+Bは逆ポーランド記法ではAB+になります。
これをもとに戻すには以下の手順を行います。
①Aをスタックに入れる
②Bをスタックに入れる
③+（演算子）があるのでBを取りだし、
　さらにAを取り出して（A+B)にしてスタックに入れます。

これを今回のパターンに当てはめると、
AB＋CDE／－*　なので、
①Aをスタックに入れる
②Bをスタックに入れる
③+があるのでB、Aを取り出しA+Bを入れる
④Cをスタックに入れる
⑤Dをスタックに入れる
⑥Eをスタックに入れる
⑦/があるのでE、Dを取り出しE/Dを入れる
⑧-があるので(E/D)、Cを取り出しC-(E/D)を入れる
⑨*があるのでC-(E/D)と(A+B)を取り出し
　(A+B)*C-(E/D)を入れる

よって(A+B)*C-(E/D)に、A＝1，B＝3，C＝5，D＝4，E＝2を
代入すると12になります。

∴12