TP5/exo5/pile_chainee_a_completer.c

   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 ****************************************************************/
   6
   7 #include<stdio.h>
   8 #include<stdlib.h>
   9
  10 typedef int element;
  11
  12 typedef struct cellule {
  13         element valeur;
  14         struct cellule *suivant;
  15 } Cellule, *Pile;
  16
  17 Pile pile_vide(void)
  18 {
  19 }
  20
  21 int est_vide(Pile p)
  22 {
  23         if (!p)
  24                 return p;
  25 }
  26
  27 element sommet(Pile p)
  28 /* ATTENTION: consulter le sommet d'une pile vide n'a pas de sens */
  29 {
  30         /* la pile n'est pas modifiée */
  31 }
  32
  33 Pile empiler(element e, Pile p)
  34 {
  35 }
  36
  37 Pile depiler(Pile p)
  38 /* ATTENTION: supprimer le sommet d'une pile vide n'a pas de sens */
  39 {
  40 }
  41
  42 element depiler2(Pile * p)
  43 {
  44         /* ATTENTION: la pile est modifiée */
  45         /* ATTENTION: cette opération n'a pas de sens avec une pile vide */
  46 }
  47
  48 /******************************************************************************/
  49 int main()
  50 {
  51         Pile p;
  52         int i;
  53         p = pile_vide();
  54         for (i = 0; i < 20; i++)
  55                 p = empiler(i, p);
  56         for (i = 0; i < 25; i++)
  57                 printf("%d\n", depiler2(&p));
  58 }
  59
  60 /******************************************************************************/