Au chapitre 4, notre pile était une liste Python accompagnée de fonctions empiler(p, x), depiler(p)... Rien n'empêchait un programme d'écrire p.insert(0, x) ou p[2] et de tricher avec les règles de la pile.

Une classe règle ça : elle regroupe les données (l'attribut contenu) et les opérations autorisées (les méthodes). Celui qui utilise la pile n'appelle que les méthodes : c'est exactement l'interface du chapitre 1.

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

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

    def empiler(self, x):
        self.contenu.append(x)

    def depiler(self):
        return self.contenu.pop()

    def sommet(self):
        return self.contenu[-1]

p = Pile()
p.empiler("A")
p.empiler("B")
print(p.sommet())    # B
print(p.depiler())   # B
print(p.est_vide())  # False