NSI (terminale) · Chapitre 1 · Exercice d'entraînement
Une file circulaire de capacité fixe
Structures de données linéaires · Les files · niveau 2
Énoncé
Une file circulaire de capacité fixe.
On implémente une file dans un tableau de taille fixe capacite. Un attribut _tete donne l'indice de l'élément de tête et un attribut _taille le nombre d'éléments ; les indices « reviennent au début » du tableau grâce au modulo.
- Écrire la classe
FileCirculaireavec les méthodesest_vide,est_pleine,enfiler(qui lève uneIndexErrorsi la file est pleine) etdefiler. - Avec une capacité de , on enfile
1,2,3, on défile une fois, puis on enfile4. Dans quelle case du tableau4est-il rangé ? - Quel est le coût de
enfileret dedefiler?
Un exercice à chercher : son corrigé n'est pas publié. Sur Adloun, le tuteur guide par questions, sans donner la réponse.