数据结构 栈

1：栈和队列是操作受限的线性表

2：栈是先进后出，表尾称为栈顶，空表称为空栈，栈的意思也就是把某一个东西往里面压入至底部，所以先出的则是最后进的。

BCL中的栈的主要方法：

 Push  入栈

POP 出栈

PEEK 取得栈顶的数据

Clear 清空所有的数据

Count 取得栈上的个数

使用BCL中的Stack<T>用法：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace 栈
{
    class Program
    {
        static void Main(string[] args)
        {
            //1：使用BCL中的Stack<T>
            Stack<char> mStack = new Stack<char>();
            mStack.Push('a');
            mStack.Push('b');
            mStack.Push('c');
            Console.WriteLine("栈中的元素个数为"+mStack.Count);
            Console.WriteLine(mStack.Pop());
            Console.WriteLine("栈中的元素个数为" + mStack.Count);
          
            Console.WriteLine(mStack.Peek());
            Console.WriteLine("栈中的元素个数为" + mStack.Count);

            mStack.Clear();
         //   Console.WriteLine(mStack.Peek());  //当栈中内容为空时，这时候在取栈中的元素，会出现异常

            Console.ReadKey();
        }
    }
}

3：实现顺序栈