链栈与链表间的关系

    在实现链栈功能时，发现链栈的数据结构与链表的基本操作没有太大区别，但其最重要功能为先入后出，那么链栈为什么能实现这样的功能呢

    以下为链栈的压栈弹栈过程

---------------------------------------------------------------------------

void Stack::Push(DataType e)

{
StackNode *p;
p=new StackNode;
p->data=e;
p->next=top->next;
top->next=p;
}
DataType Stack::Pop()
{
StackNode *p;
if(IsEmpty())
{
cout<<""<<endl;
}
else