Implementera pop-metoden för en stack
I den här övningen ska du implementera pop()-operationen för en stack. pop() används för att ta bort ett element från toppen av stacken. Vi använder attributet size för att hålla reda på antalet element i stacken.
Här är Node()-klassen som referens:
class Node:
def __init__(self, data):
self.data = data
self.next = None
Den här övningen är en del av kursen
Datastrukturer och algoritmer i Python
Interaktiv övning med praktiskt arbete
Testa den här övningen genom att slutföra den här exempelkoden.
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