1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99
|
#include<stdio.h>
#include<stdlib.h>
void Push(pile **p, int Val)
{
pile *element = malloc(sizeof(pile));
if(!element) exit(1);
element->valeur = Val;
element->prec = *p;
*p = element;
}
int Pop(pile *p)
{
int Val;
pile *tmp;
if(!*p) return -1;
tmp = (*p)->prec;
Val = (*p)->valeur;
free(*p);
*p = tmp;
return Val;
}
void Clear(pile *p)
{
pile *tmp;
while(*p)
{
tmp = (*p)->prec;
free(*p);
*p = tmp;
}
}
int Length(pile *p)
{
int n=0;
while(p)
{
n++;
p = p->prec;
}
return n;
}
void View(pile *p)
{
while(p)
{
printf("%d\n",p->valeur);
p = p->prec;
}
}
void main()
{
pile *MaPile = NULL; /* Impératif de l'initialiser à NULL */
Push(&MaPile, 10);
Push(&MaPile, 25);
Push(&MaPile, 33);
Push(&MaPile, 12); /* Empile 4 valeurs. */
puts("Affichage de la pile :");
View(MaPile); /* Affiche la totalité de la pile. */
puts("------");
printf("Nb d'elements : %d\n",Length(MaPile));
puts("------");
puts("Deux valeurs soutirees de la pile :");
printf("%d\n",Pop(&MaPile)); // Affiche deux valeurs
printf("%d\n",Pop(&MaPile)); // soutirées de la pile.
puts("------");
puts("Affichage de la pile :");
View(MaPile); // Affiche la totalité de la pile.
puts("------");
Clear(&MaPile); // Vide la pile.
Push(&MaPile, 18); // Empile une valeur.
puts("Affichage de la pile apres vidage et ajout d'une valeur :");
View(MaPile); // Affiche la totalité de la pile.
puts("------\n");
Clear(&MaPile); // Vider la pile avant de quitter.
} |