c#数据结构——栈

栈的定义

1.栈是操作限定在表的尾部的线性表。表的尾部称为栈顶（Top），相对的表的首部称为栈底（Bottom），没有元素的叫做空栈（Empty Stack）。

2.英语中栈 叫做Stack，我们把栈想象成堆积木，只能在上面加积木，添加的操作叫入栈（Push），从上面取积木叫做出栈（Pop）。

3.栈的操作时 后进先出，或者是先进后出。

4. c#中提供了泛型的Stack<T>类

stack的接口

1.我们定义一个接口，然后类继承实现顺序栈和 链栈

 public interface IMyStack<T>
    {
        int Count { get; }//元素个数
        int GetLength();//得到栈的长度
        bool IsEmpty();//判断栈是不是空的
        void Clear();//清空栈
        void Push(T data);//入栈
        T Pop();//出栈
        T Peek