逆ポーランド表記ってなんですか？

質問

で通常の表記から逆ポーランド表記へはどうやって変換したらいいですか？

回答No.3

imogasi

普通小中高で習う演算は演算される数オペランドａ，ｂについて
ａ＋ｂ，ａ＊ｂのように、演算子を間に挟むので間置記法（正確には
挿入記法）です。演算子をオペランドの後に記す記法が考えられます。例えばａｂ＋，ａｂ＊のように。そんな特異な考え方が威力を
発揮するのは、コンピューター（電卓を含む）時代になって、（Ａ）
プログラム演算が簡単になるため（Ｂ）カッコが有る式もカッコが不要になるためである。
もう１つ重要な考え方に「スタック」（棚）という概念がありそれと密接に
絡んでいる。ＰＲＮ＝ＰｏｌｉｓｈＲｅｖｅｒｓｅＮｏｔａｔｉｏｎ.
ＰＲＮに直す方法ロジックは出たので、その後（後段）を述べます。
（ａ＋ｂ）＊（ｃ－ｄ）はＲＰＮではａｂ＋ｃｄ－＊となります。
この例でプログラム化する方法ロジックを考えました。
（１）演算子と２項・単項の区別表と演算サブルーチンを用意する。
　　演算子の優先順位の表は不要。
（２）左最初より演算子を探す。ａｂ＋の＋で見つかる。
（３）見つかれば（＋）、その直前の２つの値（単項演算子なら１個）
（a,b）をデータとして、演算する。a+b=x
（４）結果の値（ｘ）を、ab+は消して、「その元の位置のところへ」挟みこむ。ｘｃｄ－＊とする。
（５）ポインターを次ぎのｃより右に進め、演算子を探し－に出会う。
（６）前記（３）と同じことを行う。ｃ－ｄ＝ｙ
（７）前記（４）と同じことを行う。ｘｙ＊となる。
（８）前記（２）と同じことを行い＊に出会う。
　　（３）と同じことを行う。ｘ＊ｙ＝ｚが出る。
（９）前記（４）と同じことを行う。ｚとなる。
（１０）その後ｚの次ぎは最後で、終了。
スタックをｐｕｓｈ，ｐｏｐで使っていないが、（４）の「もとの位置へ挟みこむ」必要があるので使えなかった。また値のスタックと演算子のスタックは分けないほうが良いのだと思う。ＷＥＢ検索での解説は大学の講義関連が多く、それにはあまり上記まで解説していない。今後さらに研究します。