逆波兰表达式求值(中等)

可以构建一个int类型的栈,在遍历token数组的时候,如果遇到数字,就把字符串类型的数字转化为int类型,放入s栈中,如果遇到加减乘除符号,就把栈顶的两个元素取出来,进行相应的运算操作,然后把计算结果压入栈中。

最后的答案就是栈顶元素,全部处理完后栈中只有一个元素。

java 复制代码
class Solution {
    public int evalRPN(String[] tokens) {
        Stack<Integer> stack=new Stack<>();
        for(int i=0;i<tokens.length;i++){
            if(tokens[i].equals("+")){
                int x=stack.pop();
                int y=stack.pop();
                int z=x+y;
                stack.push(z);
            }else if(tokens[i].equals("-")){
                int x=stack.pop();
                int y=stack.pop();
                int z=y-x;
                stack.push(z);
            }else if(tokens[i].equals("*")){
                int x=stack.pop();
                int y=stack.pop();
                int z=x*y;
                stack.push(z);
            }else if(tokens[i].equals("/")){
                int x=stack.pop();
                int y=stack.pop();
                int z=y/x;
                stack.push(z);
            }else{
                stack.push(Integer.valueOf(tokens[i]));
            }

        }
        return stack.pop();
    }
}
相关推荐
闪电麦坤9526 分钟前
数据结构:在链表中插入节点(Inserting in a Linked List)
数据结构·链表
明天见~~1 小时前
数据结构学习(day01)
数据结构·学习·嵌入式
效效超爱笑2 小时前
数据结构之链表
数据结构·链表
nov.5813 小时前
嵌入式学习日志——数据结构(一)
数据结构·学习·算法
橙小花3 小时前
C语言:函数指针、二级指针、常量指针常量、野指针
c语言·数据结构·算法
ZLRRLZ5 小时前
【数据结构】哈希表实现
数据结构·c++·散列表
kokunka5 小时前
【数据结构】队列的顺序存储与链式存储(C语言版)
c语言·数据结构·算法
Zzzzmo_5 小时前
数据结构-双链表
c语言·数据结构·链表
图先5 小时前
数据结构中使用到的C语言
c语言·数据结构
大阳1236 小时前
数据结构(概念及链表)
c语言·开发语言·数据结构·经验分享·笔记·算法·链表