逆ポーランド記法のJavaプログラム
山崎講師逆ポーランド記法 (Reverse Polish Notation: RPN) とは、数式の表現方法の一つで、演算子をオペランド (演算対象の数値) の後ろに記述する記法のことを言います。
通常の数式表現方法である中置記法 (infix notation) では、演算子の優先順位を決めるために、括弧などを使って優先順位を明示する必要があります。
しかし、逆ポーランド記法では、演算子をオペランドの後ろに記述することで、優先順位を明示的にする必要がありません。
例えば、通常の中置記法で表記された数式
「(3 + 4) * 5」
を逆ポーランド記法で表記すると、
「3 4 + 5 *」
となります。この場合、演算子がオペランドの後ろに記述されており、演算子の優先順位を明示するために括弧が必要ありません。
逆ポーランド記法は、コンピュータのプログラムで数式を扱う際に有用であり、スタックを使用した計算が容易になります。また、逆ポーランド記法は、プログラミング言語によっては標準的な表現方法として採用されることがあります。
以下のサンプルプログラムでは逆ポーランド記法で入力された式を計算します。
＜サンプルプログラム＞
＜出力結果＞
| 逆ポーランド記法で式を入力してください: 3 4 + 5 * 計算結果は 35.0 です。 |
以下のサンプルプログラムでは逆ポーランド記法を中置記法に戻します。逆ポーランド記法の式をスタックを使用して解析し、中置記法を再構築しています。
＜サンプルプログラム＞
＜出力結果＞
| 逆ポーランド記法で式を入力してください: 3 4 + 5 * 逆ポーランド記法で入力された式: 3 4 + 5 * 変換された式: ((3 + 4) * 5) |
