算术表达式的前缀、中缀、后缀表达式
比如 + * 2 + 4 5 6,我们找到最后一个操作符+,令最近的两个操作数当它的操作数,也就是4+5,表达式求出值是9,那么我们接下来计算的时候就要把4+5整体当成一个等同于9的操作数,接着下一个操作符是*,取最近两个操作数,也就是4+5,2,(4+5) *2=18,该表达式也要看做一个操作数,下一个操作符是+,取最近两个操作符,即(4+5) *2,6,也就是(4+5) *2+6=108,因此这个前缀表达式的值是108。将前缀表达式反转,+ * 2 + 4 5 6就是我们最后求得的前缀表达式。
原创
2024-03-19 22:24:15 ·
970 阅读 ·
1 评论