1. Apprendre
    2. /
  2. Cours
    3. /
  3. Structures de données et algorithmes en Python
Connected

Exercice

Implémenter une pile avec la méthode push

Dans la dernière vidéo, vous avez appris à implémenter des piles en Python. Comme vous l'avez vu, les piles suivent le principe LIFO : le dernier élément inséré est le premier à sortir.

Dans cet exercice, vous suivrez deux étapes pour implémenter une pile avec l'opération push() en utilisant une liste chaînée simple. Vous définirez aussi un nouvel attribut appelé size pour suivre le nombre d'éléments dans la pile. Vous commencerez par coder la classe pour construire une Stack(), puis vous implémenterez l'opération push().

Pour programmer cela, vous utiliserez la classe Node() avec le code suivant :

class Node:
  def __init__(self, data):
    self.data = data
    self.next = None

Instructions 1/2

undefined XP
    1
    2
  • N'assignez aucune valeur au nœud du sommet et définissez self.size à zéro élément.