CATEGORY アルゴリズム

20161007_172220アルゴリズム

逆ポーランド記法について/並び替える

計算式には様々な演算子あがあります。一般的には+-*/の4種類ですね。ただ演算子には優先順位があり、ただ単純に左から右に計算するわけにはいきません。 人間ならぱっと見なんとなくで計算できるのですが、コンピュータにはそれを苦手とするので、コンピュータに解釈しやすいように専用の記法を使うことになります。それが逆ポーランド記法です。