Photo by Pixabay from Pexels 前回、逆ポーランド記法とその計算方法について書いた。 逆ポーランド記法 – ひとりごと2.0 今度は中置記法から逆ポーランド記法への変換の仕方をメモしておく。 中置記法 $ 2 + 3 \times 4 $ 逆ポーランド記法 $ 2 3 4 \times + $ 操車場のアルゴリズム 調べてみると中置記法から逆ポーランド記法への変換する、操車場のアルゴ

Photo by Keira Burton from Pexels 逆ポーランド記法はIPAの情処試験の問題などで見たことがあったので、存在は知っていたがよく考えたことがなかった。 $$ 3 4 5 + \times $$ ↑こんなやつ コーディングテストの題材として、中置記法で書かれた数式の文字列を評価して計算結果を返す、というものがあった。 数式の文字列を評価してプログラムで計算する