C# 队列（Queue）和 堆栈（Stack）

C#队列（Queue）

队列（Queue）代表了一个先进先出的对象集合。当您需要对各项进行先进先出的访问时，则使用队列。当您在列表中添加一项，称为入队，当您从列表中移除一项时，称为出队。

Queue 类的方法和属性

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

属性描述

Count获取 Queue 中包含的元素个数。

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

序号方法名 & 描述

1public virtual void Clear(); 

从 Queue 中移除所有的元素。

2public virtual bool Contains( object obj ); 

判断某个元素是否在 Queue 中。

3public virtual object Dequeue();

移除并返回在 Queue 的开头的对象。

4public virtual void Enqueue( object obj ); 

向 Queue 的末尾添加一个对象。

5public virtual object[] ToArray();

复制 Queue 到一个新的数组中。

6public virtual void TrimToSize();

设置容量为 Queue 中元素的实际个数。

实例

下面的实例演示了队列（Queue）的使用：

[csharp] view plain copy

using System;  

using System.Collections;  

namespace CollectionsApplication  

{  

class Program  

   {  

static void Main(string[] args)  

      {  

Queue q =new Queue();  

q.Enqueue('A');  

q.Enqueue('M');  

q.Enqueue('G');  

q.Enqueue('W');  

Console.WriteLine("Current queue: ");  

foreach (char c in q)  

Console.Write(c +" ");  

         Console.WriteLine();  

q.Enqueue('V');  

q.Enqueue('H');  

Console.WriteLine("Current queue: ");           

foreach (char c in q)  

Console.Write(c +" ");  

         Console.WriteLine();  

Console.WriteLine("Removing some values ");  

char ch = (char)q.Dequeue();  

Console.WriteLine("The removed value: {0}", ch);  

ch = (char)q.Dequeue();  

Console.WriteLine("The removed value: {0}", ch);  

         Console.ReadKey();  

      }  

   }  

}  

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

Current queue: A M G W Current queue: A M G W V H Removing valuesThe removed value: AThe removed value: M

C#堆栈（Stack）

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

Stack 类的方法和属性

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

属性描述

Count获取 Stack 中包含的元素个数。

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

序号方法名 & 描述

1public virtual void Clear(); 

从 Stack 中移除所有的元素。

2public virtual bool Contains( object obj ); 

判断某个元素是否在 Stack 中。

3public virtual object Peek();

返回在 Stack 的顶部的对象，但不移除它。

4public virtual object Pop();

移除并返回在 Stack 的顶部的对象。

5public virtual void Push( object obj );

向 Stack 的顶部添加一个对象。

6public virtual object[] ToArray();

复制 Stack 到一个新的数组中。

实例

下面的实例演示了堆栈（Stack）的使用：

[csharp] view plain copy

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