Implementación del método pop para una pila
En este ejercicio, implementarás la operación pop() para una pila. pop() se utilizará para eliminar un elemento de la parte superior de la pila. De nuevo, tendremos en cuenta el atributo size para conocer el número de elementos de la pila.
Recuerda la clase Node():
class Node:
def __init__(self, data):
self.data = data
self.next = None
Este ejercicio forma parte del curso
Estructuras de datos y algoritmos en Python
Ejercicio interactivo práctico
Pruebe este ejercicio completando este código de muestra.
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