Python で逆ポーランド記法の計算

Python で逆ポーランド記法の計算

逆ポーランド記法 – Wikipedia とは、 たとえば、 1 + 2 （1 に 2 を足す）は 1 2 + と書く。 この記法...概要を表示 逆ポーランド記法 – Wikipedia とは、 たとえば、 1 + 2 （1 に 2 を足す）は 1 2 + と書く。 この記法を計算機等の入力に採用した場合かっこ操作が必要なくなる。 例えば (1 + 2) × (3 + 4) を計算する場合、数式をそのまま入力する方式の計算機ではこれら全ての記号を入力する必要があるが、逆ポーランド記法を採用した場合は 1 2 + 3 4 + * と入力すればよい 仕様 逆ポーランド記法を文字列で入力した場合に計算結果と、中置記法 で表示されるようにしたい。 実装 ReversePolishNotation.py import types, math # 四則演算子 def add(a,b): return a + b def sub(a,b): return a - b def mul(a,b): return a * b def div(a,b):