Bir yığın için pop metodunu uygulama
Bu egzersizde, bir yığın için pop() işlemini uygulayacaksın. pop(), yığının tepesindeki elemanı kaldırmak için kullanılır. Yine, yığındaki eleman sayısını bilmek için size özniteliğini dikkate alacağız.
Node() sınıfını hatırla:
class Node:
def __init__(self, data):
self.data = data
self.next = None
Bu egzersiz
Python'da Veri Yapıları ve Algoritmalar
kursunun bir parçasıdırUygulamalı interaktif egzersiz
Bu örnek kodu tamamlayarak bu egzersizi bitirin.
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