Dominique Cansell tudiants de MIAS2 e

Une pile dlment de type T en C++ ee

const int hauteurmax = 10000; typedef struct {int som; T tab[hauteurmax]; } pile;
typedef permet de dnir un type et struct permet de dnir e e un enregistrement U nEnregistrement de la mani`re e suivante: struct{T1 ch1 ; . . . ; Tn chn ; } U nEnregistrement;. On peut dclarer des e variables (ici E) de ce type U nEnregistrement E; et accder aux dirents e e champs de la mani`re suivante: E.chi e

void creerpilevide(pile& stack) { stack.som = 1; Un tableau commence ` 0. Il y a donc une valeur entre 0 et a
0 mais plus entre 0 et 1

} int vide(pile stack) { return stack.som == 1; } int sommet(pile stack) { return stack.tab[stack.som]; } void empiler(pile& stack, T v) { if (stack.som == hauteurmax) printf(Memoire insusante la pile est pleine), exit(1); else stack.tab[++stack.som] = v; ++x incrmente la variable x puis donne la e
nouvelle valeur la fonction sommet est toujours appele avec une pile e non vide.

} void depiler(pile& stack) { stack.som; }

Apr`s avoir cr une pile vide. Elle est eectivement vide. Apr`s avoir empil une e ee e e valeur v sur une pile p celle-ci nest plus vide et v se trouve au sommet de la pile p x- - dcrmente x. x est une variable. e e la fonction depiler est toujours appele avec une pile e non vide.