FIFO
Fermé
abakronic
Messages postés
12
Date d'inscription
lundi 28 janvier 2008
Statut
Membre
Dernière intervention
16 novembre 2008
-
16 nov. 2008 à 10:59
miehc Messages postés 2 Date d'inscription samedi 11 avril 2009 Statut Membre Dernière intervention 12 avril 2009 - 12 avril 2009 à 16:16
miehc Messages postés 2 Date d'inscription samedi 11 avril 2009 Statut Membre Dernière intervention 12 avril 2009 - 12 avril 2009 à 16:16
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é^^
12 avril 2009 à 16:16