File avec Liste
Algorithmique classique
Enonce
Implémenter une file (FIFO) avec une liste Python. Écrire les fonctions enfiler (enqueue) et defiler (dequeue). Démontrer leur utilisation.
Signature attendue
def operations_file() -> None:📖 Rappel de cours
Une file est FIFO : le premier entré est le premier sorti. On ajoute en queue et on retire en tête.
⚠ Le piège : pop(0) sur une liste coûte O(n) — tous les éléments sont décalés. collections.deque le fait en temps constant : la remarque vaut des points.
← Exercices Python pour la prépa — CPGE scientifique et ECG
Exercices du meme theme
- Compter les Mots Uniques
- Inverser Chaque Mot d'une Phrase
- Pile avec Liste
- Parenthèses Équilibrées
- Évaluation Postfixée (NPI)
- Fréquences des Caractères
La correction commentee, les indices progressifs, l'execution du code dans le navigateur et la verification par l'IA sont reserves aux abonnes.