1.中缀表达式转换成后缀表达式
2.后缀表达式的计算
例如:
中缀表达式:1+2*3/(4-1)
后缀表达式:操作数在前,操作符在后 -----1 2 3 * 4 1 - / +
用栈表示后缀表达式的计算:
练习:
将中缀表达式:2*3-1/(5+2)-3/9 变为后缀表达式
结果:2 3 * 1 5 2 + / - 3 9 / -
1.中缀表达式转换成后缀表达式
2.后缀表达式的计算
例如:
中缀表达式:1+2*3/(4-1)
后缀表达式:操作数在前,操作符在后 -----1 2 3 * 4 1 - / +
用栈表示后缀表达式的计算:
练习:
将中缀表达式:2*3-1/(5+2)-3/9 变为后缀表达式
结果:2 3 * 1 5 2 + / - 3 9 / -