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

質問

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

回答No.2

noname#11476 · ベストアンサー

基本はNo.1示したURLのとおりで、人間が変換する場合はこれでOKですね。

プログラムで行う場合は、演算子に優先順位をつけておきます。
つまり、+と-は同順位で、+,-より*/は上位ですね。
またスタックを用意しておきます。

さて、決まったら以下の繰り返し作業をするだけです。
1)数字はそのまま出力
2)演算子Aがきたら、
　a)演算子Aの優先順位 < スタックの一番上(つまり一番最近積んだ)の演算子の優先順位
　　ならば、同順位以下になるまでスタックより出力して、演算子Aをスタックに積む
b)上記以外の時には無条件に演算子Aをつむ
3)括弧(がきたらそのままスタックに積む
4)括弧)がきたら、括弧(までを出力して括弧(は廃棄
5)関数はひとまとまりの数値として扱う
（特別な処理が必要になります。つまり引数がひとつの時はまだよいのですが、２つ以上だと困難となりますので）
6)同様に -5, -6 などの数値の前の-は演算子ではなく、まとめて数値としてみなす。

以上です。

回答No.3

imogasi

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

回答No.1

borg

通常の数式を演算する順番に、引数，演算子の順に記していく手法です。
例えば　９＋３　・・・　９　３　＋　と記します。
わかり易く説明してくれている方のＵＲＬがありますので参考にしてください。

参考URL：

http://www.246.ne.jp/~tamra/rpn.html