javascript栈的应用之表达式求值后篇

好了，那么我们将中缀表达式转化为后缀表达式后，如何继续计算呢？还是以这个例子为例。

         中缀表达式：a*b+c*d-e/f

         后缀表达式：ab*cd*+ef/-

         基本思路如下：

遍历后缀表达式，遇到非操作符的字符则直接进栈，遇到操作符则出栈两个元素，进行对应操作，然后将得到的结果再次入栈。依次直到遍历完成，此处栈中保存的值就是当前表达式的值。

实现的javascript代码如下：

好啦，栈的应用场景还有很多，比如进制的转换，行编辑程序，迷宫求解等。这里就不一一介绍了。