摘要: 前缀表达式前缀表达式就是不含括号的算术表达式,而且它是将运算符写在前面,操作数写在后面的表达式,为纪念其发明者波兰数学家Jan Lukasiewicz也称为“波兰式”。例如,- 1 + 2 3,它等价于1-(2+3)。复杂一点的(1+2)*4-(9-6)/3,前缀表达式为 - * + 1 2 4 / - 9 6 3前缀表达式是一种十分有用的表达式,它将中缀表达式转换为可以依靠简单的操作就能得到运算结果的表达式。例如,(a+b)*(c+d)转换为*,+,a,b,+,c,d。它的优势在于只用两种简单的操作,入栈和出栈就可以解决任何中缀表达式的运算。其运算方式为:如果当前字符(或字符串)为数字或变. 阅读全文
posted @ 2013-07-25 23:49 kuduogedi 阅读(898) 评论(0) 推荐(0) 编辑