Leetcode 150.逆波兰表达式求值

最新推荐文章于 2022-01-15 14:18:49 发布

Pang_ling

最新推荐文章于 2022-01-15 14:18:49 发布

阅读量104

点赞数

分类专栏：数据结构与算法 leetcode

本文链接：https://blog.csdn.net/Pang_ling/article/details/105040006

版权

数据结构与算法同时被 2 个专栏收录

23 篇文章 0 订阅

订阅专栏

leetcode

18 篇文章 0 订阅

订阅专栏

题目

在这里插入图片描述
添加链接描述

解题思路

从前向后遍历数组
遇到数字则压入栈中
遇见计算符则将栈顶的前两个字符进行运算，结果再加入栈中
遍历数组到最后，栈顶元素即为最后答案

public class Solution {
    public int EvalRPN(string[] tokens) {
            //创建一个数据栈
            Stack<int> data = new Stack<int>();
            for (int i = 0; i < tokens.Length; i++)
            {
                if (tokens[i] == "+" || tokens[i] == "/" || tokens[i] == "-" || tokens[i] == "*")
                {
                    int a = data.Pop();
                    int b = data.Pop();
                    if (tokens[i] == "+")
                    {
                        data.Push(b + a);
                    }
                    if (tokens[i] == "-")
                    {
                        data.Push(b - a);
                    }
                    if (tokens[i] == "*")
                    {
                        data.Push(b * a);
                    }
                    if (tokens[i] == "/")
                    {
                        data.Push(b / a);
                    }
                }
                else
                    data.Push(int.Parse(tokens[i]));

            }
            return data.Pop();

    }
}