Implementare il metodo pop per uno stack
In questo esercizio implementerai l’operazione pop() per uno stack. pop() verrà usata per rimuovere un elemento dalla cima dello stack. Anche qui useremo l’attributo size per conoscere il numero di elementi nello stack.
Ricorda la classe Node():
class Node:
def __init__(self, data):
self.data = data
self.next = None
Questo esercizio fa parte del corso
Strutture dati e algoritmi in Python
Esercizio pratico interattivo
Prova a risolvere questo esercizio completando il codice di esempio.
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