Followers

Saturday, July 12, 2025

Rangkuman Konsep Struktur Data Antrian dan Pemanfaatannya dalam Kehidupan Sehari-hari Informatika Kelas 10 Fase E

 📚 Konsep Struktur Data Antrian dan Pemanfaatannya dalam Kehidupan Sehari-hari


🔹 Apa Itu Struktur Data Antrian?

Struktur data antrian (queue) adalah kumpulan data yang tersusun secara linear, di mana proses penambahan (enqueue) dilakukan di belakang (rear) dan penghapusan (dequeue) dilakukan dari depan (front).

🔁 Prinsip dasar antrian disebut FIFO:
First In, First Out – artinya, data yang masuk lebih dulu akan keluar lebih dulu.


🔹 Operasi Dasar pada Antrian

  1. Enqueue – Menambahkan data ke belakang antrian.
  2. Dequeue – Menghapus data dari depan antrian.
  3. Peek/Front – Melihat elemen pertama tanpa menghapus.
  4. IsEmpty – Mengecek apakah antrian kosong.
  5. IsFull (jika antrian terbatas) – Mengecek apakah antrian penuh.

🔹 Contoh Antrian di Kehidupan Sehari-hari

Situasi Nyata

Penjelasan Antrian

Antrean di kasir minimarket

Orang yang datang duluan akan dilayani duluan

Antrean kendaraan di jalan tol

Mobil paling depan akan keluar duluan

Pesan makanan online

Pesanan pertama akan diproses lebih dulu

Proses cetak dokumen di printer

File pertama yang masuk ke printer akan dicetak lebih dulu

Antrian dalam layanan pelanggan (CS)

Ticket yang diambil pertama akan dipanggil duluan


🔹 Penerapan Konsep Antrian dalam Teknologi

  • Manajemen buffer data streaming (misal: YouTube)
  • Antrian proses dalam sistem operasi
  • Layanan cetak dokumen
  • Pemrosesan transaksi secara berurutan
  • Sistem pemesanan tiket online

🔹 Manfaat Memahami Struktur Antrian

Menyusun sistem yang adil dan teratur
Menghindari konflik dan tabrakan data
Membantu efisiensi dalam pemrosesan layanan
Memudahkan pengembangan aplikasi berbasis sistem berurutan

 

No comments:

Post a Comment

Silahkan berkomemtar sesuai dengan topik artikel yang di bahas. Tidak boleh memasang link.