逆ポーランド表記法

逆ポーランド表記法 †

逆ポーランド表記法とは、算術式を機械語に変換する過程で用いる算術式の内部表現。
数式の()をはずし、計算する順序演算子が現れる。

例 †

→ (AB+をPとする)

→ (PC*をQとする)

→

が逆ポーランド記法。P,Qを元に戻すと

→ →
となる

逆ポーランドを元に戻す方法 †

逆ポーランド記法で表現された式を数式にするには、逆ポーランド記法で表現された先頭から演算子を捜す。
その演算子の直前の２つの変数に対して演算子が指定する演算を行う。

/Top/応用情報tips/