栈

 栈是与队列非常类似的另一个容器，只是要使用不同的方法访问栈。最后添加到栈中的元素会最先读取。栈是一个后进先出(LastIn,FirstOut，LIFO)的容器。

用Push()方法在栈中添加元素，用Pop()方法获取最近添加的元素。

与Queue<T>类相似，Stack<T>类实现IEnumerable<T>和ICollection接口。

在下面的例子中，使用Push()方法把3个元素添加到栈中。在foreach方法中，使用IEnumerable接口迭代所有的元素。栈的枚举器不会删除元素，它只会逐个返回元素：

using System;
using System.Collections.Generic;

namespace 栈Stack
{
    class Program
    {
        static void Main(string[] args)
        {
            var alphabet = new Stack<char>();
            alphabet.Push('A');
            alphabet.Push('B');
            alphabet.Push('C');
            foreach(var item in alphabet){
                System.Console.WriteLine(item);

            }
            //Console.WriteLine("Hello World!");
        }
    }
}

因为元素的读取顺序是从最后一个添加到栈中的元素开始到第一个元素，所以得到的结果如下：

C
B
A

用枚举器读取元素不会改变元素的状态。使用Pop()方法会从栈中读取每个元素，然后删除它们。这样，就可以使用white循环迭代集合，检查Count属性，确定栈中是否还有元素：

using System;
using System.Collections.Generic;

namespace 栈Stack
{
    class Program
    {
        static void Main(string[] args)
        {
            var alphabet = new Stack<char>();
            alphabet.Push('A');
            alphabet.Push('B');
            alphabet.Push('C');
            System.Console.WriteLine("First interation");
            foreach(var item in alphabet){
                System.Console.WriteLine(item);

            }
            System.Console.WriteLine();
            Console.WriteLine("Second interation");
            while(alphabet.Count > 0){
                System.Console.WriteLine(alphabet.Pop());

            }
        }
    }
}

结果示两个CBA，每次迭代对应一个CBA。在第二次迭代后，栈变空，因为第二次迭代使用了Pop()方法：

First interation
C
B
A

Second interation
C
B
A