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

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

 

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

节点*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;  

}