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
Bonjour,
SLT J'ai un projet de fin d'année a rendre et j'aurai besoin de la structure algorithmique de l'algorithme FIFO MERCI DAVANCE

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é^^
1
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
merci
0