栈OJ题——逆波兰表达式求值

目录题目链接题目要求解题思路代码实现题目链接链接: 逆波兰表达式求值题目要求解题思路代码实现classSolution{privatestaticbooleanisOperations(Stringch){if(ch.equals()||ch.equals(-)||ch.equals(*)||ch.equals(/)){returntrue;}returnfalse;}publicstaticintevalRPN(String[]tokens){StackIntegerstacknewStack();for(inti0;itokens.length;i){if(!isOperations(tokens[i])){//字符数字转数字stack.push(Integer.valueOf(tokens[i]));}else{intastack.pop();intbstack.pop();switch(tokens[i]){case:stack.push(ba);break;case-:stack.push(b-a);break;case*:stack.push(b*a);break;case/:stack.push(b/a);break;}}}returnstack.pop();}}