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

C# Stack堆栈

admin1年前 (2020-06-14)代码相关269

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

  }


版权声明:本文由cyhu's essay发布,如需转载请注明出处。

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

相关文章

GDAL使用(六)

矢量数据的读取与栅格数据的读取类似,但矢量数据定位明显,属性隐含,几何形状和属性要分开读取。基本流程如下:注册驱动。使用GDALAllRegister函数。打开数据集。使用GDALOpenEx函数。打...

C# IProgress接口汇报进度

使用IProgress接口来实现进度的汇报,使用CancellationToken类型的参数实现取消操作。IProgress接口中只有一个方法,Report方法,用于报告进度更新。Progress类实...

GDAL使用(四)

GDAL使用(四)

接上面,可以使用exe工具实现同样的功能。这个工具详情如下:gdalwarp [--help-general] [--formats]    &nb...

C语言字符串换行连接

C语言字符串换行连接

有时候遇到一个字符串太长一行放下不好看的情况,可以使用换行连接:一是使用 \ 符号,如下所示:char* testString = "AAA\ BBB&quo...

C# 正则表达式(1)

C# 正则表达式(1)

用于匹配输入文本的模式string s = "this is a test!"; string res&nb...

C语言 rename

在<stdio.h>头文件下以下内容来自:http://www.cplusplus.com/reference/cstdio/rename/?kw=renamerenameint ...