2



int Pop(LinkStack &s,ElemType &e)

{

    LinkStack p;

    if(s==NULL) return 0;

    p=s;

    e=p->data;

    s=p->next;

    free(p);

    return 1;

}

int Get_Top(LinkStack s,ElemType &e)

{

    if(s==NULL) return 0;

    e=s->data;

    return 1;

}

void Display_LinkStack(LinkStack s)

{

    LinkStack p=s;

    while(p->next!=NULL)

    {

        printf("M",p->data);

        p=p->next;

    }

    printf("\n");

}