目次:
定義-逆ポーランド記法（RPN）とはどういう意味ですか？
逆ポーランド記法（RPN）は、括弧や括弧などの区切り記号を使用せずに数式を伝達する方法です。 この表記では、演算子はオペランドに従います。そのため、評価の優先順位を定義するための括弧の必要がなくなります。 操作は左から右に読み取られますが、演算子に到達するたびに実行され、常にオペランドとして最後の2つの数値が使用されます。 この表記法は、追跡する文字が少なく、実行する操作が少ないため、コンピューターおよび計算機に適しています。
逆ポーランド記法は、後置記法とも呼ばれます。
Techopediaは逆ポーランド記法（RPN）を説明します
1954年にBurks、Warren、およびWrightによって逆ポーランド記法が提案されました。これは、演算子をオペランドの前に置くポーランドの論理学者Jan Lukasiewiczによって考案されたポーランド記法（プレフィックス記法）の単純な逆であるために命名されました。 1960年代には、コンピューターメモリへのアクセス回数を減らしてパフォーマンスを向上させるために、EWダイクストラとFLバウアーによって独立して再発明されました。 演算子を実行する前に、コンピューターのスタックを使用してオペランドを保存しました。
RPNは、いくつかの理由で計算を高速化します。 1つは、保存する情報が少ないことです。 したがって、RPNを使用するコンピューターは、式に9文字（（5 – 3）* 2）を保存する代わりに、式5 3 – 2 *で5文字を保存するだけで済みます。 また、処理する文字が少ないため、実行が高速になります。
したがって、RPNを使用するコンピューターでは、式5 1 – 3 *の評価は次のようになります。
- 5をスタックに押し込みます。 これが最初の値です。
- 1をスタックにプッシュします。 これは2番目の値であり、5より上の位置にあります。
- スタックから2つのオペランド（1と5）を取得して、減算演算を適用します。 一番上の値（1）がその下の値（5）から差し引かれ、結果（4）がスタックに格納されます。 4がスタック内の唯一の値になり、一番下になりました。
- 3をスタックに押し込みます。 この値は、スタック内の4より上の位置にあります。
- スタックから最後の2つの数値を取り出して乗算することにより、乗算演算を適用します。 その後、結果はスタックに戻されます。 この操作の後、スタックには番号12のみが含まれるようになります。
