Pile et File
Structures LIFO et FIFO avec listes
Enonce
Implémenter une Pile et une File avec des listes Python. Chaque classe doit supporter les opérations classiques.
⚠ Bonus : Pour la File, utiliser collections.deque pour une complexité O(1) en défilement.
Signature attendue
class Pile:
class File:📖 Rappel de cours
La pile (LIFO : Last In, First Out) et la file (FIFO : First In, First Out) sont deux structures fondamentales.
Pile (stack) :
empiler(x) — $O(1)$ | depiler() — $O(1)$ | sommet() — $O(1)$
File (queue) :
enfiler(x) — $O(1)$ | defiler() — $O(1)$ avec deque
Applications : parcours de graphe (BFS=file, DFS=pile), évaluation d'expressions, gestion de tâches.
← Exercices d'algorithmique en Python — tris, dichotomie, récursivité
Exercices du meme theme
- Tri Rapide (Quicksort)
- Exponentiation Rapide
- Recherche dans une Liste Chaînée
- Évaluation d'Expressions Postfixées
- Algorithme de Boyer-Moore simplifié
- Algorithme glouton : rendu de monnaie
La correction commentee, les indices progressifs, l'execution du code dans le navigateur et la verification par l'IA sont reserves aux abonnes.