Pile (stack) avec une liste

Une pile, c'est comme une pile d'assiettes. Tu ne peux poser une assiette que sur le dessus, et tu ne peux retirer que celle du dessus. On appelle ca LIFO : Last In, First Out. Le dernier entre est le premier sorti.

Les piles sont partout en informatique. Quand Python exécute ton code et appelle une fonction qui appelle une autre fonction, il utilise une pile d'appels. Le bouton Annuler (Ctrl+Z) de ton editeur utilise aussi une pile.

En Python, une liste fait tres bien l'affaire pour implémenter une pile. append ajoute au sommet, pop retire du sommet, et les deux sont en O(1).

Implemente une classe Pile avec les méthodes :
- empiler(val) : ajoute un élément au sommet
- depiler() : retire et retourne l'élément du sommet (leve IndexError si vide)
- sommet() : retourne l'élément du sommet sans le retirer (leve IndexError si vide)
- est_vide() : retourne True si la pile est vide
- taille() : retourne le nombre d'éléments

Exemple :
p = Pile()
p.empiler(1)
p.empiler(2)
p.depiler() renvoie 2
p.sommet() renvoie 1

Tests (3/4)

Empiler/Depiler

p = Pile()
p.empiler(1)
p.empiler(2)
assert p.depiler() == 2
assert p.depiler() == 1

Sommet

p = Pile()
p.empiler(42)
assert p.sommet() == 42
assert p.taille() == 1

Est vide

p = Pile()
assert p.est_vide() == True
p.empiler(1)
assert p.est_vide() == False

+ 0 tests cachés

Indices (3 disponibles)

Solution officielle

class Pile:
    def __init__(self):
        self._data = []

    def empiler(self, val):
        self._data.append(val)

    def depiler(self):
        if self.est_vide():
            raise IndexError('Pile vide')
        return self._data.pop()

    def sommet(self):
        if self.est_vide():
            raise IndexError('Pile vide')
        return self._data[-1]

    def est_vide(self):
        return len(self._data) == 0

    def taille(self):
        return len(self._data)

← Recherche avec condition — filtre … File (queue) avec collections.deque →

solution.py

Bravo!

Pile (stack) avec une liste

Tests (3/4)

Indices (3 disponibles)

Solution officielle