前回逆ポーランド記法の仕組みについて書きました。今回は通常の式から逆ポーランド記法の式に変換するアルゴリズムについて紹介します。

計算式には様々な演算子あがあります。一般的には+-*/の4種類ですね。ただ演算子には優先順位があり、ただ単純に左から右に計算するわけにはいきません。 人間ならぱっと見なんとなくで計算できるのですが、コンピュータにはそれを…