29. 栈 数据结构

一、什么是“栈”数据结构？
栈是一种“先进后出”的数据结构，是一种常用的算法。

1、 C#语言中提供 Stack<T>泛型集合，来直接实现这种结构
2、 常用的属性和方法：
（1）Count 查询栈内元素数量
（2）Puth() 压栈
（3）PoP() 出栈
（4）Peek() 查询栈顶元素
（5） GetEnumerator() 遍历栈中所有元素

如下：

    class Program
    {
        private Stack<string> _staArray = new Stack<string>();
        private void Stest()
        {
            //压栈
            _staArray.Push("LuXiansheng");
            _staArray.Push("ZhangGuorong");
            _staArray.Push("Zhuyin");
            //查询栈顶元素(不移除元素。栈为空时将报错)
            Console.WriteLine(_staArray.Peek());
            //出栈且返回结果
            Console.WriteLine(_staArray.Pop());
            Console.WriteLine(_staArray.Pop());
            Console.WriteLine(_staArray.Pop());
        }

        static void Main(string[] args)
        {
            Program obj = new Program();
            obj.Stest();
            Console.ReadKey();
        }
    }