STRUKTUR DATA

Oleh:
Muhammad Riko J
220210051

PROGRAM STUDI TEKNIK INFORMATIKA

UNIVERSITAS PUTERA BATAM
TAHUN 2023
1). Buat program tumpukan data sederhana?
# Inisialisasi tumpukan
stack = []
# Fungsi untuk mengecek apakah tumpukan kosong
def is_empty():
return len(stack) == 0
# Fungsi untuk menambahkan elemen ke tumpukan
def push(item):
stack.append(item)
# Fungsi untuk menghapus elemen dari tumpukan (pop)
def pop():
if not is_empty():
return stack.pop()
# Fungsi untuk melihat elemen paling atas dari tumpukan (peek)
def peek():
if not is_empty():
return stack[-1]
# Fungsi untuk menghitung ukuran tumpukan
def size():
return len(stack)
# Contoh penggunaan tumpukan
print("Apakah tumpukan kosong? ", is_empty())
push(1)
push(2)
push(3)
print("Tumpukan sekarang: ", stack)
print("Elemen paling atas tumpukan: ", peek())
print("Menghapus elemen dari tumpukan: ", pop())
print("Tumpukan setelah penghapusan: ", stack)
print("Ukuran tumpukan: ", size())

jika program di jalan kan

Apakah tumpukan kosong? True

Tumpukan sekarang: [1, 2, 3]
Elemen paling atas tumpukan: 3
Menghapus elemen dari tumpukan: 3
Tumpukan setelah penghapusan: [1, 2]
Ukuran tumpukan: 2