前缀表达式(波兰表达式)、中缀表达式、后缀表达式(逆波兰表达式)的总结
1、概念在数学中常见到的标准表达式,形如:2 * 6 + ( 9 + 4 ) * 6 / 4 。这种表达式在数学上被称为 中缀表达式,表达式的运算符在两个操作数的中间。中缀表达式是我们最常用到的算术表达式,但是对于计算机来说,解析相对比较困难,需要判断小括号、运算符的优先等级,也比较复杂。为解决这一问题,波兰数学家Jan Lukasiewicz发明了波兰表示法和逆波兰表示法,即前缀表达式和后...
原创
2020-04-19 21:10:52 ·
5662 阅读 ·
0 评论