From 2da55ee91ee3a143b7bb67f6c777cc4ecf49b79a Mon Sep 17 00:00:00 2001 From: pourchot Date: Wed, 4 Jan 2023 15:30:40 +0100 Subject: [PATCH] 4 Janvier --- DEV1.1/TP17:Pile/chainee.c | 53 ++++++++++++++++++++++++++++++++++++++ 1 file changed, 53 insertions(+) create mode 100644 DEV1.1/TP17:Pile/chainee.c diff --git a/DEV1.1/TP17:Pile/chainee.c b/DEV1.1/TP17:Pile/chainee.c new file mode 100644 index 0000000..cc59b27 --- /dev/null +++ b/DEV1.1/TP17:Pile/chainee.c @@ -0,0 +1,53 @@ +#include +#include + +struct pile{ + char val; + struct pile *suiv; +}; + +typedef struct pile pile; + +int empty (pile *p){ + return p->suiv==NULL; +} + +void push (pile **p,char v){ + pile *nouvelle=malloc(sizeof(pile)); + nouvelle->val=v; + nouvelle->suiv=*p; +} + +char pop (pile **p){ + pile *temp=malloc(sizeof(pile)); + temp=*p; + (*p)->val=(*p)->suiv->val; + (*p)->suiv=(*p)->suiv->suiv; + return temp->val; + free(temp); +} + +int main(){ + char c=0; + pile *p=NULL; + + printf("La pile attend vos ordres\n"); + while (c!='q'){ + scanf("%c",&c); + if (c=='+'){ + scanf("%c",&c); + push((&p),c); + printf("Le caractère %c a été ajouté\n",c); + }else{ + if(c=='-'){ + if (empty(p)==1){ + printf("La pile est vide !\n"); + }else{ + printf("Le caractère %c a été supprimé\n",pop(&p)); + } + } + } + } + printf("Au revoir\n"); + return 0; +} \ No newline at end of file