De pop-methode voor een stack implementeren
In deze oefening implementeer je de pop()-operatie voor een stack. pop() wordt gebruikt om het bovenste element van de stack te verwijderen. We gebruiken opnieuw het attribuut size om het aantal elementen in de stack bij te houden.
Herinner je de Node()-klasse:
class Node:
def __init__(self, data):
self.data = data
self.next = None
Deze oefening maakt deel uit van de cursus
Datastructuren en algoritmen in Python
Praktische interactieve oefening
Probeer deze oefening eens door deze voorbeeldcode in te vullen.
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