Question

数据结构的一道题：中缀表达式A-（B+C/D）*E的后缀形式是什么?为什么?

Answer 1

后缀表达式是把运算符号放在操作数后面

ABCD/+E*-

计算方法是：

1.把表达式中的每个操作都加括号,（A-（（B+（C/D））*E））

2.把运算符号移到对应括号后面：

(A((B(CD)/)+)E)*)-

3.去掉括号：

ABCD/+E*-