c++ - ポーランド式の計算

Question

を計算する方法を説明するものを探していますPolish Expression。例:

私がこれを持っている場合((1+2)*4)+3、通常の方法では ですが1+2*4+3 = 15、このように書く必要があります: top の値12+4*3+をstack取得してスタックに再度入れるには、私のコードを参照してください: https://ideone.com/0bdkkM

私はすでに1つの投稿を見ていますが、必要な操作を行う方法がわかりません: StackOverflow

Answer 1

リバース ポリッシュが人気を博した理由は、コンピューターのスタックの概念にうまく対応しているためです。

ユーザーが数字を入力したら、それをスタックにプッシュします。

ユーザーが演算子を入力すると、スタックから 2 つの数値がポップされ、結果が計算され、結果がスタックにプッシュされます。