作业帮 > 综合 > 作业

C语言:数据结构(写出下边这个中缀表达式的后缀表达式)

来源:学生作业帮 编辑:百度作业网作业帮 分类:综合作业 时间:2024/05/15 14:40:46
C语言:数据结构(写出下边这个中缀表达式的后缀表达式)
A*-B+C AB-*C+
这个答案是怎么得出来的,谁能给我通俗的说一下过程!
C语言:数据结构(写出下边这个中缀表达式的后缀表达式)
网上说的都比较麻烦,其实很简单:
首先你要知道一点就是中缀转为后缀时操作数的顺序是不会变的.另外“(”也不会出现在后缀表达式中.
然后,你可以这样看,在这个表达式中,按照运算法则,应该先算(-B) (这里你的表达式里应该是少了个括号),所以就是“B-”在一起,然后再把(-B)的结果乘以A,就变成了 AB-*(因为是A*(-B),所以A在B前,而“*”在“-”的后面),然后将上面的结果+C,同样的道理分析,自然就是:AB-*C+了.(注:因为C是在AB的后面,所以C在*的后面)
如果中缀表达式是:C+A*(-B),则后缀表达式即为:CAB-*+.
希望你能理解!

同样的例子,请参见:http://zhidao.baidu.com/question/402558457.html?oldq=1