【アルゴリズム】Javaプログラマのためのアルゴリズムとデータ構造(第4章の2)

4.4.3 スタックの使用例 - 逆ポーランド電卓

逆ポーランド記法とは演算子を後ろに置く記法。 スタックを使って以下のように計算する。

1. 数値ならそのままスタックに積む
2. 演算子なら2つの数をスタックからおら押して演算を行い、その結果をスタックに積む

参考

定本Javaプログラマのためのアルゴリズムとデータ構造