Mengimplementasikan metode pop untuk sebuah stack
Pada latihan ini, Anda akan mengimplementasikan operasi pop() untuk sebuah stack. pop() akan digunakan untuk menghapus elemen dari bagian atas stack. Sekali lagi, kita akan menggunakan atribut size untuk mengetahui jumlah elemen di dalam stack.
Ingat kelas Node():
class Node:
def __init__(self, data):
self.data = data
self.next = None
Latihan ini adalah bagian dari kursus
Struktur Data dan Algoritma di Python
Latihan interaktif praktis
Cobalah latihan ini dengan menyelesaikan kode contoh berikut.
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