这是一个面试问题
我对它的解决方案感到困惑,我想我需要堆栈来推送和弹出这些操作符和操作数,
但是我需要两个堆栈,一个用于运算符,一个用于操作数？或者只是一个堆栈？我认为我们需要两个堆栈,但是有什么办法可以解决使用一个堆栈？
我对它的解决方案感到困惑,我想我需要堆栈来推送和弹出这些操作符和操作数,
但是我需要两个堆栈,一个用于运算符,一个用于操作数？或者只是一个堆栈？我认为我们需要两个堆栈,但是有什么办法可以解决使用一个堆栈？
我也有点困惑,这将如何工作,每次我得到一个运算符,我会弹出两个我最高的操作数,并推动结果在操作数堆栈
首选的是括号,然后是分,多,最后的减法,然后加法
但是如何检查何时弹出两个操作数并进行必要的操作操作？
解决方法
看看
shunting yard algorithm.
The shunting yard algorithm is a method for parsing mathematical equations specified in infix notation. It can be used to produce output in Reverse Polish notation (rpn) or as an abstract Syntax tree (AST). The algorithm was invented by Edsger Dijkstra and named the “shunting yard” algorithm because its operation resembles that of a railroad shunting yard.
