码迷,mamicode.com
首页 > 其他好文 > 详细

reverse Polish notation

时间:2014-07-22 23:06:35      阅读:281      评论:0      收藏:0      [点我收藏+]

标签:http   使用   strong   io   re   cti   

  1. 逆波兰表示法
  2. 逆波兰表示法Reverse Polish notationRPN,或逆波兰记法),是一种是由波兰数学家扬·武卡谢维奇1920年引入的数学表达式方式,在逆波兰记法中,所有操作符置于操作数的后面,因此也被称为后缀表示法。逆波兰记法不需要括号来标识操作符的优先级。
  3. 逆波兰结构由弗里德里希·鲍尔(Friedrich L. Bauer)和艾兹格·迪科斯彻在1960年代早期提议用于表达式求值,以利用堆栈结构和减少计算机内存访问。逆波兰记法和相应的算法澳大利亚哲学家计算机学家查尔斯·汉布林(Charles Hamblin)在1960年代中期扩充[1][2]

    在1960和1970年代,逆波兰记法广泛地被用于台式计算器,因此也在普通公众(工程商业金融领域)中使用。

  4. 中缀表示法:

  5. 波兰表示法Polish notation,或波兰记法),是一种逻辑算术代数表示方法,其特点是操作符置于操作数的前面,因此也称做前缀表示法
  6. 中缀表示法(或中缀记法)是一个通用的算术逻辑公式表示方法, 操作符是以中缀形式处于操作数的中间(例:3 + 4)。与前缀表达式(例:+ 3 4)或后缀表达式(例:3 4 +)相比,中缀表达式不容易被电脑解析,但仍被许多程序语言使用,因为它符合人们的普遍用法。

    与前缀或后缀记法不同的是,中缀记法中括号是必需的。计算过程中必须用括号将操作符和对应的操作数括起来,用于指示运算的次序。

reverse Polish notation,码迷,mamicode.com

reverse Polish notation

标签:http   使用   strong   io   re   cti   

原文地址:http://www.cnblogs.com/dmdj/p/3700568.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!