发布:2020/4/15 16:34:49作者:管理员 来源:本站 浏览次数:994
堆栈(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
© Copyright 2014 - 2024 柏港建站平台 ejk5.com. 渝ICP备16000791号-4