1 réponse
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é^^
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é^^
miehc
Messages postés
2
Statut
Membre
merci
