Stack

优质

小牛编辑

137浏览

2023-12-01

它代表了一个后进先出的对象集合。当您需要后进先出的项目访问时使用它。当你在列表中添加一个项目时，它被称为推送项目，当你删除它时，它被称为弹出项目。

堆栈类的属性和方法

下表列出了Stack类的一些常用properties -

Sr.No	财产和描述
1	Count 获取Stack中包含的元素数。

下表列出了Stack类的一些常用methods -

Sr.No.	方法名称和目的
1	Public Overridable Sub Clear 从堆栈中删除所有元素。
2	Public Overridable Function Contains (obj As Object) As Boolean 确定元素是否在Stack中。
3	Public Overridable Function Peek As Object 返回堆栈顶部的对象而不删除它。
4	Public Overridable Function Pop As Object 删除并返回堆栈顶部的对象。
5	Public Overridable Sub Push (obj As Object) 在Stack的顶部插入一个对象。
6	Public Overridable Function ToArray As Object() 将堆栈复制到新阵列。

例子 (Example)

以下示例演示了Stack的使用 -

Module collections
   Sub Main()
      Dim st As Stack = New Stack()
      st.Push("A")
      st.Push("M")
      st.Push("G")
      st.Push("W")
      Console.WriteLine("Current stack: ")
      Dim c As Char
      For Each c In st
         Console.Write(c + " ")
      Next c
      Console.WriteLine()
      st.Push("V")
      st.Push("H")
      Console.WriteLine("The next poppable value in stack: {0}", st.Peek())
      Console.WriteLine("Current stack: ")
      For Each c In st
         Console.Write(c + " ")
      Next c
      Console.WriteLine()
      Console.WriteLine("Removing values ")
      st.Pop()
      st.Pop()
      st.Pop()
      Console.WriteLine("Current stack: ")
      For Each c In st
         Console.Write(c + " ")
      Next c
      Console.ReadKey()
   End Sub
End Module

编译并执行上述代码时，会产生以下结果 -

Current stack: 
W G M A
The next poppable value in stack: H
Current stack: 
H V W G M A
Removing values
Current stack: 
G M A