Reverse Polish Notation

逆ぎゃくポーランド記法きほう（RPN - Reverse Polish Notation）は数学すうがく式しきの表記ひょうき方法ほうほうで、後置こうち記法きほうとも呼よばれる。

Postfix Notation (後置記法)

演算子えんざんしが被演算子ひえんざんしの後あとに位置いちする。

7\ 3\ +\ 4\ 2\ -\ *\ 5\ /

演算子えんざんしが被演算子ひえんざんしの間あいだに位置いちする、人間にんげんが最もっともよく使つかう表記法ひょうきほう。

((7 + 3) * (4 - 2)) / 5

演算子えんざんしが被演算子ひえんざんしの前まえに位置いちする、ポーランド記法きほうとも呼よばれる。

/\ *\ +\ 7\ 3\ -\ 4\ 2\ 5

表記法ひょうきほう	例れい	特徴とくちょう
Infix (中置ちゅうち)	`(7 + 3) * (4 - 2) / 5`	優先順位ゆうせんじゅんいを定義ていぎするために括弧かっこが必要ひつよう
Postfix (後置こうち/RPN)	`7 3 + 4 2 - * 5 /`	括弧かっこ不要ふよう、スタック計算けいさんに適てきしている
Prefix (前置ぜんち)	`/ * + 7 3 - 4 2 5`	括弧かっこ不要ふよう、右みぎから左ひだりに計算けいさん

RPNはスタックを使つかって計算けいさんできる：