Les files en statique
x1 |
File en statique
C'est la représentation d'une file par un tableau de taille N dont l'utilisation est de la manière suivante :
- Par convention l'élément d'indice tête sera sacrifié (un élément du tableau).
- le 1 élément se trouve alors à l'indice (tête+1 mod N).
- l'enfilement se fait en incrémentant l'indice du tableau et si on arrive à la fin (tab.length) alors indice=0 en prenant compte que la case d'indice tête doit rester vide.
- L'élément à défiler est toujours celui de la case d'indice tête+1 mod N,avec le décalage des autres éléments du tableau.
