说明:双击或选中下面任意单词,将显示该词的音标、读音、翻译等;选中中文或多个词,将显示翻译。
您的位置:首页 -> 词典 -> 后置波兰表示法
1)  reverse Polish notation
后置波兰表示法
2)  postfix Polish notation
后缀波兰表示法
3)  Polish notation
波兰表示法
4)  reverse Polish notation
反波兰表示法
5)  reverse Polish notation (RPN)
逆向波兰表示法
6)  RPN Reverse Polish Notation
逆波兰表示法
补充资料:波兰表示


波兰表示
Polish notation

  个操作数的运算,而i执hen~else被看作是三个操作数的运算。表1一些逻拜表达式的表示┌─────┬────┬────┐│逻辑表达式│前缀表示│后缀表示│├─────┼────┼────┤│a(b Ae>d │A(ab>cd │ab镇cd>A│├─────┼────┼────┤│P三?Vr │注PV叼r │闪犷V兰 │├─────┼────┼────┤│P三q Ar │三P A gr│闪r八三 │└─────┴────┴────┘BO IQn biQOShi波兰表示(Polish notation)表达式的前缀或后缀表示,这种表示完全省去了旨在改变运算次序的圆括号。 1951年波兰逻辑学家J.Lukasi~cz提出一种逻辑运算无括号的记号,其具体做法是将表达式中的所有算符置于其操作数的前面或后面,其要求是每一个算符均有固定数目的操作数。无疑,这扩充了代数与其它运算一操作数系统。将算符置于操作数前面的这种前缀形式已在程序设计语言APL中使用了,而将算符放在操作数后面的这种后缀形式已用作许多编译程序的中间语言。后缀形式也称作逆波兰表示。 通常加号“十”是双目算符,它有两个操作数。因此,前缀形式“+ab’‘与“后缀形式“ab十”显然指同一个表达式“a+b”。类似地,逻辑运算非“,”只指望有一个操作数。因此二q的后缀形式是q,。减号“一”会引起问题,这是因为它当作负号时,它指望有一个操作数,而将它当作减号时,则指望有两个操作数。为解决这一矛盾,只需将减运算改作加负数即可。如表达“a一b”改作“a+(一b)”,那么,它的前缀形式便是“+a一b”,而后级形式便是“ab一+”。可见,前缀表示是一种表示(数学)表达式的方法,在表达式中,每个算符放在它的操作数的前面,并指明其后面的操作数或中间结果所要执行的运算。后缀表示也是一种表示(数学)表达式的方法,在表达式中,每个算符放在它的操作数的后面,并指明其前面的操作数或中间结果所要执行的运算。 如果前缀表达式从右到左求值,则每当扫视到一个算符时,其操作数便是最近刚求得的。如果后缀表达式从左到右求值,则每当扫视到一个算符时,其操作数也是最近刚求得的。考虑表达式(a+b)*(。一己),其前缀表达式是“二+动一以”,其求值序列是d,。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条