Question

数据结构，中缀算术表达式，求后缀算术表达式，急急 急急急急急急急急，跪求高手指点，万分感激

题目是这样的，已知一个中缀表达式为：40+（10-8）*2 -16/8,请写出对应的后缀表达式？答案是这样的：40 10 8 -2 * + 16 8 / _
我想知道这个过程是怎样的啊，求高手指点啊，万分感激，希望高手给我讲解一下过程啊，谢谢啊

Answer 1

网上说的都比较麻烦，其实很简单：
首先你要知道一点就是中缀转为后缀时操作数的顺序是不会变的。另外“（”也不会出现在后缀表达式中。
然后，你可以这样看，在这个表达式中，按照运算法则，应该先算（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 / -

Answer 2

这个你必须先学会前序遍历，中序遍历，和后续遍历，如果实在不会可以这样！
40（+（（10-8））*2））（-(16/8)） 你先按照优先级，把括号加上，然后每个运算符放在相应的括号的外面就是了，慢慢来，不要看错了就是了