数据结构之栈

栈 是一个重要的数据结构，它的原理是先入后出，我们前面已经写了LinkList的结构，我们可以通过它实现一个简单的栈或顺序栈。栈应该有两个主要功能，入栈出栈。接下来是它的框架

 

class Stack<T>
{
    LinkList<T> lt;
    public Stack(){}
    public Stack(T a)
    {
        lt.Insert(a);
    }
    public void Enter(T a)
    {
        lt.Insert(a); //可以通过我前次谢的LinkList中的插入函数Insert(T a,int pos)根据pos的值实现顺序栈或默认栈
    }
    public T Out()
    {
        return lt.Remove();//调用链表默认删除
    }
    public T Peek()
    {
        return lt.next.Data; //调用链表默认查找函数，实现查看第一个
    }
}