Évaluation structures - rattrapage
Eval 05b
Consignes
- Créer un dossier eval-05b-votrenom
- Documenter les fonctions.
- Compresser le dossier et le déposer dans pronote.
En paradigme objet, l’interface d’une pile qui stocke des entiers, s’écrit:
Pile
- est_vide() -> bool
- empiler(e: int) -> None
- depiler() -> int
- Créer deux classes (PileG, PileD) qui implémentent chacune une pile, mais de deux manières différentes.
En paradigme objet, l’interface d’une file qui stocke des entiers, s’écrit:
File
- est_vide() -> bool
- enfiler(e: int) -> None
- defiler() -> int
- Créer une classe File qui implémente une file en utilisant deux piles. Il faudra utiliser les deux piles (PileG, PileD)
Rappel
Il est possible de créer une file avec deux piles en appliquant l’algorithme suivant:
- Enfiler: Empiler un élément dans la pile gauche.
- Défiler:
- Si la pile de droite n’est pas vide:
- Dépiler un élément de la pile droite
- Sinon:
- Dépiler toute la pile gauche dans la pile droite.
- Dépiler un élément de la pile droite.
- Si la pile de droite n’est pas vide:
- Tester la file en ajoutant 5 éléments, puis en les défilant.