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 | ||
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 | /******************************************************************************/ |