LIFO

#include<stdio.h>
#include<stdlib.h>

struct pile{
    int num;
    struct pile* suiv;
};
typedef struct pile* Pile;


int pileVide(Pile p){
    return p==NULL;
}

int pilePlein(Pile p){
    return !pileVide(p);
}

void empliler(Pile *p,int x){
    Pile pp;
    pp=malloc(sizeof(struct pile));
    pp->num=x;
    pp->suiv=(*p);
    (*p)=pp;
}

int premier(Pile p){
    return p->num;
}

int depiler(Pile *p){
    Pile pp;int s;
    pp=(*p);
    s=pp->num;
    (*p)=(*p)->suiv;
    free(pp);
    return s;
}

void vider(Pile *p){
    while(pilePlein(*p)){
        int s=depiler(&(*p));
    }
}

main(){
    Pile p;
    empliler(&p,1);
    empliler(&p,2);
    empliler(&p,3);
    empliler(&p,4);

    printf("\n_____%d",depiler(&p));
    printf("\n_____%d",depiler(&p));

    printf("\n__p__%d",pilePlein(p));
    vider(&p);
    printf("\n__p__%d",pilePlein(p));

}