算数表达式的计算方法

这种算术的计算就是把中缀表达式变成后缀表达式，即逆波兰表达式，指的是不包含括号，运算符放在两个对象后面，所有的计算按照运算符出现的顺序，严格从左向右进行，不再考虑运算符的优先规则。既然没了运算符号的优先规则，那么计算机解析起来就自然容易的多。

使用两个栈，一个数字栈，一个符号栈，从左往右遍历表达式的字符串。

• 遇到数字，直接压入数字栈
• 遇到右括号，符号栈弹出取符号栈b，数字栈弹出取栈顶数字a1，数字栈弹出取数字a2，计算a2 b a1，然后将结果压入数字栈。重复引号步骤直至取栈顶为左括号，将左括号弹出。
• 遇到运算符，
  1）若该运算符的优先级大于栈顶元素的优先级，直接入符号栈。
  2）若小于，”符号栈弹栈取栈顶符号b，数字栈弹栈取栈顶数字a1，数字栈弹栈取栈顶数字a2，计算a2 b a1 ,将结果压入数字栈”，重复引号步骤至该运算符的优先级大于符号栈顶元素的优先级，然后将该符号入符号栈遍历结束后，”