Votre navigateur est obsolète. Veuillez utiliser un navigateur récent.
Vous pouvez télécharger une nouvelle version de la liste si-dessous :
Google Chrome : chrome
Mozilla Firefox : firefox
Opera : opera
Les piles
x1

Empiler



Empiler(P:PILE, X:Typeqlq)
{
SI NON Pilepleine(P) {
P.Sommet := P.Sommet + 1
P.Elements(P.Sommet) := X
}
SINON
Ecrire("La pile est pleine.Overflow !!")
FSI
}

depiler



Depiler (P:PILE, X:Typeqlq)
{
SI NON Pilevide (P) {
X := P.Elements ( P.Sommet )
P.Sommet := P.Sommet – 1
}
SINON
Ecrire("La pile est vide !!")
FSI
}


La fenêtre dans laquelle se déroule l’animation est comme suit :



Pendant l’animation les boutons des opérations cédent leur places pour que d' autres (celui de l’affichage, du pseudo ou du commentaire et de la vitesse,…) apparaîssent. Comme la montre la figure :


Zoom

L'animation

La vitesse
1x
Veillez entrer une valeur numérique s.v.p.

Les piles

Une pile est une collection (ensemble) d'éléments gérée en LIFO (Last In First Out) - stack(en anglais) - elle est utilisée dans:

  • La gestion des imbrications.
  • La compilation.
  • La récursivité et l'évaluation d'expressions.
  • autres ...

L'empilement :

C'est l'ajout des éléments au sommet de la pile .

Le dépilement :

C'est la supression de l'élément qui se trouve au sommet de la pile .