堆栈(Stack)

本页内容
上一节: Csharp_sortedlist 下一节: Csharp_queue

C Sharp 堆栈(Stack)

C Sharp 集合

堆栈(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 Sharp 集合

上一节: Csharp_sortedlist 下一节: Csharp_queue
此页面最后编辑于2022年8月17日 (星期三) 20:54。