Stack adalah struktur data linear yang mengikuti prinsip LIFO (Last In First Out). Elemen yang terakhir dimasukkan adalah elemen yang pertama kali dikeluarkan, mirip dengan tumpukan piring atau buku.