1 /***************************************************************
2 Implantation d'un type Pile d'entiers sous forme chaînée
3 La pile est représentée par un pointeur.
4 La pile vide est représentée par NULL.
5 ****************************************************************/
12 typedef struct cellule
{
14 struct cellule
*suivant
;
27 element
sommet(Pile p
)
28 /* ATTENTION: consulter le sommet d'une pile vide n'a pas de sens */
30 /* la pile n'est pas modifiée */
33 Pile
empiler(element e
, Pile p
)
38 /* ATTENTION: supprimer le sommet d'une pile vide n'a pas de sens */
42 element
depiler2(Pile
* p
)
44 /* ATTENTION: la pile est modifiée */
45 /* ATTENTION: cette opération n'a pas de sens avec une pile vide */
48 /******************************************************************************/
54 for (i
= 0; i
< 20; i
++)
56 for (i
= 0; i
< 25; i
++)
57 printf("%d\n", depiler2(&p
));
60 /******************************************************************************/