后缀表达式即逆波兰式。
例如,中缀表达式,转后缀表达式。
第一步,按照运算表达式优先级,加括号(建议不同级别的括号用不同颜色)
第二步,将每个括号内的符号右移至自身括号外。
第三步,删除括号,得到后缀表达式。
原理:
1、如果是数字就放到栈中
2、如果是操作符,就取出栈顶两个元素,进行运算,把结果写会到栈中,继续遍历字符串
3、栈中最后的元素就是表达式的结果
后缀表达式即逆波兰式。
例如,中缀表达式,转后缀表达式。
第一步,按照运算表达式优先级,加括号(建议不同级别的括号用不同颜色)
第二步,将每个括号内的符号右移至自身括号外。
第三步,删除括号,得到后缀表达式。
原理:
1、如果是数字就放到栈中
2、如果是操作符,就取出栈顶两个元素,进行运算,把结果写会到栈中,继续遍历字符串
3、栈中最后的元素就是表达式的结果