FIFO

Qu'entend-tu par algorithme FIFO ?
FIFO c'est pas un algo c'est une structure de donnée, une file où le premier arrivé est aussi le premier sorti (First In First Out).

ça donne un TAD comme ça :

{TAD FIFO

utilise : T0 , Logique, Liste

Champs :

opérations :

tête : --> FIFO

fin : --> FIFO

Est_vide : FIFO --> Logique

ajouter : FIFO x T0 x fin --> PILIFO x fin

retirer : FIFO x tête --> FIFO x tête x T0

supprimer : Liste x N --> Liste

premier : FIFO --> T0

préconditions :

retirer(F) def_ssi est_vide(F) = Faux

premier(F) def_ssi est_vide(F) = Faux

Fin-FIFO }

source : http://jean.thiou.free.fr/Pascal/Liste/ListesPiles.htm

en éspérant avoir aidé^^