Dalam komputasi, stack adalah struktur data yang digunakan untuk menyimpan kumpulan objek. Item individu dapat ditambahkan dan disimpan dalam stack menggunakan operasi push . Objek dapat diambil menggunakan operasi pop , yang menghapus item dari stack.
Ketika sebuah objek ditambahkan ke stack, itu ditempatkan di atas semua item yang dimasukkan sebelumnya. Saat item dihapus, item tersebut dapat dihapus dari atas atau bawah stack. Stack di mana item dihapus bagian atas dianggap sebagai stack "LIFO" (Last In, First Out). Anda dapat membayangkan stack LIFO sebagai setumpuk kartu di mana Anda meletakkan kartu individu di geladak, lalu menarik kartu dari atas. Dalam stack "FIFO" (First In, First Out), item dihapus bagian bawah. Anda dapat membayangkan stack FIFO sebagai baris di mesin penjual otomatis di mana barang-barang dibagikan sesuai urutan penempatannya di mesin.
Stack memiliki beberapa aplikasi dalam pemrograman komputer. Stack LIFO, misalnya, dapat digunakan untuk mengambil objek yang baru saja digunakan, dari cache. Stack FIFO dapat digunakan untuk memastikan data diambil sesuai urutan saat dimasukkan, yang dapat digunakan untuk memproses data dalam antrian .
Meskipun stack biasanya digunakan oleh pemrogram perangkat lunak, Anda biasanya tidak akan menyadarinya saat menggunakan program . Ini karena pembuatan stack dan operasi push dan pop dilakukan di latar belakang saat aplikasi sedang berjalan dan tidak terlihat oleh pengguna. Namun, jika stack kehabisan memori , itu akan menyebabkan "stack overflow." Jika tidak ditangani dengan benar oleh program, stack overflow dapat menghasilkan pesan kesalahan atau menyebabkan program mogok .
CATATAN: Istilah "stack" juga dapat merujuk ke stack protokol, yang terdiri dari beberapa protokol jaringan yang bekerja bersama. Setiap protokol dikategorikan ke dalam salah satu dari tujuh lapisan berbeda yang didefinisikan dalam model OSI.