セキュリティ系の勉強・その他開発メモとか雑談. Twitter, ブログカテゴリ一覧
本ブログはあくまでセキュリティに関する情報共有の一環として作成したものであり,公開されているシステム等に許可なく実行するなど、違法な行為を助長するものではありません.

逆ポーランド表記法

//

概要

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

問題

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

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




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

A. B 演算子 C