java实现表达式求值_表达式求值，Java实现

前些日子，我们.net老师让我们做一个网页计算器，熟悉Vs环境，为图方便上网上下载了一个表达式求值C#版，

感觉蛮好用的，作业很做的不错。

后来也发现自己好久没有做数据结构方面的东西了，于是就萌生了写一个表达式求值的Java实现，算是重复性工作吧，

虽然网上的资源很多，但是大都很凌乱，所以今天详细总结一下。

首先说一下设计思路：

转换过程包括用下面的算法读入中缀表达式的操作数、操作符和括号：

初始化一个空堆栈，将结果字符串变量置空。

从左到右读入中缀表达式，每次一个字符。

如果字符是操作数，将它添加到结果字符串。

如果字符是个操作符，弹出(pop)操作符，直至遇见开括号(opening parenthesis)、优先级较低的操作符或者同一优先级的右结合符号。把这个操作符压入(push)堆栈。

如果字符是个开括号，把它压入堆栈。

如果字符是个闭括号(closing parenthesis)，在遇见开括号前，弹出所有操作符，然后把它们添加到结果字符串。

如果到达输入字符串的末尾，弹出所有操作符并添加到结果字符串。

后缀表达式求值

对后缀表达式求值比直接对中缀表达式求值简单。在后缀表达式中，不需要括号，而且操作符的优先级也不再起作用了。您可以用如下算法对后缀表达式求值：

初始化一个空堆栈

从左到右读入后缀表达式

如果字符是一个操作数，把它压入堆栈。

如果字符是个操作符，弹出两个操作数，执行恰当操作，然后把结果压入堆栈。如果您不能够弹出两个操作数，后缀表达式的语法就不正确。

到后缀表达式末尾，从堆栈中弹出结果。若后缀表达式格式正确，那么堆栈应该为空。

这个是整体的思路，具体细节可以看一下我的代码，里面也有注释。

当然程序可能会有不足之处，如果发现了未知的Bug，请跟我联系，直接回复或者发送邮件到

Westmoon@yeah.net也可以，万分感谢！

扩充内容：

上述方法属于逆波兰式求值(后缀)，属于先按优先级排序，然后计算的做法，真正的任务在于

字符串的转换，即如何讲一个中缀表达式转换成后缀表达式。

但是网上还有一种做法，可以直接对中缀表达式进行求值，具体思路暂时还没有看，

如果感兴趣的希望能够先给我指点一下，谢谢！