Add TP5 skeleton
[Algorithmic_C.git] / TP5 / exo5 / pile_chainee_a_completer.c
CommitLineData
16d1d589
JB
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
10typedef int element;
11
12typedef struct cellule
13{
14 element valeur;
15 struct cellule *suivant;
16} Cellule, *Pile;
17
18
19Pile pile_vide(void)
20{
21}
22
23int est_vide(Pile p)
24{
25}
26
27element 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
33Pile empiler(element e, Pile p)
34{
35}
36
37Pile depiler(Pile p)
38/* ATTENTION: supprimer le sommet d'une pile vide n'a pas de sens */
39{
40}
41
42element 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/******************************************************************************/
49int 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/******************************************************************************/