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

質問

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

回答No.2

noname#11476 · ベストアンサー

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

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

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

以上です。