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