栈 是一个重要的数据结构,它的原理是先入后出,我们前面已经写了LinkList的结构,我们可以通过它实现一个简单的栈或顺序栈。栈应该有两个主要功能,入栈出栈。接下来是它的框架
class Stack{ LinkList 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; //调用链表默认查找函数,实现查看第一个 }}