Antrian (Queue)

Dalam kehidupan sehari-hari, kita sering menjumpai antrian. Misalnya, antrian di kasir, antrian kendaraan di lampu merah, atau antrian panggilan telepon. Dalam pemrograman, konsep antrian juga sangat penting.

Struktur data antrian (queue) merupakan salah satu struktur data linear yang mengikuti prinsip FIFO (First In, First Out), yaitu data yang masuk pertama kali akan keluar pertama kali.

Konsep Dasar Antrian

    • FIFO (First In, First Out): Elemen yang masuk pertama kali akan diproses atau diambil pertama kali.
    • Front: Elemen paling depan dalam antrian (elemen yang akan keluar pertama kali).
    • Rear: Elemen paling belakang dalam antrian (elemen yang akan masuk terakhir).
    • Enqueue: Operasi menambahkan elemen ke bagian belakang antrian.
    • Dequeue: Operasi menghapus elemen dari bagian depan antrian.
    • Peek: Operasi melihat elemen paling depan tanpa menghapusnya.

Implementasi Antrian

    • Antrian dapat diimplementasikan menggunakan berbagai cara, seperti:
    • Array: Menggunakan array untuk menyimpan elemen-elemen antrian.
    • Linked List: Menggunakan linked list untuk menghubungkan elemen-elemen antrian.
    • Queue Library: Menggunakan library yang sudah tersedia untuk mengelola antrian.

Aplikasi Antrian dalam Kehidupan Nyata

    • Sistem Operasi: Menangani proses-proses yang sedang berjalan.
    • Jaringan Komputer: Mengatur paket data yang dikirim dan diterima.
    • Simulasi: Memmodelkan sistem antrian seperti antrian di kasir.
    • Algoritma Pencarian: Breadth-First Search (BFS) menggunakan struktur data antrian.

Leave a Reply

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