postfix natation 中文意思

来源：百度知道 编辑：UC知道 时间：2024/06/20 02:01:40
涉及的学科是数据结构

你拼错了，应该是Postfix notation.

意思是：“后缀表达式”

后缀表达式规定把运算符放在两个运算对象（操作数）的后面。在后缀表达式中，不存在运算符的优先级问题，也不存在任何括号，计算的顺序完全按照运算符出现的先后次序进行，比中缀表达式的求值要简单得多。

通常编译器在处理运算时先要将中缀表达式转换为后缀表达式然后再进行运算。比如 c – a*b+d 的后缀表达式为： cab* – d+ ，对后缀表达式进行运算时，自左向右进行扫描，碰到第一个运算符“ * ”，即把前两个运算对象取出来进行运算（如： a*b ）；再碰到第二个运算符“ – ”，又把前两个运算对象取出来进行运算 ( 如： c 减去 a*b 的结果 ) ；再碰到第三个运算符“ + ”时，又把前两个运算结果取出来进行运算 …… ，直到整个表达式算完。

后缀表达式（Postfix Notation ）也称为逆波兰式（Reverse Polish Notation ），是为了纪

念波兰数学家鲁卡谢维奇（Jan Lukasiewicz）而命名的。

与后缀表达式相对应的还有一种前缀表达式（Prefix Notation） , 前缀表达式也称为波兰表达式（Polish Notation）。在前缀表达式中，运算符出现在两个运算对象之前。

后仰游