逆ポーランド記法変換スクリプト

使い方

$ npm install
$ npm run exec

変換前の式: ((a+b)*(c-(d+e)/(f+(g-h*(i-j)+k)-l)))
逆ポーランド記法に変換した式: ab+cde+fghij-*-k++l-/-*

逆ポーランド記法とは？

• 従来の計算式
  • a + b
  • 「中置記法」とも呼ばれる。
• 逆ポーランド記法
  • ab-
  • 演算子が後ろに来る書き方。

何が嬉しいのか？

• スタックを利用して簡単に計算しやすくする。
• 木構造に表しやすい。

逆ポーランド記法への変換方法

スタックを利用する。