逆波兰表达式

基本栈的操作

import java.util.*;
public class TestStack {
  public static void main(String args[])
  {
	 Stack <String>st = new Stack<String> ();    //定义一个栈
	 String Str;
	 Scanner input = new Scanner(System.in);

	Str=input.nextLine();
	String[] inputss = Str.split(" ");
	
	for(String ch:inputss){
		switch(ch)
		{
			case "*":
				if (st.size()<2)
					{System.out.println("-1");break;}
				else 
					{st.push(String.valueOf((Integer.valueOf(st.pop())*Integer.valueOf(st.pop()))));	}
					
				
			case "+":	
			 	if(st.size()<2)
					{System.out.println("-1");break;}
				else 
					{st.push(String.valueOf((Integer.valueOf(st.pop())+Integer.valueOf(st.pop()))));	}
				
				
			case "^":
			if(st.size()<1)
				{System.out.println("-1");break;}
			else 
				{st.push(String.valueOf(Integer.valueOf(st.pop())+1));	}
			
			
			default:
				if(st.size()>16)
					System.out.println("-2");
				else 
					st.push(ch);
				
				break;
		
		}  //swich
}   //for
	System.out.println(st.pop());
  
  }}

本例运行结果：98