Apa itu Stack?

Stack atau tumpukan adalah struktur data yang menggunakan prinsip LIFO (Last In, First Out).

Data yang terakhir dimasukkan ke dalam Stack akan menjadi data pertama yang dikeluarkan.

Prinsip LIFO
Last In First Out

Operasi Stack

Data paling atas
Tanpa menghapus
Hapus semua data

Visualisasi Stack

Isi Stack: 0 / 8

Contoh Proses Stack

Langkah Operasi Stack TOP
1 PUSH(10) [10] 10
2 PUSH(20) [10, 20] 20
3 PUSH(30) [10, 20, 30] 30
4 POP() [10, 20] 20
Kesimpulan: Data yang terakhir masuk, yaitu 30, akan menjadi data pertama yang keluar ketika dilakukan operasi POP. Inilah yang disebut prinsip LIFO (Last In, First Out).
Kembali ke Home