栈的应用——表达式求值

还记得一位面试官问我,怎样进行表达式求值。那时我想,怎么计算,直接计算呗!他说用计算机,我说用计算机也直接计算呗,用高级语言写一个程序。他说计算机怎么直接计算,我想了半天,说不知道。那时我也尝试用人的思维去思考计算机的思维,但是没有做出来,更多的是疑惑,根本不知道计算机世界和现实世界的一个联系。只看到了表面的东西。

对于一个表达式,你把它写在了纸上,你看清楚了表达式,然后就知道了应该怎么去运算它。从小学的四则混合运算开始:先算乘除,再算加减,有括号的先算括号里面的。这三个原则,可以把四则运算,表达式求值计算的很完美。当看到表达式的时候,你应用了这三个原则,将计算次序理清楚了,然后才开始计算。所以说,计算机应该①先识别出这是一个表达式,②它要去求值,③然后确定求值的次序,④然后再去计算。重要的如何去确定求值次序。

既然有了求值的次序,就有了先后,也就是有了优先级,那么优先级怎么确定呢?首先看表达式的组成元素:运算对象和运算符。

运算对象可以说和优先级没有什么关系,因为可以将它看成一个变量来处理,即它的取值无所谓。那么就剩下了运算符。

先讨论四则混合运算:+,-,*,/,()。

猜你喜欢

转载自blog.csdn.net/weixin_43403617/article/details/86633718