読者です 読者をやめる 読者になる 読者になる

ikemonn's blog

技術ネタをちょこちょこと

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

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

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

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

参考

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

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