在实现链栈功能时,发现链栈的数据结构与链表的基本操作没有太大区别,但其最重要功能为先入后出,那么链栈为什么能实现这样的功能呢
以下为链栈的压栈弹栈过程
---------------------------------------------------------------------------
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