leetcode: Evaluate Reverse Polish Notation

这个问题用栈解决：

注意的问题是1.题干中给出的是整数除法，所以都用整数

                        2.栈的指针的加减

                        3.java的string，==是比较的内存地址是否相同，.equals()才是比较内容；Integer.parseInt(String s)函数也要会写

public class Solution {

    public int evalRPN(String[] tokens) {
        String op;
        int oprand,i;
        int[] stack=new int[10000];
        int top=0;
         
        for(i=0;i<tokens.length;i++)
        {
            op=tokens[i];      
            if(op.equals("+"))
            {    top--;stack[top-1]=stack[top-1]+stack[top];}
            else if(op.equals("-"))
            {    top--;stack[top-1]=stack[top-1]-stack[top];}
            else if(op.equals("*"))
            {   top--;stack[top-1]=stack[top-1]*stack[top];}
            else if(op.equals("/"))
            {   top--;stack[top-1]=stack[top-1]/stack[top];}
            else
            {
                oprand=Integer.parseInt(op);
                stack[top]=(oprand);
                top++;
            }
        }
        return (int)stack[top-1];
    }
}