File

sara_sawsen -  
Bonjour,
svp je veux comprendre comment une file circulaire fonctinne
Configuration: Windows XP
Internet Explorer 6.0

2 réponses

  1. lami20j Modérateur
    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
    1. Doctor C
      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.