196の日記

セキュリティ系の勉強、その他開発メモとか雑談、忘れそうな計算式などを書き溜める場所になっています. githhubはUnity触っていた頃ものがメイン https://github.com/196kakinuma

逆ポーランド表記法

概要

"3 + 5" を "3 5 +" と表記する方法。数式を入力した際、二分木として受け取り、後行順に辿って行くことでこのような形になる。

問題

スタックに下図のように値がスタックに格納されており、矢印のように次に演算子を検知した。その場合の数式はどのようなものとなるか?

f:id:thinline196:20180202221749j:plain:w300




・スタックは上から順番に取り出される。

A. B 演算子 C