作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/27 07:04:50
数据结构,中缀算术表达式,求后缀算术表达式,急 急,万分感激
题目是这样的,已知一个中缀表达式为:40+(10-8)*2 -16/8,请写出对应的后缀表达式?答案是这样的:40 10 8 -2 * + 16 8 / _
网上说的都比较麻烦,其实很简单:
首先你要知道一点就是中缀转为后缀时操作数的顺序是不会变的.另外“(”也不会出现在后缀表达式中.
然后,你可以这样看,在这个表达式中,按照运算法则,应该先算(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 / -