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 {
  14         element valeur;
  15         struct cellule *suivant;
  16 } Cellule, *Pile;
  17
  18
  19 Pile pile_vide(void)
  20 {
  21 }
  22
  23 int est_vide(Pile p)
  24 {
  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)      /*ATTENTION: la pile est modifiée */
  43 /* ATTENTION: cette opération n'a pas de sens avec une pile vide       */
  44 {
  45 }
  46
  47
  48 /******************************************************************************/
  49 int main()
  50 {Pile p;
  51  int i;
  52  p=pile_vide();
  53  for (i=0; i<20; i++) p=empiler(i,p);
  54  for (i=0; i<25; i++) printf("%d\n",depiler2(&p));}
  55 /******************************************************************************/