Implementieren der Pop-Methode für einen Stapel
In dieser Übung implementierst du die Operation pop() für einen Stapel. pop() wird verwendet, um ein Element von der Spitze des Stapels zu entfernen. Auch hier werden wir das Attribut size verwenden, um die Anzahl der Elemente auf dem Stapel zu erfahren.
Rufe die Klasse Node() auf:
class Node:
def __init__(self, data):
self.data = data
self.next = None
Diese Übung ist Teil des Kurses
Datenstrukturen und Algorithmen in Python
Interaktive Übung
Versuche dich an dieser Übung, indem du diesen Beispielcode vervollständigst.
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