2018-02-02 逆ポーランド表記法 応用情報技術者 勉強 // 概要 "3 + 5" を "3 5 +" と表記する方法。数式を入力した際、二分木として受け取り、後行順に辿って行くことでこのような形になる。 問題 スタックに下図のように値がスタックに格納されており、矢印のように次に演算子を検知した。その場合の数式はどのようなものとなるか? ・スタックは上から順番に取り出される。A. B 演算子 C