Listes-Piles-Files
Partie 1: piles
Une pile est une structures de données qui permet de stocker des objets. Ces objets peuvent être ajoutés ou retirés un par un. Dans une pile, le dernier élément ajouté est au sommet de la pile et il sera le premier élément retiré, en Anglais on parle de gestion LIFO ( Last in First out).
Vous pouvez imaginer la métaphore de la pile d’assiettes, on ajoute les assiettes les unes sur les autres et quand on doit en enlever une, on la prend au sommet de la pile. Ci-dessous, une pile imagée qui stocke des nombres entiers:
On peut facilement réaliser une pile à partir d’un type objet List de python
- La méthode append() d'un objet List permet d'ajouter un élément en fin de liste
- La méthode pop() d'un objet List permet de retirer un élément en fin de liste
- La méthode len() d'un objet List permet de savoir si la liste est vide en comptant son nombre d'éléments.
Si on considère que la fin du tableau est le sommet de la pile, il est simple d'empiler et dépiler avec append() et pop().
Question 1.1
Écrire la classe Pile qui contient:
- une méthode constructeur __init__(...) qui crée un objet liste vide qui servira de conteneur pour la pile.
- une méthode d'instance empiler(..) qui ajoute un élément dans la pile
- une méthode d'instance dépiler(..) qui enlève un élément de la pile
- une méthode d'instance est_vide(..) qui renvoie True si la pile est vide
- une méthode d'instance afficher(..) qui affiche le contenu de la pile.
Question 1.2
Créer un objet Pile et empiler les valeurs 1,2,5,4. Afficher le contenu de la pile. Dépiler deux éléments et afficher le contenu de la pile
Créé avec HelpNDoc Personal Edition: Créer des fichiers d'aide Qt Help multi-plateformes