Informatika Kelas 8 Bab 2. D. Struktur Data

 

1. Apa Itu Struktur Data?

• Struktur data adalah cara mengatur dan menyimpan data secara sistematis agar komputer dapat memprosesnya efisien. Di materi kelas 8, fokus utamanya meliputi struktur seperti stack (tumpukan) dan queue (antrean) 

2. Stack (Tumpukan)

• Cara kerja Last-In First-Out (LIFO): elemen terakhir masuk akan menjadi yang pertama keluar.

• Operasi dasar:

  • Push: menambah elemen ke atas tumpukan

  • Pop: mengeluarkan elemen dari atas tumpukan

• Contoh penggunaan: undo pada aplikasi, tumpukan piring, riwayat browser 

3. Queue (Antrian)

• Cara kerja First-In First-Out (FIFO): elemen pertama masuk adalah yang pertama keluar.

• Operasi dasar:

  • Enqueue: menambahkan elemen di belakang antrian

  • Dequeue: mengeluarkan elemen dari depan antrian

• Contoh penggunaan: antrean di kantin, antrean print, sistem tiket antri 

4. Simulasi Tanpa Perangkat

• Siswa melakukan kegiatan unplugged learning: melakukan simulasi stack vs queue dengan kartu perintah dalam kelompok. Ini memungkinkan mereka memahami perbedaan logika pengelolaan data tanpa menggunakan komputasi langsung 

5. Tujuan Pemahaman Struktur Data

• Agar siswa mampu:

  • Memahami bagaimana komputer mengelola dan menyimpan data.

  • Menentukan struktur data yang paling tepat untuk masalah tertentu.

  • Menghubungkan konsep struktur data dengan aspek berpikir komputasional: dekomposisi, pengenalan pola, abstraksi dan algoritma