栈的应用——表达式求值

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

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

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

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

先讨论四则混合运算：+，－，*，/，()。