Implémenter la méthode pop pour une pile
Dans cet exercice, vous allez implémenter l'opération pop() pour une pile. pop() sert à retirer l'élément situé en haut de la pile. Là encore, nous utiliserons l'attribut size pour connaître le nombre d'éléments dans la pile.
Rappelez-vous de la classe Node() :
class Node:
def __init__(self, data):
self.data = data
self.next = None
Cet exercice fait partie du cours
<cours>Structures de données et algorithmes en Python</cours>Exercice interactif pratique
Essayez cet exercice en complétant ce code d’exemple.
class Stack:
def __init__(self):
self.top = None
self.size = 0
def pop(self):
# Check if there is a top element
if self.____ is None:
return None
else:
popped_node = self.top
# Decrement the size of the stack
self.size -= ____
# Update the new value for the top node
self.top = self.____
popped_node.next = None
return popped_node.data