数据结构,中缀算术表达式,求后缀算术表达式,急 急,万分感激

问题描述:

数据结构,中缀算术表达式,求后缀算术表达式,急 急,万分感激
题目是这样的,已知一个中缀表达式为:40+(10-8)*2 -16/8,请写出对应的后缀表达式?答案是这样的:40 10 8 -2 * + 16 8 / _
1个回答 分类:数学 2014-12-16

问题解答:

我来补答
网上说的都比较麻烦,其实很简单:
首先你要知道一点就是中缀转为后缀时操作数的顺序是不会变的.另外“(”也不会出现在后缀表达式中.
然后,你可以这样看,在这个表达式中,按照运算法则,应该先算(10-8),所以就是“10 8 -”在一起,然后再把(10-8)的结果乘以2,就变成了 10 8 - 2 *(因为*2是在10-8的后面),然后算40+(10-8)*2,把刚才的式子加上40,40 10 8 - 2 * +,然后计算“-16/8“就得到了 40 10 8 - 2 * + 16 8 / -
 
 
展开全文阅读
剩余:2000