Votre navigateur est obsolète. Veuillez utiliser un navigateur récent.
Vous pouvez telecharger un nouveau version de la liste si-dessous :
Google Chrome : chrome
Mozilla Firefox : firefox
Opera : opera
Les files
x1

Enfiler


Enfiler(F:FILE, X:Typeqlq)
{

SI NON Filepleine (F){
F.Queue := F.Queue + 1
F.Elements ( F.Queue ) := X
}
SINON
Ecrire("La file est pleine.Overflow !!!")
FSI
}

defiler



Defiler(F:FILE, X:Typeqlq)
{

SI NON Filevide (F){
X := F.Elements ( F.TeTe )
F.TeTe := F.TeTe + 1
}
SINON
Ecrire("La file 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 numerique s.v.p.

Les files d'attentes

Une file d'attente est une collection d'éléments dans laquelle tout nouveau élément est inséré à la fin (la queue) et tout élément ne peut etre supprimé que du début (la tete),elle est gérée en FIFO (First In First Out).

La file d'attente est trés utilisée dans:

  • Les systèmes d'exploitation
  • Les simulations
  • Les différents parcours dans les arbres
  • autres ...

    • L'enfilement :

    C'est l'ajout de nouveaux éléments à la fin ( la QUEUE ) de la file .

    Le défilement :

    C'est la suppression de l'élément qui se trouve au début (la TETE ) de la file.