Evaluate Reverse Polish Notation & LeetCode 02

//求逆波兰式，只需要一个栈就可以了
//其中符号是先进先出类型，直接判断即可，不用用栈来寸
//逆波兰式 1 2 + 3 * -->> (1+2)*3=9
//而你如果吧运算符也存进栈
//怎会有 1 2 + 3 *  -->> 1+(2*3)=7 则会得到错误结果






//另外无论如何java条件语句一定会执行的，只不过是{}里面的执不执行
//所以你在if中pop（）的话，就一定会退栈的
//这是一定要先把栈顶元素球得，存储起来，然后再判断
public class Solution {


    class Stack<T> {
    private node head=null;

class node{
  T item;
  node next;
}
public boolean isEmpty(){
return head==null;
}
public void push(T item){//头插法
node oldHead=head;//保存后面连接
     head=new node();
head.item=item;
head.next=oldHead;
}
public T pop(){
T s=head.item;
head=head.next;
System.out.println(s+"---出栈");
return s;
}
public T peek(){
return head.item;
}
}
    public int evalRPN(String[] tokens) {
Stack<Integer> math=new Stack<Integer>();
//Stack<String> op=new Stack<String>();
 
     for(String s:tokens){
 if(s.equals("+"))
 math.push(math.pop()+math.pop());
 else if (s.equals("*"))
 math.push(math.pop()*math.pop());
 //另外千万不要忘记，除法和减法具有方向性
      else if (s.equals("-"))
     math.push(-(math.pop()-math.pop()));
      else if (s.equals("/")){
     try{
     Integer a=math.pop();
     Integer b=math.pop();
     math.push(b/a);
     }catch(Exception e){
     return 0;
     }
      }
      else 
       math.push(Integer.parseInt(s));
}
  
return math.pop();
  }
public static void main(String[] args){
    Solution demo=new Solution();
String[] st=("4 13 5 / +").split(" ");
for(String ex:st)
System.out.print(ex+" ");
System.out.println();
System.out.println(demo.evalRPN(st));

}
}