QUEUE (ANTRIAN)

Pengertian Antrian
Antrian (Queue) merupakan kumpulan data yang mana penambahan elemen hanya bias
dilakukan pada suatu ujung yaitu rear /tail / belakang, dan pengha[usan dilakukan melalui
ujung yang lainnya yaitu front / head / depan. Antrian disebut FIFO (First In First Out) yaitu
elemen yang lebih dulu disisipkan merupakan elemen yang akan lebih dulu diambil.
Operasi-operasi dasar dari sebuah queue adalah :
1. Enqueue : proses penambahan elemen di posisi belakang
2. Dequeue : proses pengambilan elemen di posisi depan
Selain operasi dasar di atas, ada pula operasi-operasi lain yang dapat dilakukan terhadap
sebuah queue yaitu :
1. Operasi pemeriksaan queue kosong (fungsi kosong)
2. Operasi pemeriksaan queue penuh (fungsi penuh).
3. Operasi inisialisasi queue (fungsi inisialisasi)

Karakteristik Antrian
Karakteristik antrian sebagai berikut :
1. Elemen antrian yaitu item-item data yang terdapat di elemen antrian
2. Front (elemen terdepan dari antrian)
3. Tail (elemen terakhir dari antrian)
4. Count (jumlah elemen pada antrian)
5. Status antrian apakah penuh atau kosong.
- Penuh, jika elemen pada antrian mencapai kapasitas maximum antrian. Pada
kondisi ini, tidak mungkin dilakukan panambahan ke antrian.
- Kosong, jika tidak ada elemen pada antrian. Pada kondisi ini, tidak mungkin
dilakukan pengambilan elemen dari antrian.

Implementasi Antrian
Dengan menggunakan Array Statis
Keluar<-- | A | B | C | D | E | F | <--Masuk
                depan                    belakang
                             (a)
Jika ada elemen baru yang akan masuk pada gambar (a), maka ia akan diletakkan disebelah
kanan F (gambar (b)). Jika ada elemen yang akan dihapus, maka A akan dihapus lebih dulu
(gambar (c)).

Keluar<-- | A | B | C | D | E | F | G | H | <--Masuk
                  depan                            belakang
                                    (b)


Keluar<-- |    |    | C | D | E | F | G | H | <--Masuk
                             depan               belakang

                                          (c)