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

C# Stack堆栈

admin5年前 (2020-06-14)代码相关10145

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#的类型系统

C#的五大数据类型:    类(Class)    结构体(Structures)    枚举(Enumerations)    接口(In...

C# 控制某句代码只执行一次

这两天用C#写了个2048游戏练手,在需求上如果最终达到了2048,那么应该给出一句提示或者弹出一个消息框,提示达到了2048,而且这个提示只需要展示一次,关闭提示后应该继续游戏而不会重复提示,可以使用bool类型的全局变量进行控制。如下:public partial class...

C# 多线程(1)

一、首先看几个词的含义:进程:进程(Process)是计算机中的程序关于某数据集合上的一次运行活动,是系统进行资源分配和调度的基本单位,是操作系统结构的基础。线程:线程(Thread)是操作系统能够进行运算调度的最小单位。它被包含在进程之中,是进程中的实际运作单位。一条线程指的是进程中一个单一顺序的...

PIE 分块读写数据

PIE 分块读写数据

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

C# 通过事件传递参数

C# 通过事件传递参数

20200622气死我了,一开始写的很详细,提交的时候因为长时间未操作提交失败了,今天懒得再写了,只把代码贴出来算了。事件发布相关类:public class ProEventArgs : EventArgs {    &nb...