Pertemuan 4 – Informatika

Materi: Struktur Data

Struktur data adalah cara untuk mengorganisir dan menyimpan data dalam komputer agar dapat diakses dan diproses dengan efisien. Struktur data sangat penting dalam pengembangan perangkat lunak karena mempengaruhi kinerja program, kompleksitas kode, dan kemudahan pemeliharaan.

Jenis struktur data

  1. Stack (tumpukan)

Tumpukan adalah struktur data yang mengikuti prinsip Last In, First Out (LIFO), yang berarti elemen yang terakhir kali dimasukkan akan menjadi elemen pertama yang dikeluarkan. Tumpukan sering diibaratkan seperti tumpukan piring; piring yang terakhir kali ditumpuk akan menjadi piring pertama yang diambil.

Operasi Utama:

  • Push: Menambahkan elemen ke atas tumpukan.
  • Pop: Menghapus elemen dari atas tumpukan.

Contoh penggunaan tumpukan: pengelolaan panggilan fungsi dalam pemrograman (call stack), undo feature dalam aplikasi, dan penelusuran graf menggunakan Depth-First Search (DFS).

2. Queue (antrean)

Antrean adalah struktur data yang mengikuti prinsip First In, First Out (FIFO), yang berarti elemen yang pertama kali dimasukkan akan menjadi elemen pertama yang dikeluarkan. Antrean sering diibaratkan seperti barisan orang yang menunggu layanan; orang yang pertama kali masuk barisan akan dilayani terlebih dahulu.

Operasi Utama:

  • Enqueue: Menambahkan elemen ke akhir antrean.
  • Dequeue: Menghapus elemen dari depan antrean.

Contoh penggunaan antrean: manajemen antrian di printer, penjadwalan tugas dalam sistem operasi, dan antrian pelanggan di layanan pelanggan.

Tugas: halaman 39-41

Sumber:

https://www.geeksforgeeks.org/data-structures

https://en.wikipedia.org/wiki/Data_structure

https://www.haikaladli.com/2022/08/tumpukan-stack-dan-antrian.html

https://ichi.pro/id/struktur-data-tumpukan-dan-antrian-266638722360015

Leave a Reply

Your email address will not be published. Required fields are marked *