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
Cette activité fait partie du cours
Structures de données et algorithmes en Python
Exercice interactif pratique
Essayez cet exercice en complétant ce code d’exemple.
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 = ____