File

sara_sawsen Messages postés 10 Statut Membre -  
Doctor C Messages postés 648 Statut Membre -
Bonjour,
svp je veux comprendre comment une file circulaire fonctinne
A voir également:

2 réponses

lami20j Messages postés 21644 Date d'inscription   Statut Modérateur, Contributeur sécurité Dernière intervention   3 570
 
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
0
Doctor C Messages postés 648 Statut Membre 399
 
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.
0