计算逆波兰式（后缀表达式）的值

题目描述

计算逆波兰式（后缀表达式）的值

运算符仅包含"+","-","*“和”/"，被操作数可能是整数或其他表达式

示例

解题思路

逆波兰表达式的解释器一般是基于堆栈的。
解释过程一般是：操作数入栈；遇到操作符时，操作数出栈，求值，将结果入栈；
当一遍后，栈顶就是表达式的值。

代码

import java.util.*;

public class Solution {
   
    /**
     * 
     * @param tokens string字符串一维数组 
     * @return int