数据结构 栈的应用 怎么求这个的后缀表达式

Question

A+B*(C-D)-E/F 书上的后缀表达式为ABCD-*+EF/-
为什么前面不能是CD-B*A+...后面略

Answer 1

书上的结果都是按公式计算出来的。我们将中缀变成后缀就是为了让计算机来帮忙我们计算。你给的结果跟我们的那个运算上是相等的，但是不是那个不是按计算步骤得到的。下面是一个正确的流程。

A+B*(C-D)-E/F
第一步加上括号：
((A+(B*(C-D)))-(E/F))
第二步将符号移到括号的外面：
((A(B(CD)-)*)+(EF)/)-
第三步去除括号
ABCD-*+EF/-