Implémentation d'une pile avec la méthode push
Dans la dernière vidéo, vous avez appris à mettre en œuvre 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 également un nouvel attribut appelé size pour suivre le nombre d'éléments dans la pile. Vous commencerez à coder la classe pour construire un Stack(), puis vous mettrez en œuvre l'opération push().
Pour programmer cela, vous utiliserez la classe Node() dont le code est le suivant :
class Node:
def __init__(self, data):
self.data = data
self.next = None
Cet exercice fait partie du cours
Structures de données et algorithmes en Python
Exercice interactif pratique
Essayez cet exercice en complétant cet exemple de code.
class Stack:
def __init__(self):
# Initially there won't be any node at the top of the stack
____
# Initially there will be zero elements in the stack
self.size = ____