栈的链式存储表示

1 栈的链式表示
栈的链式存储结构称为链栈，是运算受限的单链表。其插入和删除操作只能在表头位置上进行。因此，链栈没有必要像单链表那样附加头结点，栈顶指针top就是链表的头指针。图3-4是栈的链式存储表示形式。

链栈的结点类型说明如下：

typedef  struct  Stack_Node{  ElemType   data ;struct Stack_Node  *next ;} Stack_Node ;

2 链栈基本操作的实现
(1) 栈的初始化

Stack_Node  *Init_Link_Stack(void){    Stack_Node  *top ;top=(Stack_Node  *)malloc(sizeof(Stack_Node )) ;top->next=NULL ; return(top) ;}

(2) 压栈(元素进栈)

Status push(Stack_Node *top , ElemType  e){   Stack_Node  *p ;p=(Stack_Node  *)malloc(sizeof(Stack_Node)) ; if (!p)  return  ERROR; /*  申请新结点失败，返回错误标志 */p->data=e ; p->next=top->next  ; top->next=p ;    /*  钩链  */return OK;}

(3) 弹栈(元素出栈)

Status pop(Stack_Node  *top , ElemType *e)/*  将栈顶元素出栈  */{   Stack_Node  *p ;ElemType  e ;if  (top->next==NULL )return ERROR ;    /*  栈空，返回错误标志    */p=top->next ; e=p->data ;    /*  取栈顶元素  */top->next=p->next ;     /*  修改栈顶指针  */free(p) ; return OK ;}