Rangkuman Materi: Struktur Data Tumpukan (Stack) Informatikan Kelas 10 Fase E

 

🔷 Rangkuman Materi: Struktur Data Tumpukan (Stack)

📌 1. Pengertian Struktur Data Tumpukan (Stack):

Struktur data tumpukan (stack) adalah kumpulan data yang mengikuti prinsip LIFO (Last In, First Out), yaitu data yang masuk terakhir akan keluar pertama.

📌 2. Ciri Khas Tumpukan:

• Akses hanya dari satu ujung (top)

• Dua operasi utama:

  • Push → Menambahkan data ke atas tumpukan

  • Pop → Menghapus data dari atas tumpukan

📌 3. Analogi dalam Kehidupan Sehari-hari:

• Tumpukan piring di kantin: Piring yang terakhir ditumpuk akan diambil lebih dulu.

• Undo/redo di aplikasi: Perintah terakhir yang dilakukan akan dibatalkan lebih dulu saat undo.

• Navigasi halaman browser (back): Halaman terakhir yang dikunjungi akan kembali lebih dulu saat klik "back".

📌 4. Penerapan Stack dalam Kehidupan Nyata:

• Menyusun langkah mundur dalam game atau simulasi

• Menyimpan histori perintah pengguna di aplikasi

• Membalikkan teks atau angka (contoh: membalik kata “KOMPUTER” → “RETUPMOK”)

• Sistem navigasi aplikasi berbasis halaman (seperti tampilan layar ponsel)

📌 5. Implementasi Sederhana:

Stack dapat diimplementasikan menggunakan:

• Array atau list (dalam bahasa pemrograman)

• Struktur logika dengan aturan push/pop

---

🧠 Kesimpulan:

Struktur data tumpukan membantu menyimpan dan mengelola data dengan cara yang efisien dan terstruktur, terutama dalam situasi di mana urutan masuk dan keluar data sangat penting. Pemahaman tentang stack berguna untuk menyelesaikan banyak persoalan praktis dalam dunia nyata maupun dalam pengembangan perangkat lunak.