这种算术的计算就是把中缀表达式变成后缀表达式,即逆波兰表达式,指的是不包含括号,运算符放在两个对象后面,所有的计算按照运算符出现的顺序,严格从左向右进行,不再考虑运算符的优先规则。既然没了运算符号的优先规则,那么计算机解析起来就自然容易的多。
使用两个栈,一个数字栈,一个符号栈,从左往右遍历表达式的字符串。
- 遇到数字,直接压入数字栈
- 遇到右括号,符号栈弹出取符号栈b,数字栈弹出取栈顶数字a1,数字栈弹出取数字a2,计算a2 b a1,然后将结果压入数字栈。重复引号步骤直至取栈顶为左括号,将左括号弹出。
- 遇到运算符,
1)若该运算符的优先级大于栈顶元素的优先级,直接入符号栈。
2)若小于,”符号栈弹栈取栈顶符号b,数字栈弹栈取栈顶数字a1,数字栈弹栈取栈顶数字a2,计算a2 b a1 ,将结果压入数字栈”,重复引号步骤至该运算符的优先级大于符号栈顶元素的优先级,然后将该符号入符号栈遍历结束后,”