逆ポーランド記法への変換方法を教えてください。

質問

Visual Studio C++ 6.0で逆ポーランド電卓のプログラムを作っていますが、式の変換方法がわからないので教えていただければ助かります。
たとえば　(8 + 9 * -8) * 10　だと　8 9 -8 * + 10 * に変換できますが、　
-(8 + 9 * -8) * 10　だとどう変換すればよいのかがわかりません。

回答No.2

goosyu

「-(8 + 9 * -8) * 10」のような場合、「-1 * (8 + 9 * -8) * 10」に置き換えてから、もともとの処理を行います。
　処理的には先頭に「-(」とある場合にのみ、「-1*(」に置換するだけだったと思います。

お礼

お～　-1 をかければよかったんですね　これなら何とかプログラムを組めそうです。

goosyu さん回答ありがとうございました。

回答No.1

salsberry

二項演算子のマイナスとは別に、単項演算子のマイナス（符号の反転）を導入してください。

お礼

salsberry　さん回答ありがとうございました。

単項演算子のマイナス（符号の反転）の導入をするのは、私のプログラム力では無理のようです。