Algoritma Tumpukan

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

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).