逆波兰表达式通过栈实现

买了一本，《数据结构与算法 java语言描述》 书中有很多实例没有实现，我来抛砖引玉，实现几个，希望大家多多探讨，PS：我是菜鸟一枚

1.P65 逆波兰表达式通过栈实现计算结果

import java.util.Stack;

/*
 * 题目：给定“逆波兰”表达式，计算结果
 * 方法：数字依次入栈，遇到运算符，将top,top()-1弹出栈，计算后入栈
 * 过程：2+3=5---5*8=40---40=5=45---45+3=48--48*6=288
 * 要求：考虑除零错误，表达式错误
 */
public class test{	
	public static void main(String[] args){
	Stack<Integer> stk = new Stack<Integer>();	
    String str[] = {"6","5","2","3","+","8","*","+","3","+","*"};
    for(int i=0;i<str.length;i++){
    	if(str[i].equals("*"))
    	{
    		stk.push((int) stk.pop()*(int) stk.pop());
    	}
    	else if(str[i].equals("/"))
    	{
    		try
    		{
    			stk.push((int) stk.pop()/(int) stk.pop());
    		}
    		catch(Exception e)
    		{
    			System.out.println(" 0 wrong !");
                break;
    		}
    	}
    	else if(str[i].equals("+"))
    	{
    		stk.push((int) stk.pop()+(int) stk.pop());
    	}
    	else if(str[i].equals("-"))
    	{
    		stk.push((int) stk.pop()-(int) stk.pop());
    	}
    	else
    	{
    		try
    		{
    			int num=Integer.parseInt(str[i]);
    			stk.push(num);
    		}
    		catch(Exception e)
    		{
    			System.out.println("your input are wrong !");
    		}
    	}
    	System.out.println(stk);
    }

	}
	
	
}

结果：