Pengertian Stack

Stack (tumpukan) adalah struktur data dimana proses pengambilan dan penambahan element dilakukan pada satu ujung yang sama. Stack mengikuti konsep LIFO (Last In First Out) : elemen yang terakhir kali masuk akan menjadi elemen yang pertama kali keluar. Stack dapat dibuat dengan menggunakan array maupun linked list.

Ilustrasi Stack

   -   Karena Compo ditumpuk di posisi terakhir, maka Compo akan menjadi elemen teratas dalam tumpukan.  Sebaliknya, karena Televisi ditumpuk pada saat pertama kali, maka elemen Televisi menjadi elemen terbawah dari tumpukan.  Dan jika dilakukan mengambilan elemen dari tumpukan, maka secara otomatis akan terambil elemen teratas, yaitu Compo.