后缀表达式与解析算术表达式

首先说明，本文中的算术表达式只包括0-9数字的加减乘除，含括号。重点在用Java实现栈和中缀表达式转后缀表达式再计算表达式结果（商用计算器都是采用这种方法）。

首先说一下后缀表达式：我们常见的 1+2*3 属于中缀表达式。换成后缀表达式就是123*+，当然还有前缀表达式：+1*23，不过前缀比后缀表达式用得少，这里就不采用。

对于我们人来说，中缀表达式比较直观，1+2*3，扫一眼就知道等于7，但是对于计算机来说，不能扫一眼，它得进行内存操作，1+2*3是比较简单，如果再加上括号，如(9-1)/((5-3)*2)，计算机就要处理运算符号的优先级，括号等，相当复杂。如果换成中缀表达式，就不必考虑两者，就相当简单了。

对于一个中缀表达式如何转化成后缀表达式捏？如(9-1)/((5-3)*2)。对应的后缀表达式是91-53-2*/。这是怎么来的呢？其实我们可以用“先括号，再乘除，后加减”的方法。对于(9-1)/((5-3)*2)：

先括号， 在括号的深度中（5-3）最大，所以先转化，将两个数字写在一起，将减号放在两个数字的后面：53-。

然后（（53-）*2） 转换成 53-2*

再（9-1）转换成 91-

最后（91-）/(53-2*) 转换 91-53-2*/

如果像这样 1-2-3。就可从左到右，先1-2，再“12-”-3，结果12-3-。

这里我们人的角度去解，计算器当然不能这样。 这个时候就需要一个策略，也就是算法。

下面有一份来自《Java数据结构和算法》一书的转换表格，下面有用到栈，大家可以看《栈的Java实现与单词逆序输出》一文：

对应上面的算法，给出代码。首先是储存栈的代码：

public class Stack
{
	//数据项、大小、栈顶标志
	private Object[] items;
	private int size;
	private int top;
	
	public Stack(int size)
	{	
		items = new Object[size];
		this.size = size;
		top = 0;
	}
	
	//判满
	public boolean isFull()
	{
		return top == size;
	}
	
	//判空
	public boolean isEmpty()
	{
		return top == 0;
	}
	
	//查看栈顶元素
	public Object peek()
	{
		if(!isEmpty()){
			return items[top-1];
		}
		else
			throw new In