数据结构,中缀算术表达式,求后缀算术表达式,急 急,万分感激
问题描述：
数据结构,中缀算术表达式,求后缀算术表达式,急 急,万分感激
题目是这样的,已知一个中缀表达式为：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 / -