逆ポーランド記法

質問

逆ポーランド式12*3+というのがあります。これを、スタックをつかって評価しようと思ったのですが、

スタック
上位⇔下位　　　入力記号列

12*3+
1 　　　　 2*3+
21 　　　　 *3+
2 　　 　　 3+
23 　　　　 +
5

こんな感じの評価でいいんですか？くだらない質問すいませんm(__)m

回答No.1

ymmasayan · ベストアンサー

この式ならそのやり方でいいですよ。
でも１２＊３４＊＋になるともう少し複雑になりますね。

お礼

こんな、つまらない質問に回答いただいてありがとうございます。