📋 Daftar Isi
Pengertian
Stack atau tumpukan merupakan salah satu konsep penggunaan array atau linked list.
Struktur data untuk menyimpan data dengan order LIFO (Last In First Out). Maksudnya, setiap data yang terakhir masuk, itu yang akan di panggil lebih dulu atau keluar lebih dulu Atau bisa juga disebut FILO (First In Last Out).
Operasi Pada Stack
- Stack/Push : Insert elemen ke dalam stack
- Unstack/Pop : Hapus elemen yang terakhir ditambahkan ke dalam stack
Catatan yang perlu diperhatikan adalah sebagai berikut
- Stack hanya mempunyai satu end/pointer yaitu TOP (elemen teratas dalam stack tersebut)
- Item dapat di-push atau di-pop menggunakan TOP
- TOP = -1 berarti stack kosong
Aplikasi Stack dalam Dunia Nyata
- Fitur undo-redo pada editor seperti text editor, photoshop dan lain-lain
- Fitur backward dan toward pada web browser
- Backtracknig pada game
Materi Lengkap
Silakan baca juga beberapa artikel menarik kami tentang Stack, daftar lengkapnya adalah sebagai berikut.
