c. Implémentation d'une PILE par un Tableau
Soit T un tableau d'entier de dimension N
Syntaxe : Structure Pile
STRUCTURE PILE
{ premier: ENTIER
Sommet : ENTIER
T :TABLEAU[1..N] d'ENTIER
}
Remarques:
Sommet de la pile représente le dernier élément de la liste
Premier élément de la pile ici dans ce cas particulier sera toujours égal à 1 et donc le champ premier de la structure n'est plus nécessaire
La structure d'une pile représentée par un tableau sera simplifiée:
STRUCTURE PILE
{ Sommet : ENTIER
T :TABLEAU[1..N] d'ENTIER
}
Complément : Initialiser la pile
La fonction Initialiser(p) permet d'initialiser une pile ( taille= 0)
Complément : Pile est-elle vide ?
La fonction Est_vide(p) prend la valeur vraie si la pile est vide
FONCTION Est_vide(p:PILE):BOOLEEN
DEBUT
Si p.sommet = 0
ALORS Retourner(VRAIE)
SINON Retourner(FAUX)
FINSI
FIN
Complément : Taille de la pile
La fonction Taille(p) permet de calculer la taille de la pile.
FONCTION Taille(p:PILE):ENTIER
DEBUT
Retourner(p.sommet)
FIN
Complément : Sommet de lapile
La fonction sommet(p) permet d'accéder au sommet de la pile (" sans aucune modification de la pile)
FONCTION sommet(p:PILE):ENTIER
DEBUT
Retourner(p.T[p.sommet])
FIN
Fondamental : Ajout d'un élément (Empiler)
La procedure Empiler(p,element) permet d'ajouter sur le sommet de la pile un élément
Fondamental : Suppression d'un élément (Dépiler)
La procedure Depiler(p) permet de "retirer" le sommet de la pile.