逆波兰表示法
维基百科,自由的 encyclopedia
逆波兰表示法(英语:Reverse Polish notation,缩写RPN,或逆波兰记法、逆卢卡西维茨记法),是一种由波兰数学家扬·卢卡西维茨于1920年引入的数学表达式形式,在逆波兰记法中,所有操作符置于操作数的后面,因此也被称为后缀表示法、后序表示法[1]。逆波兰记法不需要括号来标识操作符的优先级。
逆波兰结构由弗里德里希·L·鲍尔(英语:Friedrich L. Bauer)和艾兹格·迪科斯彻在1960年代早期提议用于表达式求值,以利用堆栈结构减少电脑内存访问。逆波兰记法和相应的算法由澳大利亚哲学家、电脑学家查尔斯·伦纳德·汉布尔(英语:Charles Leonard Hamblin)在1960年代中期扩充[2][3]。