当前位置:首页 > 代码相关 > 正文内容

C# Stack堆栈

admin4年前 (2020-06-14)代码相关9147

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

表 3
Clear()

从 Stack 中移除所有对象。

Contains(Object)

确定某元素是否在 Stack 中。

CopyTo(Array, Int32)

从指定的数组索引处开始,将 Stack 复制到现有的一维 Array 中。

Peek()

返回位于 Stack 顶部的对象但不将其移除。

Pop()

删除并返回 Stack 顶部的对象。

Push(Object)

在 Stack 的顶部插入一个对象。

ToArray()

将 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;
      }

  }


扫描二维码推送至手机访问。

版权声明:本文由lovedm.club发布,如需转载请注明出处。

本文链接:https://lovedm.club/?id=55

分享给朋友:

“C# Stack堆栈” 的相关文章

C# 委托

C# 委托

Action和Func是.NET类库的内置委托,以简便使用。Func有17个重载还可以使用delegate关键字创建委托下面的代码展示了这三种使用委托的方法namespace _20200327 {     public delegat...

C# 测量运行时间

使用Stopwatch类进行运行时间的监测要使用 System.Diagnostics 命名空间方法表 4Reset()停止时间间隔测量,并将运行时间重置为零。Restart()停止时间间隔测量,将运行时间重置为零,然后开始测量运行时间。Start()开始或继续测量某个时间间隔的运行时间。...

C# 与文件相关的几个类(3)

Path类,处理文件或路径的类,是一个静态类。方法:PathChangeExtension(String, String)更改路径字符串的扩展名。返回值为string。Combine(String, String)将两个字符串组合成一个路径。GetDirectoryName(String)返回指定路...

偶然想到的一个问题。。。

偶然想到的一个问题。。。

今天突然想C#中,用数组中的Max()方法和直接通过比较获取最大值的时间谁快,于是试了试:       static void Main(string[] args)   &nb...

PIE 分块读写数据

PIE 分块读写数据

手头的影像数据量比较大,尺寸是 20009*10165 的,直接创建数组会导致栈溢出,因此决定分块,思路也比较简单,如图:只是把x分成多份,y不变,这样代码写起来也简单,只要做好最后一个块的宽度的判断就好了。我这里是把一个float型的单波段影像做了一个阈值分割,输出到一个byte影像中,分块是以...