Classe complete : Pile (Stack)

Une pile (stack en anglais), c'est comme une pile d'assiettes : tu ne peux ajouter ou retirer que l'élément du dessus. On appelle ca LIFO (Last In, First Out) : le dernier entre est le premier sorti.

C'est une structure de données tres utilisee en informatique (par exemple, Python utilise une pile pour gerer les appels de fonctions).

Crée une classe Pile avec :
- un __init__ qui initialise une liste interne vide
- empiler(élément) : ajoute un élément au sommet
- depiler() : retire et renvoie l'élément du sommet (renvoie None si la pile est vide)
- sommet() : renvoie l'élément du sommet sans le retirer (None si vide)
- est_vide() : renvoie True si la pile est vide
- taille() : renvoie le nombre d'éléments

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

Tests (3/4)

Empiler et depiler

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

Sommet

p = Pile()
p.empiler('a')
p.empiler('b')
assert p.sommet() == 'b'
assert p.taille() == 2

Pile vide

p = Pile()
assert p.est_vide() == True
assert p.depiler() is None
assert p.sommet() is None

+ 0 tests cachés

Indices (3 disponibles)

Solution officielle

class Pile:
    def __init__(self):
        self.éléments = []

    def empiler(self, élément):
        self.éléments.append(élément)

    def depiler(self):
        if self.est_vide():
            return None
        return self.éléments.pop()

    def sommet(self):
        if self.est_vide():
            return None
        return self.éléments[-1]

    def est_vide(self):
        return len(self.éléments) == 0

    def taille(self):
        return len(self.éléments)

← Compteur d'instances avec attribut de … Classe complete : Carnet de … →

solution.py

Bravo!

Classe complete : Pile (Stack)

Tests (3/4)

Indices (3 disponibles)

Solution officielle