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

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

No.2 回答者： goosyu 回答日時： 2010/02/21 06:29

　「-(8 + 9 * -8) * 10」のような場合、「-1 * (8 + 9 * -8) * 10」に置き換えてから、もともとの処理を行います。

　処理的には先頭に「-(」とある場合にのみ、「-1*(」に置換するだけだったと思います。

この回答へのお礼

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

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

お礼日時：2010/02/21 12:42

No.1 回答者： salsberry 回答日時： 2010/02/20 19:13

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

この回答へのお礼

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

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

お礼日時：2010/02/21 12:44