Bab 2 ยท Sesi 3 dari 3

Sesi 3 ยท Struktur Data ๐Ÿ—‚๏ธ

Tumpukan piring, antrian kasir, deretan bangku โ€” ternyata itu semua struktur data! Cara komputer nyusun data biar cepet diproses.

โฑ๏ธ ยฑ10 menit ๐ŸŽฏ 1 mini quiz ๐ŸŽž๏ธ Bisa jadi presentasi

๐ŸŽฌ Cerita Pembuka

Bayangin iniโ€ฆ

Di dapur, piring bersih ditumpuk. Yang terakhir ditaruh di atas โ€” yang pertama diambil juga dari atas. Kalau mau ambil piring paling bawah? Harus bongkar semua dulu! ๐Ÿฝ๏ธ

Tumpukan piring itu contoh struktur data: cara data disusun biar komputer bisa nyimpen, cari, & proses dengan cepet. Pilih struktur yang pas = program kencang. Salah pilih = lemot! Yuk kenalan sama 3 struktur andalan. ๐Ÿ—‚๏ธ

๐Ÿฅž Stack (Tumpukan) โ€” LIFO

LIFO = Last In, First Out: yang terakhir masuk, pertama keluar. Kayak tumpukan piring!

๐Ÿฅž

Tumpukan Piring

Piring terakhir yang ditaruh = pertama diambil.

Push = taruh piring, Pop = ambil piring!
โ†ฉ๏ธ

Tombol Undo

Di aplikasi: yang paling terakhir kamu ketik, paling duluan di-undo.

Riwayat undo = stack!
๐ŸŒ

Riwayat Browser

Tombol "back" balik ke halaman yang paling terakhir dibuka.

LIFO juga!

๐Ÿšถ Queue (Antrian) โ€” FIFO

FIFO = First In, First Out: yang pertama masuk, pertama keluar. Kayak antrian!

๐Ÿช

Antrian Kasir

Yang datang duluan, dilayani duluan. Fair!

Enqueue = ngantri, Dequeue = dilayani!
๐Ÿ–จ๏ธ

Antrian Print

Dokumen yang dikirim duluan, dicetak duluan.

FIFO!
๐ŸŽฎ

Matchmaking Game

Pemain yang masuk queue duluan, dapat match duluan.

FIFO!

๐Ÿ“‹ Array โ€” Deretan Data

Plus satu lagi yang paling dasar โ€” deretan data berurutan:

Array/List = data yang disusun berjajar, tiap data punya nomor indeks mulai dari 0.

Contoh: daftar nilai = [80, 90, 75, 85]. Nilai pertama ada di indeks 0 (80), kedua di indeks 1 (90), dst. Buat ambil data ke-3: tinggal panggil indeks 2 โ€” cepet! โšก

๐Ÿคฏ Intinya: Stack buat "kebalikan" (undo), Queue buat "adil & urut" (antrian), Array buat "langsung lompat" (indeks). Pilih yang pas = program efisien! ๐Ÿ†

โœ๏ธ Mini Quiz โ€” Uji Ingatanmu

Klik pilihan jawabanmu buat tiap soal (bisa diganti), terus tekan tombol Periksa Jawaban di bawah. ๐Ÿ‘‡

1. Stack itu prinsipnyaโ€ฆ
โœ… Betul! LIFO: Last In, First Out โ€” yang terakhir masuk, pertama keluar!
2. Contoh stack dalam kehidupan sehari-hari?
โœ… Betul! Tumpukan piring = LIFO! Antrian kasir/printer = queue (FIFO)!
3. Antrian kasir (datang duluan dilayani duluan) = โ€ฆ
โœ… Betul! Queue = FIFO: First In, First Out โ€” adil & urut!
4. Daftar nilai [80, 90, 75] โ€” angka 90 ada di indeksโ€ฆ
โœ… Betul! Indeks mulai dari 0: 80=0, 90=1, 75=2!

Pilih jawaban untuk semua 4 soal dulu, terus tekan tombolnya ya!

๐ŸŽฏ Skor kamu: 0 / 4
๐ŸŽž๏ธ Mode Presentasi ยท Sesi 3
๐Ÿ—‚๏ธ

Struktur Data
Cara Nyusun Data

  • โ†’ Stack: LIFO (tumpukan)
  • โ†’ Queue: FIFO (antrian)
  • โ†’ Array: deretan berindeks
๐Ÿฅž

Stack โ€” LIFO

  • ๐Ÿฅž Tumpukan piring
  • โ†ฉ๏ธ Tombol undo
  • ๐ŸŒ Riwayat browser
๐Ÿšถ

Queue โ€” FIFO

  • ๐Ÿช Antrian kasir
  • ๐Ÿ–จ๏ธ Antrian print
  • ๐ŸŽฎ Matchmaking game
๐Ÿ“‹

Array & Ingatan

  • ๐Ÿ“‹ Array: deretan berindeks (mulai 0)
  • ๐Ÿ Stack = undo, Queue = adil, Array = lompat
  • โœจ Pilih pas = program efisien!

Sekarang saatnya Boss Quiz! ๐Ÿ‘‘

Gunakan tombol panah โ† โ†’ di keyboard