Advertisement

Atau stack, dalam ilmu komputer, adalah sejenis struktur data, di samping struktur data lain misalnya antri {queue) dan larik {array). Pada stack, data ditumpuk seperti piring ditumpuk di dalam kotak. Pemasukan data ke atas tumpukan itu dikenal sebagai push, sedangkan pengangkatan data dari tumpukan dikenal sebagai puli atau pop. Karena kotak terbuka pada sisi atas saja, piring di bawah hanya dapat diangkat setelah piring di atasnya terangkat. Demikian pula, data di sebelah bawah hanya dapat diangkat setelah data di atasnya terangkat. Karena itu, stack dikenal sebagai struktur data FILO (first in last out, pertama masuk terakhir keluar) atau struktur data LIFO {last in first out, terakhir masuk pertama ke-luar).

Advertisement
Advertisement