Struktur Data Stack
Apa itu Stack?
Stack (Tumpukan) adalah struktur data linear yang mengikuti prinsip LIFO (Last In First Out). Artinya, data terakhir yang masuk akan menjadi yang pertama untuk diproses atau dikeluarkan.
Analogi: Bayangkan tumpukan piring atau buku. Kamu hanya bisa mengambil piring yang berada di paling atas terlebih dahulu. Jika ingin mengambil piring paling bawah, kamu harus mengeluarkan tumpukan di atasnya satu per satu.
Operasi Dasar Stack
1. Push
Menambahkan atau menumpuk data baru ke posisi paling atas (Top) dari tumpukan.
2. Pop
Menghapus atau mengambil elemen yang berada di posisi paling atas (Top) tumpukan.
3. Top
Melihat data yang berada di posisi teratas tanpa menghapusnya dari tumpukan.
4. IsEmpty
Mengecek apakah tumpukan dalam kondisi kosong atau masih berisi data.
Kegunaan Stack
Stack sangat penting untuk menyimpan riwayat aktivitas. Contoh nyatanya adalah fitur Undo/Redo pada teks editor, tombol Back pada browser, hingga proses manajemen memori (call stack) dalam pemrograman.
E-Book Materi
Untuk materi yang lebih detail silahkan buka atau unduh e-book materi ini