Mengimplementasikan Stack dengan metode push
Pada video terakhir, Anda mempelajari cara mengimplementasikan stack di Python. Seperti yang Anda lihat, stack mengikuti prinsip LIFO; elemen terakhir yang dimasukkan adalah elemen pertama yang keluar.
Dalam latihan ini, Anda akan mengikuti dua langkah untuk mengimplementasikan sebuah stack dengan operasi push() menggunakan singly linked list. Anda juga akan mendefinisikan atribut baru bernama size untuk melacak jumlah item dalam stack. Anda akan mulai menulis kode kelas untuk membangun Stack(), dan setelah itu, Anda akan mengimplementasikan operasi push().
Untuk memprogram ini, Anda akan menggunakan kelas Node() yang memiliki kode berikut:
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):
# Initially there won't be any node at the top of the stack
____
# Initially there will be zero elements in the stack
self.size = ____