逆波兰表达式

逆波兰表达式来自又叫做后缀表达式。在通常的表达式中，二元运算符总是置于与之相关初低笔评的两个运算对象之间，这种表示法也称为中缀表示。波兰逻辑学家J.Lukasiewicz于1929年提出了另一360百科种表示表达式的方法，按此方法，每一运算符都置于其注测运算对象之后，故称为后缀表示。

• 中文名 逆波兰表达式
• 外文名 Reverse Polish Notation
• 别名 后缀表达式
• 作用 一种十分有用的表达式形式
• 提出 1929年

基本信息

表来自达式

　　逆波兰表达式，它的语法规定，表达式必须以逆波兰表达式的方式给出。逆波兰表达式又叫做后缀表达式。这个知识点在数据结构和编译原理这两门课程中360百科都有介绍，下面是一些例子:

　　正常的表达式 逆波兰表达式

　　a+b ---> a,b,+

　　a+(b-c) -科杨--> a,b,c,-,+

　　a+(b-c)*d ---> a,b,c,-,d,*,+

　　a+d*(b-c)--->a,d,b,c,-,*,+

　　a=1+3 ---> a=1,3 +

　　http=(smtp+http+telnet)/1024 写成什么呢?

　　http,smtp,http,+,telnet,+,1024,/,=

用途

　　逆波兰表达式是一种十分有用的表达式，它将复杂表达式转换为可以依靠简单的操作得到计算结果的表血达式。例如(a+b)*(控哥术现溶妒族入c+d)转换为ab+cd+*

优势

　　它的优势在于只用两种简单操作，入栈和出栈就可以搞定任何普通表达式的运算。其运算方式如下:

　　如果当前字符为变量或者为数字，则压栈，如果是运算妈给帮洋服牛晚振较符，则将栈顶两个元素弹出作相应运算，结果再入栈，调最后当表达式扫描完后永，栈里的就是结果。