- 逆波兰表示法
- 逆波兰表示法(Reverse Polish notation,RPN,或逆波兰记法),是一种是由1920年引入的数学表达式方式,在逆波兰记法中,所有置于的后面,因此也被称为后缀表示法。逆波兰记法不需要括号来标识操作符的优先级。
-
逆波兰结构由(Friedrich L. Bauer)和在1960年代早期提议用于表达式求值,以利用和减少计算机访问。逆波兰记法和相应的由、(Charles Hamblin)在1960年代中期扩充
在1960和1970年代,逆波兰记法广泛地被用于台式,因此也在普通公众(、和领域)中使用。
-
中缀表示法:
- 波兰表示法(Polish notation,或波兰记法),是一种、和表示方法,其特点是置于的前面,因此也称做前缀表示法。
-
中缀表示法(或中缀记法)是一个通用的或公式表示方法, 是以中缀形式处于的中间(例:3 + 4)。与(例:+ 3 4)或(例:3 4 +)相比,中缀表达式不容易被解析,但仍被许多使用,因为它符合人们的普遍用法。
与前缀或后缀记法不同的是,中缀记法中是必需的。计算过程中必须用括号将操作符和对应的操作数括起来,用于指示运算的次序。