Mise en œuvre de la méthode pop pour une pile
Dans cet exercice, vous allez implémenter l'opération pop() pour une pile. pop() sera utilisé pour retirer un élément du sommet de la pile. Là encore, nous utiliserons l'attribut size pour connaître le nombre d'éléments de la pile.
Rappelez-vous la classe Node():
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):
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