中缀表达式转成后缀表达式的简单求值(Java实现)
后缀表达式简介
后缀表达式又叫做逆波兰表达式。在通常的表达式中,二元运算符总是置于与之相关的两个运算对象之间,所以,这种表示法也称为中缀表示。波兰逻辑学家J.Lukasiewicz于1929年提出了另一种表示表达式的方法。按此方法,每一运算符都置于其运算对象之后,故称为后缀表示。
运用后缀表达式进行计算的具体做法:
从左到右扫描算术表达式,将遇到的操作数直接存放到后缀表达式中,将遇到的...
原创
2019-03-15 09:36:05 ·
1094 阅读 ·
0 评论