TUTORIAL PEMOGRAMAN STRUKTUR DATA QUEUE

Struktur Data Queue: Pengertian, Jenis, dan lainnya

Pengertian Antrian

Queue adalah struktur data linier yang menerapkan prinsip operasi dimana elemen data yang masuk pertama akan keluar lebih dulu. Antrian memiliki prinsip First in First Out (FIFO). Karena layaknya antrian, data yang dimasukkan pertama akan diambil terlebih dahulu.

 Jenis Queue

Secara umum ada 4 jenis struktur antrian data, meliputi

(1). Antrian Sederhana

(2). Antrian Melingkar

(3). Antrian Prioritas

(4). Antrean Berujung Ganda (Dequeue)

 Operasi Dasar Struktur Data Queue

-  Engueue : Menambah elemen baru ke dalam queue di ujung belakang (tail)

-  Peek : Melihat elemen paling depan dari queue tanpa mengeluarkannya.

- Dequeue : Mengeluarkan elemen dari queue di ujung depan (head).

- isEmpty : Mengembalikkan true jika queue kosong, false tidak ada.

- isFull : Mengembalikan true jika queue sudah penuh , false tidak ada.

- Size : Mengembalikan jumlah elemen yang ada dalam queue.

- Clear : Menghapus semua elemen dalam queue.

 Contoh Struktur Data Queue 

contoh aplikasi struktur data queue dapat ditemukan dalam berbagai bidang, seperti:

1. Sistem antrian pelayanan : seperti antrian di banak atau kantor pos, di mana pelanggan harus                  menunggu gilirannya untuk melakukan transaksi.

2. Sistem operasi : Dalam pengelolaan  proses, sistem operasi menggunakan antrian untuk mengatur          prioritas proses yang akan di eksekusi.

3. Sistem pemesanan tiket : sistem pemesanan tiket menggunakan antrian untuk mengatur pemesanan        tiket dari berbagai pengguna.

4. Sistem print : Dalam sistem print, dokumen yang akan dicetak diurutkan dalam antrian untuk                 diproses secara berurutan.

5. Jaringan Komputer : Dalam jaringan komputer, antrian digunakan untuk mengatur paket data yang        akan dikirimkan melalui jaringan.

Sumber 

https://www.mahirkoding.com

https://www.trivusi.web.id

https://www.lamanit.com