Structure de file en Python
Une file traite les éléments dans leur ordre d’arrivée.
Qu’est-ce que Structure de file en Python ?
Une file traite les éléments dans leur ordre d’arrivée.
Implémenter une file FIFO avec deque.
Quand l’utiliser ?
- Comprendre les algorithmes et structures de données.
- Observer chaque étape et traiter les cas limites.
- Comparer temps d’exécution et mémoire.
Code d’exemple
main.py
from collections import deque
queue = deque(["first", "second"])
queue.append("third")
print("served:", queue.popleft())
print("waiting:", list(queue))Résultat attendu
served: first
waiting: ['second', 'third']Fonctionnement
deque ajoute à droite et retire à gauche en O(1).
Modifiez les valeurs et exécutez le programme avec le compilateur Python en ligne CodeUtility, sans installation locale.
Exercices pratiques
Modifiez les entrées et testez les cas limites avant d’utiliser des données plus volumineuses.
- Testez une entrée vide, un élément et des doublons.
- Affichez l’état après chaque étape.
- Comparez les performances avec une autre solution.