Stack adalah struktur data yang digunakan dalam pemrograman komputer. Ini adalah kumpulan objek terkait, biasanya dalam urutan linier, yang mengikuti prinsip Last In First Out (LIFO). Tumpukan diimplementasikan menggunakan array atau daftar tertaut. Pada implementasi array, elemen terakhir yang disisipkan adalah elemen yang diakses terlebih dahulu, sedangkan pada implementasi linked list, elemen pertama yang disisipkan adalah elemen yang diakses terlebih dahulu. Tumpukan sering digunakan dalam pemrograman algoritma, dimana urutan tertentu harus dipertahankan.
Tumpukan sering digunakan dalam konteks manajemen memori. Mewakili tumpukan panggilan, mereka dapat digunakan untuk menyimpan nilai kembalian fungsi dan variabel. Selain itu, mereka dapat digunakan dalam implementasi fungsi rekursif dan alokasi memori.
Tumpukan tersedia dalam dua jenis – tumpukan statis dan dinamis. Tumpukan statis memiliki ukuran tetap dan tidak dapat diperbesar atau diperkecil. Tumpukan dinamis tidak memiliki ukuran tetap dan dapat bertambah dan menyusut sesuai kebutuhan.
Di banyak perpustakaan bahasa pemrograman, tumpukan sering kali diabstraksikan ke dalam struktur data, memungkinkan kode yang lebih bersih dan proses debug yang lebih mudah.
Tumpukan, bila digunakan dalam istilah memori, sering disebut sebagai “tumpukan memori”. Dalam hal ini, tumpukan digunakan untuk menyimpan data di dalam program itu sendiri, dan data yang disimpan dibaca dari tumpukan selama eksekusi program. Hal ini memungkinkan programmer untuk mengakses variabel dengan cepat tanpa harus mencari seluruh ruang memori. Ketika program selesai, tumpukan akan “muncul”, melepaskan data atau variabel apa pun yang telah disimpan.
Karena tumpukan bersifat linier, penjelajahan tumpukan selama pemanggilan fungsi secara rekursif sering kali dilakukan dengan pendekatan First In Last Out (FILO) untuk menjaga ketertiban, dan agar tidak merusak integritas data dalam tumpukan. .
Secara keseluruhan, tumpukan adalah struktur data kuat yang digunakan secara luas dalam pemrograman komputer, dan memahaminya dapat menjadi penting bagi pemrogram bahasa apa pun.
