Add TP5 skeleton

[Algorithmic_C.git] / TP5 / exo5 / pile_chainee_a_completer.c

diff --git a/TP5/exo5/pile_chainee_a_completer.c b/TP5/exo5/pile_chainee_a_completer.c
new file mode 100644 (file)
index 0000000..1eede6d
--- /dev/null
+++ b/TP5/exo5/pile_chainee_a_completer.c
@@ -0,0 +1,55 @@
+/***************************************************************  
+       Implantation d'un type Pile d'entiers sous forme chaînée
+       La pile est représentée par un pointeur.
+       La pile vide est représentée par NULL.        
+****************************************************************/
+
+#include<stdio.h>
+#include<stdlib.h>
+
+typedef int element;
+
+typedef struct cellule 
+{
+       element valeur;
+       struct cellule *suivant;
+} Cellule, *Pile;
+
+
+Pile pile_vide(void)
+{
+}
+
+int est_vide(Pile p)
+{
+}
+
+element sommet(Pile p)
+/* ATTENTION: consulter le sommet d'une pile vide n'a pas de sens */
+{
+       /* la pile n'est pas modifiée */
+}
+
+Pile empiler(element e, Pile p)        
+{
+}
+
+Pile depiler(Pile p)
+/* ATTENTION: supprimer le sommet d'une pile vide n'a pas de sens */
+{
+}
+
+element depiler2(Pile * p)     /*ATTENTION: la pile est modifiée */
+/* ATTENTION: cette opération n'a pas de sens avec une pile vide      */
+{      
+}
+
+
+/******************************************************************************/
+int main()
+{Pile p;
+ int i;
+ p=pile_vide();
+ for (i=0; i<20; i++) p=empiler(i,p);
+ for (i=0; i<25; i++) printf("%d\n",depiler2(&p));}
+/******************************************************************************/