求12*(6-3.5)的前缀和后缀表达式?求12*(6-3.5)的前缀和后缀表达式?
我们平时输入的 12*(6-3.5) 这种叫中缀表达式,计算机运算一般使用后缀表达式。
前缀表达式(波兰表达式)将操作符放在操作数之前:* 12 - 6 3.5
后缀表达式(逆波兰表达式)将操作符放在操作数之后:12 6 3.5 - *
中缀表达式转后缀表达式,可以参考:栈和队列:理解与使用_创意程序员的博客-CSDN博客 ,然后可以自己试试写中缀表达式转前缀表达式。
前缀和表达式:12 * (6 - 3.5) = 12 * (6 - 4) + 12 * (6 - 4) = 12 * (2 * 3) + 12 * (2 * 3) = 12 * 6 + 12 * 6 = 72 + 72 = 144
后缀和表达式:12 * (6 - 3.5) = 72 + 72 = 144