C#队列(Queue)和堆栈(Stack)

1、C# 队列（Queue ）队列（Queue ）代表了一个先进先出的对象集合。当您需要对各项进行先进先出的 访问时，则使用队列。当您在列表中添加一项，称为 入队，当您从列表中移除一项 时，称为出队。Queue 类的方法和属性F表列出了 Queue 类的一些常用的 属性：属性描述Count获取Queue中包含的兀素个数。F表列出了 Queue 类的一些常用的 方法:序号方法名&描述1public virtual void Clear();从Queue中移除所有的兀素。2public virtual bool Contains( object obj ); 判断某个兀素是否在Queue中。3publ

2、ic virtual object Dequeue();移除并返回在Queue的开头的对象。4public virtual void Enq ueue( object obj ); 向Queue的末尾添加一个对象。5public virtual object ToArray(); 复制Queue到一个新的数组中。6public virtual void TrimToSize（）;设置容量为Queue中元素的实际个数。实例下面的实例演示了队列(Queue )的使用：圈1 using System;2 using System.Collections;33 namespaceCollections

3、Application4 5 class Program6 7 static void Main( string args)8 10Queue q =n ewQueue();1112q.Enqueue(A);13q.Enqueue(M);14q.Enqueue(G);15q.Enqueue(W );1617Co nsole.WriteL in e(Curre nt queue:);18foreach ( char cin q)19Co nsole.Write(c +);20Con sole.WriteLi ne();21q.Enqueue(V);22q.Enqueue(H);23Co nsol

4、e.WriteL in e(Curre nt queue:);24foreach ( char cin q)25Co nsole.Write(c +);26Con sole.WriteLi ne();27Co nsole.WriteL in e(Rem oving some values );28char ch = ( char)q.Dequeue();29Co nsole.WriteL in e(The removed value: 0,ch);30ch = (char)q.Dequeue();31Co nsole.WriteL in e(The removed value: 0,ch);3

5、2Co nsole.ReadKey();333435 当上面的代码被编译和执行时，它会产生下列结果:Curre nt queue:A M G WCurre nt queue:A M G W V HRemov ing valuesThe removed value: AThe removed value: MC# 堆栈(Stack堆栈(Stack )代表了一个后进先出的对象集合。当您需要对各项进行后进先出的 访问时，则使用堆栈。当您在列表中添加一项，称为推入元素，当您从列表中移除一项时，称为弹出元素。Stack 类的方法和属性下表列出了 Stack类的一些常用的 属性：属性描述Count获取St

6、ack中包含的元素个数。F表列出了 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的顶部添加一

7、个对象。6public virtual object ToArray(); 复制Stack到一个新的数组中。实例下面的实例演示了堆栈(Stack )的使用:S1 using System;2 using System.Collections;33 namespaceCollectionsApplication4 6class Program78static voidMain( string args)910Stack st =n ewStack();1112st.Push(A);13st.Push(M);14st.Push(G);15st.Push(W);1617Co nsole.WriteL

8、 in e(Current stack:);18foreach ( charcin st)1920Con sole.Write(c +)；2122Con sole.WriteLi ne();2324st.Push(V);25st.Push(H);26Co nsole.WriteL in e(The n ext poppable value in stack:0J27st.Peek();28Co nsole.WriteL in e(Current stack:);29foreach ( charcin st)3031Con sole.Write(c +);3233Con sole.WriteLi ne();3435Co nsole.WriteL in e(Rem oving values );36st.Pop();37st.Pop();38st.Pop();3940Co nsole.WriteL in e(Current stack:);41foreach ( charcin st)4243Con sole.Write(c +);44454647 当上面的代码被