逆波兰表示法

逆波兰表示法（Reverse Polish notation，RPN，或逆波兰记法），是一种是由波兰数学家扬·武卡谢维奇1920年引入的数学表达式形式，在逆波兰记法中，所有操作符置于操作数的后面，因此也被称为后缀表示法、後序表示法。逆波兰记法不需要括号来标识操作符的优先级。 逆波兰结构由（Friedrich L. Bauer）和艾兹格·迪科斯彻在1960年代早期提议用于表达式求值，以利用堆栈结构减少计算机内存访问。逆波兰记法和相应的算法由澳大利亚哲学家、计算机学家（Charles Hamblin）在1960年代中期扩充。 在1960和1970年代，逆波兰记法广泛地被用于台式计算器，因此也在普通公众（如工程、商业和金融等领域）中使用。 下面大部分是关于二元运算，一个一元运算使用逆波兰记法的例子是阶乘的记法。