我们正常的四则运算在计算机里是并不被识别的,因此想要利用程序实现四则运算就需要先将我们熟悉的中缀表达式转化为无需括号的后缀表达式。这个后缀表达式是由波兰的逻辑学家JAN提出,也称为逆波兰式。
利用堆栈转换后缀表达式:
中缀表达式:9+((10-2)*3+3*3)*4+10/2 转化为后缀表达式:9 10 2 - 3 * 3 3 * + 4 * + 10 2 / +
规则:从左到右遍历中缀表达式的每一个数字和符号,若是数字就输出,即成为后缀表达式的一部分;若是符号则先判断是否是右括号如若是右括号则输出栈顶到左括号间的所有符号成为后缀表达式一部分,如若不是则再判断其与栈顶符号的运算优先级,输出从栈顶高优先级到第一个低于当前符号优先级(或者左括号)这之间所有符号并将当前符号入栈,一直到最终输出后缀表达式为止。
后缀表达式的计算:
规则:从左到右遍历后缀表达式的每个数字和符号,遇到数字就进栈,遇到符号就将处于栈顶两个数字出栈,进行运算(如果是减被减数是第二个数)运