C# 堆栈(Stack)

C# 集合 C# 集合

堆栈(Stack)代表了一个后进先出的对象集合。当您需要对各项进行后进先出的访问时,则使用堆栈。当您在列表中添加一项,称为推入元素,当您从列表中移除一项时,称为弹出元素。

Stack 类的方法和属性

下表列出了 Stack 类的一些常用的 属性

属性 描述
Count 获取 Stack 中包含的元素个数。

下表列出了 Stack 类的一些常用的 方法

序号 方法名 & 描述
1 public virtual void Clear();
从 Stack 中移除所有的元素。
2 public virtual bool Contains( object obj );
判断某个元素是否在 Stack 中。
3 public virtual object Peek();
返回在 Stack 的顶部的对象,但不移除它。
4 public virtual object Pop();
移除并返回在 Stack 的顶部的对象。
5 public virtual void Push( object obj );
向 Stack 的顶部添加一个对象。
6 public virtual object[] ToArray();
复制 Stack 到一个新的数组中。

实例

下面的实例演示了堆栈(Stack)的使用:

实例
 
  using 
  System
  ;
   
  using 
  System.Collections
  ;
   
   
  namespace CollectionsApplication
   
  {
       
  class Program
       
  {
           
  static 
  void Main
  (
  string
  [
  ] args
  )
           
  {
               Stack st 
  = 
  new Stack
  (
  )
  ;
   
               st
  .
  Push
  (
  'A'
  )
  ;
               st
  .
  Push
  (
  'M'
  )
  ;
               st
  .
  Push
  (
  'G'
  )
  ;
               st
  .
  Push
  (
  'W'
  )
  ;
               
               Console
  .
  WriteLine
  (
  "Current stack: "
  )
  ;
               
  foreach 
  (
  char c 
  in st
  )
               
  {
                   Console
  .
  Write
  (c 
  + 
  " "
  )
  ;
               
  }
               Console
  .
  WriteLine
  (
  )
  ;
               
               st
  .
  Push
  (
  'V'
  )
  ;
               st
  .
  Push
  (
  'H'
  )
  ;
               Console
  .
  WriteLine
  (
  "The next poppable value in stack: {0}", 
               st
  .
  Peek
  (
  )
  )
  ;
               Console
  .
  WriteLine
  (
  "Current stack: "
  )
  ;           
               
  foreach 
  (
  char c 
  in st
  )
               
  {
                  Console
  .
  Write
  (c 
  + 
  " "
  )
  ;
               
  }
               Console
  .
  WriteLine
  (
  )
  ;
   
               Console
  .
  WriteLine
  (
  "Removing values "
  )
  ;
               st
  .
  Pop
  (
  )
  ;
               st
  .
  Pop
  (
  )
  ;
               st
  .
  Pop
  (
  )
  ;
               
               Console
  .
  WriteLine
  (
  "Current stack: "
  )
  ;
               
  foreach 
  (
  char c 
  in st
  )
               
  {
                  Console
  .
  Write
  (c 
  + 
  " "
  )
  ; 
               
  }
           
  }
       
  }
   
  }
   
 

当上面的代码被编译和执行时,它会产生下列结果:

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

C# 集合 C# 集合