所谓的求值表达式,就是给出一个中缀表达式,然后要求将它转换成后追表达式,再利用后缀表达式求出它的值。
例如:(45-35)/(65-62)这是一个中缀表达式,要求将它转换成后缀表达式,为45#35#—65#62#+/,计算的时候,首先将后缀表达式的数相计算,如此例题,首先是 45,然后接下来是35,再接着是—,于是,就成为45-35,计算出结果是10,10有相当于一个数,和接下来的65又成两个数,即10,65,然后后面没有运算符号,将后面的数字在和他们在一起 ,用专业术语,即进栈,就成为了10,65,62,接下来遇见的是+,又要出来最后的两个数,把65,62出来,相加,即65+62,答案是127,然后栈变成了10,127,最后的符号是/,两个数于是进行除法运算,即10/127。
中缀表达式:就是预算夫位于两个数字的中间的表达式,比如:2+4,就是一个中缀表达式,中缀表达式我们平常接触的多很多了,就没有必要多讲,平常在数学上面运用的基本都是中缀表达式,没有用到后缀表达式。后缀表达式,就是运算符号在操作数的后面,例如123*-,就是一个后缀表达式,他已经考虑到了运算符的优先顺序,我们也没有必要考虑到哪一点,还有一点就是后缀表达式里面不可能有()号。
后缀表达式的求值过程关键就是要理解栈,要把栈的一切远离都弄明白,那计算后追表达式就很容易了。求后缀表达式的过程是:从左到右,假如读入的是一个数字,就将他入栈,如果是一个运算符,就将栈内的前面的两个操作数出栈,然后和运算符在一起,计算出结果,然后再将结果如栈。
引用自:http://dev.