Stack代表了一个先入后出的对象集合。有以下常用方法：

堆栈的使用案例，当然这个案例用的是泛型Stack：有效的括号匹配

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。

左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/valid-parentheses

public bool IsValid(string s)
  {
      //遇到左括号一律推入栈中
      //遇到右括号，将栈顶部元素拿出，如果不匹配则返回false，匹配则继续

      Stack<char> stack = new Stack<char>();
      if (s == "")
      {
          return true;
      }

      for (int i = 0; i < s.Length; i++)
      {
          if (s[i] == '(' || s[i] == '[' || s[i] == '{')
          {
              stack.Push(s[i]);
          }
          if (s[i] == ')')
          {
              if (stack.Count == 0 || stack.Pop() != '(')
              {
                  return false;
              }

          }
          if (s[i] == '}')
          {
              if (stack.Count == 0 || stack.Pop() != '{')
              {
                  return false;
              }

          }
          if (s[i] == ']')
          {
              if (stack.Count == 0 || stack.Pop() != '[')
              {
                  return false;
              }

          }

      }



      if (stack.Count == 0)
      {
          return true;
      }
      else
      {
          return false;
      }

  }