c# leetcode 150. 逆波兰表达式求值（栈）

本文链接：https://blog.youkuaiyun.com/us2019/article/details/85059073

本文介绍了一种使用C#解决逆波兰表达式计算问题的方法，通过栈结构存储和处理运算符与操作数，详细展示了算法流程及代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

执行用时: 172 ms, 在Evaluate Reverse Polish Notation的C#提交中击败了51.43% 的用户

逆波兰应该是，数字直接压栈，如果出现符号，就弹出来先计算

这道题按照栈的思想将数组进行压栈，实例完全好理解。

思路：

如果遇到符号就把前两个要操作的值拿出来计算，删除两个值把计算后的结果放入栈中。

如果不是符号，那么就直接push进栈。

最后返回栈顶return stk.Peek();

原题：https://leetcode-cn.com/problems/evaluate-reverse-polish-notation/

c#答案如下：

public class Solution {
    public int EvalRPN(string[] tokens) {
        var stk = new Stack<int>();
			for (int i = 0; i < tokens.Length; i++)
			{
				if (tokens[i]=="+"|| tokens[i] == "/"|| tokens[i] == "*"|| tokens[i] == "-")
				{
					int numberChar = stk.Peek();//3
					stk.Pop();
					int numberChar2 = stk.Peek();//0
					stk.Pop();
					int res = doOperation(numberChar, numberChar2, tokens[i]);
					stk.Push(res);
				}
				else
				{
					stk.Push(int.Parse(tokens[i]));
				} 
			}
			if (stk.Count == 0)
			{
				return 0;
			}
			return stk.Peek();
    }
    private static int doOperation(int numberChar, int numberChar2, string v)
		{
			int res = 0;
			switch (v)
			{
				case "+":
					res = numberChar2 + numberChar;
					break;
				case "-":
					res = numberChar2 - numberChar;
					break;
				case "*":
					res = numberChar2 * numberChar;
					break;
				case "/":
					res = numberChar2 / numberChar;
					break; 
			}
			return res;
		}
}

numberChar2 要在numberChar前比如 numberChar2 / numberChar