幻想编程

C# 堆栈(Stack)

时间:14-12-15 10:05:12点击:331

堆栈(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