- 博客(2)
- 收藏
- 关注
原创 前缀表达式求值
前缀表达式是一种把运算符前置的算术表达式,例如普通的表达式 2+32+3 的波兰表示法为 + 2 3+ 2 3。波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如 (2+3)∗4(2+3)∗4 的波兰表示法为 ∗ + 2 3 4∗ + 2 3 4。上图展示的为前缀表达式 + 13 * 5 9 的表达式树。本题求解波兰表达式的值,其中运算符包括 + - * /四个。
2024-08-16 20:20:30 170
原创 后缀表达式求值
后缀表达式,又称逆波兰式,指的是不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行(不再考虑运算符的优先规则)。例如,1 2 3 + -,它等价于1-(2+3)。现给定一条后缀表达式,请求出后缀表达式的计算结果。
2024-08-16 11:55:32 140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人