ポーランド記法、逆ポーランド記法のプログラム

質問

ポーランド記法、逆ポーランド記法のプログラム

役に立った：1件

質問者：akiko7
投稿日時：2003/01/09 23:14
困り度：

ポーランド記法、逆ポーランド記法のプログラムがわかる方、是非教えてくださいm(__)m
言語は何でもいいのでお願いします～

この質問への回答は締め切られました。

回答(4件)

No.4

回答者：episteme
回答日時：2003/01/17 16:13

> (3*(3+4)-2)と入力したら、3 3 4 + * 2 -というように変換された出力が得られるプログラムを作ろうと思っています。

...最初っからそう訊いて欲しい。
下記 URL 参照。

通報する

質問者のみ：
この回答にお礼をつける

No.3ベストアンサー10pt

回答者：episteme
回答日時：2003/01/16 05:32

> 例えば、(3*(3+4)-2)と入力したら、19という出力が得られるプログラムを作りたいと思っています。

ならばまず、入力された数式をRPNに変換、すなわち:

3 3 4 + * 2 -

に変換します。あとは #2 にあるとおり。

通報する

この回答への補足

すみません。また説明間違ってましたm(__)m
(3*(3+4)-2)と入力したら、3 3 4 + * 2 -というように変換された出力が得られるプログラムを作ろうと思っています。今作っているのですが、思いどうりにプログラムが動きません。どうか教えてくださいm(__)m

質問者のみ：
この回答にお礼をつける

No.2ベストアンサー20pt

回答者：3048F
回答日時：2003/01/14 00:59

逆ポーランド記法だったら、大きなスタックを作って計算させるのが
楽なことで有名です。
式を前から読み込んでいって
・数字がきたらスタックに積む
・演算子がきたらスタックから二つ取り出して計算して結果をスタックにつむ
の繰り返しで計算機ができてしまいます。

http://www.sm.rim.or.jp/~shishido/pol.html
http://karma.j.dendai.ac.jp/for2j/algo1/kaisetsu …

＃スタック自体わからなかったらそう書いてください

通報する