Struktur Data
Stack
Program Studi Pendidikan Komputer
Fakultas Keguruan dan Ilmu Pendidikan
Universitas Lambung Mangkurat
Stack
Stack / Tumpukan adalah struktur data linier yang mengikuti prinsip Last In First
Out (LIFO).
Stack
stack = []
[Link](1) The most common stack
[Link](2) implementation is using arrays, but
[Link](3) it can also be implemented using
print("isi tumpukan: ",stack) lists.
Stack
stack = []
[Link](1)
[Link](2)
Suatu Stack dapat terdiri
dari berbagai tipe data.
[Link](3.14)
[Link](2.718)
[Link]("satu")
[Link]("dua")
[Link](True)
[Link](False)
print(stack)
Stack
tumpukan = [1,2,3,4,5,6,]
print("tumpukan saat ini: ",tumpukan)
[Link](7) Penggunaan Pop()
print("data baru: ", 7) untuk membuat
print ("tumpukan: ",tumpukan) tumpukan terakhir
keluar.
[Link](8)
print("data baru: ", 8)
print ("tumpukan: ",tumpukan)
[Link]()
print("tumpukan terkini: ",tumpukan)
Stack
Lanjutan kode sebelumnya. Dengan
perulangan (While) dapat mengeluarkan
setiap item di dalam stack.
while len(stack) > 0:
item = [Link]()
print("Item yang dikeluarkan: ", item)
Stack
❑ Buatlah program menggunakan stack dimana di itemnya berupa tumpukan buku (min. 5
buku). Kemudian buat agar semua buku tersebut dikeluarkan satu persatu sesuai
tumpukannya hingga habis.
1. Buatlah sebuah variabel bernama "stack_buku" yang merupakan sebuah list yang berisi
beberapa judul buku.
2. Tampilkan isi dari "stack_buku" dengan menggunakan perintah "print".
3. Lakukan perulangan "while" dengan kondisi "len(stack_buku) > 0", yang artinya
perulangan akan terus berjalan selama masih ada elemen dalam "stack_buku".
4. Dalam setiap perulangan, ambil elemen teratas dari "stack_buku" menggunakan
perintah "pop" dan simpan ke dalam variabel "judul".
5. Tampilkan pesan "Mengambil buku:" dan judul buku yang diambil menggunakan
perintah "print".
6. Setelah seluruh elemen dalam "stack_buku" diambil, tampilkan pesan "Sisa buku: " dan
isi dari "stack_buku" menggunakan perintah "print".
Stack
❑ Buatlah tumpukan baru dari mengeluarkan satu-persatu buku dari tumpukan yang ada.
Tumpukan bukunya adalah: "Harry Potter and the Prizoner of Azkaban", "Beauty and
The Beast", "Kill Bill", "2012", "Titanic"
Queue
Queue follows the First In First Out (FIFO) rule - the item that goes in first is the
item that comes out first.
Queue
from collections import deque
queue = deque([1,2,3,4,5,6,7])
print("data anrian", queue)
#menambah antrian
[Link](8)
print("antrian baru", queue)
[Link](9)
print("antrian baru", queue)
#mengurangi antrian
out = [Link]()
print("data keluar", queue)
out = [Link]()
print("data keluar", queue)
Terima Kasih