L'objectif de cette activité est d'implémenter les deux objects Pile et File à l'aide du langage du de programmation Python.
Il existe plusieurs possibilités pour implémenter un type abstrait. Dans notre cas, nous implémenterons ces nouveaux types à l'aide du type list.
¶ Exercice 1 - Implémentation d'une classe Pile
Question 1 - Créer une fihchier Pile.py qui contiendra la classe Pile.
Question 2 - Écrire le constructeur de la classe Pile.
- Il permettra d'initialiser une liste vide par défaut.
- Il ne prend pas de paramètre.
Question 3 - Écrire la méthode est_vide. Cette fonction retourne True si la pile est vide et False sinon.
def est_vide(self) -> bool :
pass
Question 4 - Réécrire la méthode __str__. Cette fonction retourne une chaine de caractères contenant l'ensemble des éléments de la pile.
def __str__(self) -> str:
pass
Question 5 - Écrire la méthode empiler. Cette fonction ajoute l'élément passé en paramètre dans la pile.
def empiler(self, element) -> None:
pass
Question 6 - Écrire la méthode depiler. Cette fonction enlève et retourne le sommet de la pile.
def depiler(self) -> int, str, bool :
pass
Question 7 - Écrire la méthode taille. Cette fonction retourne la taille de la pile, c'est-à-dire le nombre d'éléments qu'elle contient.
def taille(self) -> int :
pass
Question 8 - Dans un fichier main.py, importer la classe Pile et essayer les différents méthodes de la classe en créant une pile de 5 éléments.
¶ Exercice 2 - Implémentation d'une classe File
Question 1 - Créer une fihchier File.py qui contiendra la classe File.
Question 2 - Écrire le constructeur de la classe File.
- Il permettra d'initialiser une liste vide par défaut.
- Il ne prend pas de paramètre.
Question 3 - Écrire la méthode est_vide. Cette fonction retourne True si la file est vide et False sinon.
def est_vide(self) -> bool :
pass
Question 4 - Réécrire la méthode __str__. Cette fonction retourne une chaine de caractères contenant l'ensemble des éléments de la file.
def __str__(self) -> str:
pass
Question 5 - Écrire la méthode enfiler. Cette fonction ajoute l'élément passé en paramètre dans la file.
def enfiler(self, element) -> None:
pass
Question 6 - Écrire la méthode defiler. Cette fonction enlève et retourne la tête de la file.
def defiler(self) -> int, str, bool :
pass
Question 7 - Écrire la méthode taille. Cette fonction retourne la taille de la file, c'est-à-dire le nombre d'éléments qu'elle contient.
def taille(self) -> int :
pass
Question 8 - Dans un fichier main.py, importer la classe File et essayer les différents méthodes de la classe en créer une file de 5 éléments.