File
sara_sawsen
Messages postés
10
Statut
Membre
-
Doctor C Messages postés 630 Date d'inscription Statut Membre Dernière intervention -
Doctor C Messages postés 630 Date d'inscription Statut Membre Dernière intervention -
Bonjour,
svp je veux comprendre comment une file circulaire fonctinne
svp je veux comprendre comment une file circulaire fonctinne
Configuration: Windows XP Internet Explorer 6.0
2 réponses
-
Salut,
La file c'est une structure de données de type FIFO (First In Firs Out - Premier Entré Premier Sorti).
Peut être tu veux une liste circulaire.
Tu peux regarder ici pour t'inspirer
Listes circulaires
Les files -
Donc, si tu veux comprendre ce qu'est une file circulaire, je suppose que tu sais déjà ce qu'est une file! (voir le lien donné par lami20j)
Le concept circulaire vient du fait que le dernier élément de la file pointe sur le premier élément de la file. De cette manière, on peut "tourner en rond" dans la file en la parcourant.
Le concept est plutôt simple mais, très utile dans certains cas.
