逆ポーランド記法
逆ポーランド記法(後置記法)は演算子を後ろに書く記法: → AB+。括弧が不要で、スタックを使って左から順に計算できる。変換は「左 → 右 → 演算子」の順に書き出すだけ。
解説(冒頭)
ふだんの数式 は演算子を真ん中に書く中置記法。これを A B + のように演算子を最後に書くのが逆ポーランド記法です。
コンピュータは、括弧や優先順位を気にせず左から読むだけで計算できるので、電卓やプログラムの式の評価に使われます。
この続き:解説の残り・インタラクティブ教材 2 個・例題 1 問・練習問題は、ログインして学べます。