鏈棧的實現

/*鏈棧*/
/*鏈棧的結構和各種基本操作都類似於線性鏈表
*只是要注意它的插入和刪除操作只能在棧頂進行
*為了方便操作，我們將鏈表的頭部作為棧頂
*/
#include<stdio.h>
#include<stdlib.h>

//結構定義
typedef struct node
{
    elementType data;
    struct node *next; 
} LSNode;//鏈棧節點 
typedef struct
{
    struct LSNode *top;
    int size;
}*PSTACK;//鏈棧 
typedef int elementType;

//基本操作
//注意：配合CreatStack(),應該有DisposeStack(PSTACK) 
 PSTACK CreatStack()
 {
     PSTACK p=NULL;
    p=(PSTACK)malloc(sizeof(*PSTACK));
     if(p==NULL)
     {
         printf("Cannot malloc for PSTACK\n");
         //根據內存分配失敗，業務是否還能進行選擇 
        //return NULL;
        exit(1); 
    }
    else
    {
        p->top=NULL;
        p->size=0;
        return p;
    }
 }
 int IsEmpty(PSTACK s)
 {
     if(s==NULL)
         return 1;
    else
        return 0;
 }
 void PopStack(PSTACK s)//出棧 
 {
     if(IsEmpty(s))
     {
        printf("Stack is Empty\n");
    }
    else
    {
        LSNode*p=NULL;
         p=s->top->next;
         free(s->top);
         s->top=p;
         s->size--;
    }
 }
 void MakeEmptyStack(PSTACK s)//清空棧 
 {
     while(s->top!=NULL)
    {
        //PopStack()中有重復判斷，不爽大可以重寫
        PopStack(s);  
    }
 }
 void DisposeStack(PSTACK s)//刪除棧 
{
     MakeEmptyStack(s);
     free(s);
}
void PushStack(elementType x, PSTACK s)//壓棧,入棧 
{
    LSNode*p=NULL;
    p=(LSNode*)malloc(sizeof(LSNode));
    if(p==NULL)
    {
        printf("Cannot malloc for LSNode\n");
        //根據內存分配失敗，業務是否還能進行選擇 
        //return NULL;
        exit(1);
    } 
    p->data=x;
    p->next=s->top;
    s->top=p;
    s->size++;
}
elementType TopStack(PSTACK s)//取棧頂元素
{
    if(s->top==NULL)
        return NULL;
    else 
        return s->top->data;
}
elementType TopAndPop(PSTACK s)//取棧頂元素，並出棧(棧空時返回NULL）
{
    //因為使用此函數前提是已經判斷了棧非空，這里不做重復判斷
    elementType x;
    x=TopStack(s);
    PopStack(s);
    return x; 
}