Chapitre 8 : Piles et files⚓︎

Piles⚓︎

On définit une classe Pile dont les instances possèdent :

une méthode constructeur qui permet de créer une pile vide,
une méthode est_vide qui renvoit True si la pile est vide et False sinon,
une méthode empiler qui ajoute au sommet de la pile la valeur passée en argument,
une méthode depiler qui retire du sommet de la pile une valeur et qui la renvoie,
une méthode __str__ qui permet l'affichage de la pile à l'écran.

Dans une pile (stack en anglais), les éléments sont retirés dans l'ordre inverse où ils sont ajoutés. On dit que le dernier entré est le premier sorti : last in, first out ou LIFO.

Files⚓︎

On définit une classe File dont les instances possèdent :

une méthode constructeur qui permet de créer une file vide,
une méthode est_vide qui renvoit True si la file est vide et False sinon,
une méthode enfiler qui ajoute à la fin de la file (en queue de file) la valeur passée en argument,
une méthode defiler qui retire du début de la file (en tête de file) une valeur et qui la renvoie,
une méthode __str__ qui permet l'affichage de la file à l'écran.

Dans une file (queue), les éléments sont retirés dans l'ordre où ils sont ajoutés. On dit que le premier entré est le premier sorti : first in, first out ou FIFO.

Exercices et activités⚓︎

Exercices

Classe FileClasse PileÉléments pairs et impairsFile définie avec deux pilesImplémentation de piles et de files avec des listes chaînéesInversion d'une fileParenthésage