La file d'attente peut être implémentée statiquement de trois façons dont le tableau circulaire. L'avantage de cette dernière implémentation est qu'elle gère au mieux l'espace alloué à la file de façon rapide. Contrairement au tableau avec décalages, où le problème n'est pas dans la gestion d'espace car là aussi l'espace est entièrement utilisé et réutilisé, mais dans les décalages qui prennent trop de temps, dans le tableau circulaire, il n'y a pas de décalages coûteux en temps.
Vous trouverez dans le répertoire partagé le projet compressé "files tableau avec décalages". L'explication a été donnée en présentiel.
Commentaires
Enregistrer un commentaire