二分木を使った数式の逆ポーランド記法化と計算のJavaScriptでの実装。
Node.js v16以降が必要です。 ブラウザで実行する場合はES2022以降に対応している必要があります。
polish.js
を直接実行するか、コマンドnode polish.js
を実行し、式を入力することにより、入力された式に対して逆ポーランド記法化・計算を行うことができます。
実行例:
$ ./polish.js
input expression: 2 + 5 * 3 - 4
expression: 2+5*3-4
reverse polish notation: 2 5 3 * + 4 -
infix notation: ((2 + (5 * 3)) - 4)
polish notation: - + 2 * 5 3 4
calculated result: 13
Ubuntuの場合:
curl -fsSL https://deb.nodesource.com/setup_18.x | sudo -E bash -
sudo apt install nodejs