Implementarea metodei pop pentru un stac
În acest exercițiu, vei implementa operația pop() pentru un stac. pop() va fi folosită pentru a elimina un element din vârful stacului. Ca și înainte, vom folosi atributul size pentru a cunoaște numărul de elemente din stac.
Amintește-ți clasa Node():
class Node:
def __init__(self, data):
self.data = data
self.next = None
Acest exercițiu face parte din cursul
Structuri de date și algoritmi în Python
Exercițiu interactiv practic
Încearcă acest exercițiu completând acest cod de exemplu.
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