materi Stack queue
📚 Materi: Stack (Tumpukan) & Queue (Antrean)
Informatika Kelas X • Berpikir Komputasional • BK-03: Struktur Data • SMK Negeri 1 Kunduran
🤔 Apa itu Struktur Data?
Di bab ini kita pelajari dua struktur data yang paling dasar. Keduanya sering kamu temui setiap hari tanpa sadar:
Perbedaan besarnya cuma satu: data keluar dari ujung yang mana. Stack mengambil dari ujung yang sama tempat data masuk (atas), queue mengambil dari ujung yang berlawanan (depan). Sisanya, silakan coba sendiri di demo masing-masing!
🥞 1. Stack — tumpukan piring
Bayangkan tumpukan piring di kantin. Kamu hanya bisa menaruh piring baru di atas, dan hanya bisa mengambil piring yang paling atas. Tidak bisa mengambil piring di tengah-tengah, nanti tumpukannya roboh! Aturannya disebut LIFO: Last In, First Out — yang terakhir masuk, keluar duluan.
Operasi pada stack (ini yang nanti kamu pakai di game!)
Pop — mengambil data yang paling atas (data itu keluar dari tumpukan).
Peek / Top — mengintip data yang paling atas tanpa mengambilnya.
▶️ Demo: coba Push, Pop, dan Peek sendiri
Contoh nyata stack di HP dan komputer:
- Tombol Undo (Ctrl+Z) — tindakan terakhirmu dibatalkan duluan. Persis seperti Pop!
- Tombol Back di browser — kamu kembali ke halaman yang terakhir dibuka.
- Tumpukan piring dan tumpukan buku — yang di atas selalu diambil duluan.
Kunci mengingatnya: stack itu tidak adil seperti antrean — yang datang terakhir justru pulang duluan, karena dia berada paling atas.
🚶 2. Queue — antrean kantin
Bayangkan antrean di kantin atau kasir. Orang yang baru datang berdiri di belakang, dan yang dilayani adalah yang berdiri paling depan. Adil, sesuai urutan datang. Aturannya disebut FIFO: First In, First Out — yang pertama masuk, keluar duluan.
Operasi pada queue (ini yang nanti kamu pakai di game!)
Dequeue (baca: “de-kyu”) — data yang paling depan keluar untuk dilayani.
Front — data yang paling depan (yang berikutnya dilayani). Rear — data yang paling belakang (yang terakhir datang).
▶️ Demo: coba Enqueue dan Dequeue sendiri
Contoh nyata queue di sekitar kita:
- Antrean printer di lab — dokumen yang dikirim duluan, dicetak duluan.
- Antrean kasir dan loket tiket — siapa datang duluan, dilayani duluan.
- Pesan yang masuk ke admin — dibalas sesuai urutan masuknya pesan.
Kunci mengingatnya: queue itu adil — tidak ada yang menyerobot. Yang datang pertama, pulang pertama.
⚖️ Perbandingan Stack vs Queue
| 🥞 Stack (Tumpukan) | 🚶 Queue (Antrean) | |
|---|---|---|
| Aturan | LIFO — Last In, First Out (terakhir masuk, keluar duluan) | FIFO — First In, First Out (pertama masuk, keluar duluan) |
| Menambah data | Push — di atas | Enqueue — di belakang |
| Mengambil data | Pop — dari atas (ujung yang sama) | Dequeue — dari depan (ujung berlawanan) |
| Analogi | Tumpukan piring | Antrean kantin |
| Contoh nyata | Tombol Undo, tombol Back browser | Antrean printer, antrean kasir |
Satu kalimat untuk diingat: stack mengambil dari tempat ia menaruh (atas), queue mengambil dari ujung seberang (depan).
✍️ Latihan Cepat — cek pemahamanmu
1. Sebuah stack berisi (dari bawah ke atas): Buku A, Buku B, Buku C. Jika dilakukan Pop satu kali, buku yang keluar adalah…
2. Antrean kantin: Andi paling depan, lalu Budi, lalu Citra paling belakang. Jika dilakukan Dequeue satu kali, yang keluar dari antrean adalah…
3. Tombol Undo pada aplikasi bekerja paling mirip dengan…
Buka file game Tebak Stack & Queue di papan PID. Di sana kamu diberi serangkaian operasi Push/Pop dan Enqueue/Dequeue — tebak isi tumpukan dan antreannya bersama timmu. Jalankan simulasinya untuk membuktikan jawabanmu!
