Struktur data adalah cara yang mengatur, mengelola, dan menyimpan data sehingga dapat digunakan dengan efisien. Konsep ini penting dalam pemrograman komputer dan teknologi informasi. Seiring dengan berkembangnya ilmu komputer dan teknologi, berbagai jenis struktur data telah ditemukan, masing-masing memiliki kelebihan tertentu dalam situasi tertentu. Dalam konteks kali ini, kita akan membahas tipe struktur data di mana data yang pertama kali masuk ke dalam urutan merupakan data yang diproses terlebih dahulu. Struktur data ini dikenal sebagai Queue (antrian) atau struktur data berbasis FIFO (First In First Out).
Definisi Queue (Antrian)
Queue atau antrian adalah struktur data linear dimana penambahan elemen baru terjadi di suatu ujung yang disebut ‘rear’ dan penghapusan elemen yang ada berlangsung di ujung lain yang disebut ‘front’. Artinya, data yang pertama kali masuklah yang pertama kali dikeluarkan. Bukankah ini menyerupai antrian orang di toko? Itulah sebabnya struktur data ini disebut Queue, kata ‘queue’ dalam Bahasa Inggris memiliki arti ‘antrian’.
FIFO (First In First Out)
Prinsip kerja dari queue adalah FIFO (First In First Out), yaitu elemen yang pertama kali masuk dalam queue akan menjadi elemen yang pertama kali dikeluarkan. Konsep ini sangat mirip dengan antrian nyata yang ada dalam kehidupan sehari-hari. Misalnya, orang yang pertama kali datang ke toko adalah orang yang pertama kali dilayani.
Operasi pada Queue
Ada beberapa operasi yang bisa dilakukan pada queue, yaitu:
- Enqueue(): Proses penambahan elemen baru ke dalam queue yang berlangsung di ‘rear’.
- Dequeue(): Proses penghapusan elemen yang ada dalam queue yang berlangsung di ‘front’.
- isEmpty(): Fungsi yang mengecek apakah queue kosong atau tidak.
- isFull(): Fungsi yang mengecek apakah queue sudah penuh atau belum.
- Peek(): Fungsi yang membaca elemen terdepan (front) tanpa menghapusnya.
Aplikasi Queue dalam Kehidupan Sehari-hari
Queue atau antrian sering kali digunakan dalam berbagai operasi komputer atau teknologi, mulai dari penjadwalan proses dalam sistem operasi, simulasi model antrian nyata, hingga dalam menentukan urutan pemutaran dalam playlist musik.
Secara keseluruhan, Queue atau struktur data berbasis FIFO merupakan konsep penting dalam pemrograman dan teknologi informasi, memungkinkan berbagai operasi dilakukan dengan efisiensi dan sistematis.
