C# 简介 C# 环境 C# 程序结构 C# 基本语法 C# 数据类型 C# 类型转换 C# 变量 C# 常量 C# 运算符 C# 判断 C# 循环 C# 封装 C# 方法 C# 可空类型 C# 数组（Array） C# 字符串（String） C# 结构（Struct） C# 枚举（Enum） C# 类（Class） C# 继承 C# 多态性 C# 运算符重载 C# 接口（Interface） C# 命名空间（Namespace） C# 预处理器指令 C# 正则表达式 C# 异常处理 C# 文件的输入与输出 C# 特性（Attribute） C# 反射（Reflection） C# 属性（Property） C# 索引器（Indexer） C# 委托（Delegate） C# 事件（Event） C# 集合（Collection） C# 泛型（Generic） C# 匿名方法 C# 不安全代码 C# 多线程

堆栈（Stack）

C# 堆栈（Stack）

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