栈的链式存储结构及其基本运算的实现

栈的链式存储结构及其基本运算的实现

 

采用链式存储的栈，规定栈的所有操作都在单链表的表头进行。

节点*p进栈的操作是在头结点*s之后插入节点*p，出栈的操作是取出头结点*s之后的节点的data值，并将该节点删除。

（1）初始化栈

void InitStack(LiStack *&s)
{
  s=(LiStack *)malloc(sizeof(LiStack));
  s-next=null;     
}
(2)销毁栈 DestroyStack(s)
void DestroyStack(LiStack *&s)
{
  LiStack *p=s,*q=s->next;
  while(q!=null)
  {
    free(p);
    p=q;
    q=p->next;              
  }
  free(p);     
}
(3)判断栈是否为空StackEmpty(s)
bool StackEmpty(LiStack *s)
{
  return (s->next==null);     
}
(4)进栈Push(s,e)
void Push(LiStack *&s,ElemType e)
{
  LiStack *p;
  p=(LiStack *)malloc(sizeof(Listack));
  p->data=e;
  p->next=s->next;
  s->next=p;     
} 
(5)出栈Pop(s,e)
bool Pop(LiStack *&s,ElemType &e)
{
  LiStack *p;
  if(s->next==null)
    return false;
  p=s->next;
  e=p->data;
  s->next=p->next;
  free(p); 
  return true;  
}