使用堆栈（Stack）

集合类型（Collection)下篇_xml collection-CSDN博客

以上是堆栈的简单介绍，下方是堆栈的使用

题目：给定一个逆波兰表达式（后缀表达式）的字符串数组tokens，其中每个元素是一个操作数（数字）或者操作符（+、-、*、/）。使用Stack<double>来计算表达式的值。

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace 逆波兰表达式
{
    internal class Program
    {
        static void Main(string[] args)
        {
            string[] tokens = { "3", "7", "+", "6", "*" };
            Console.WriteLine(EvaluatePostfix(tokens));
        }
        static double EvaluatePostfix(string[]tokens)
        {
            Stack<double> stack = new Stack<double>();
            foreach (string token in tokens)
            {
                if(double.TryParse(token,out double num))
                {
                    stack.Push(num);
                }
                else
                {
                    double operand2 = stack.Pop();
                    double operand1 = stack.Pop();
                    switch (token)
                    {
                        case "+":
                            stack.Push(operand1 + operand2);
                            break;
                        case "-":
                            stack.Push(operand1 - operand2);
                            break;
                        case "*":
                            stack.Push(operand1 * operand2);
                            break;
                        case "/":
                            stack.Push(operand1 / operand2);
                            break;
                    }
                }
            }
            return stack.Pop();
        }
    }
}