Adloun

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 FileCirculaire avec les méthodes est_vide, est_pleine, enfiler (qui lève une IndexError si la file est pleine) et defiler.
  • Avec une capacité de , on enfile 1, 2, 3, on défile une fois, puis on enfile 4. Dans quelle case du tableau 4 est-il rangé ?
  • Quel est le coût de enfiler et de defiler ?

Un exercice à chercher : son corrigé n'est pas publié. Sur Adloun, le tuteur guide par questions, sans donner la réponse.

Exercices semblables

Le cours du chapitre · Tous les exercices du chapitre