Struktur Data: Fondasi Efisiensi Algoritma Komputer
Data dalam jumlah jutaan tidak bisa hanya disimpan sembarangan di variabel tunggal. Pelajari struktur data ััะฝะดะฐะผะตะฝัะฐะป: Array, Tumpukan Stack (LIFO) untuk fitur Undo/Redo, dan Antrian Queue (FIFO) untuk penjadwalan proses CPU!
Tujuan Pembelajaran
Kompetensi yang akan kamu kuasai setelah menyelesaikan modul ini
Menjelaskan prinsip Last In, First Out beserta operasi push() (tambah), pop() (ambil atas), dan peek() (intip).
Menjelaskan prinsip First In, First Out beserta operasi enqueue() (antri belakang) dan dequeue() (layani depan).
Mengakses baris dan kolom tabel matriks 2D (misal papan catur atau koordinat piksel gambar).
Menghubungkan struktur data dengan fitur nyata: Browser Back/Forward history, antrian cetak printer spooler, dan call stack rekursi.
Perbandingan Stack (LIFO) vs Queue (FIFO)
Dua struktur data linier paling penting dalam rekayasa perangkat lunak
Stack (Tumpukan) โ Prinsip LIFO
Last In, First Out: Elemen yang terakhir masuk adalah yang pertama kali keluar. Mirip tumpukan piring bersih di meja makan.
Operasi Kunci:
โข push(item): Menaruh piring baru di tumpukan paling atas.
โข pop(): Mengambil piring dari tumpukan paling atas.
โข peek(): Melihat piring paling atas tanpa mengambilnya.
Contoh Nyata: Tombol Ctrl + Z (Undo) dan tombol Back browser.
Queue (Antrian) โ Prinsip FIFO
First In, First Out: Elemen yang pertama datang akan pertama dilayani dan keluar. Mirip antrian loket tiket bioskop.
Operasi Kunci:
โข enqueue(item): Masuk mendaftar di urutan paling belakang (Rear).
โข dequeue(): Keluar dari antrian setelah dilayani di depan (Front).
Contoh Nyata: Antrian cetak dokumen pada Printer (Print Spooler) dan antrian download file berurutan.
Interactive Stack & Queue Visualizer Studio
Coba lakukan operasi Push/Pop pada Stack dan Enqueue/Dequeue pada Queue secara visual!
Evaluasi Formatif: Struktur Data
Uji penguasaan konsep Stack, Queue, Array, dan penerapannya (Total Skor: 100)
Pilihan Ganda (5 Soal ยท Bobot: 25 Poin)
1. Struktur data yang bekerja berdasarkan prinsip LIFO (Last In, First Out) adalah...
2. Fitur 'Undo' (Ctrl + Z) pada aplikasi pengolah kata Word menggunakan implementasi struktur data...
3. Operasi untuk mengeluarkan elemen dari posisi terdepan antrian (Queue) dinamakan...
4. Jika kita memasukkan angka 10, 20, 30 secara berurutan ke dalam sebuah Stack, lalu kita melakukan operasi pop() satu kali, angka yang akan keluar adalah...
5. Sistem antrian cetak dokumen pada printer (Print Spooler) bekerja dengan prinsip...
Benar atau Salah (5 Soal ยท Bobot: 25 Poin)
peek() akan menghapus elemen paling atas dari memori.
matriks[baris][kolom].
collections.deque menyediakan implementasi struktur data antrian antarmuka ganda yang sangat efisien.
Menjodohkan Operasi Struktur Data & Definisinya (5 Pasangan ยท Bobot: 25 Poin)
Urutan Eksekusi Validasi Tanda Kurung dengan Stack (Bobot: 25 Poin)
Urutkan proses pengecekan keseimbangan tanda kurung ( ( ) ):
push('(') ke Stack
pop() untuk mencocokkan pasangan
๐ Riwayat Percobaan Evaluasi Kamu:
Rangkuman Materi & Refleksi Belajar
Tuliskan pemahaman dan pengalaman belajarmu pada materi ini
1. Efisiensi Tingkat Tinggi: Pemilihan struktur data yang tepat membuat algoritma program berjalan jutaan kali lebih cepat.
2. LIFO vs FIFO: Pahami kapan sistem membutuhkan sifat tumpukan (Stack) seperti tombol Undo dan kapan membutuhkan antrian adil (Queue) seperti antrian server.
3. Fondasi Karier: Penguasaan struktur data adalah materi wajib dalam wawancara kerja Software Engineer di perusahaan teknologi dunia.