Queue Java

Pengertian Queue

Queue atau antrian yaitu sekumpulan data yang penambahan elemennya hanya bisa dilakukan pada satu ujung atau juga disebut dengan sisi belakang (rear), dan penghapusan elemennya dilakukan pda sisi depan (front).

 

Prinsip antrian ini sama halnya mengantri dalam kehidupan sehari - hari yaitu masuk pertama keluar pertama (First In First Out). Pada Queue atau antrian terdapat satu buah pintu masuk di suatu ujung dan satu pintu keluar di ujung satunya dimana membutuhkan variabel anggap saja variabel Head dan Tail.

 

Berikut ilustrasinya

 

Operasi-operasi Queue

1. Initial()

Untuk menciptakan dan menginisialisasi Queue

2.IsEmpty()

Untuk memeriksa apakah Antrian sudah penuh atau belum

Dengan cara memeriksa nilai Tail, jika Tail = -1 maka empty

 

3.IsFull

Untuk mengecek apakah Antrian sudah penuh atau belum. Dengan cara mengecek nilai Tail, jika Tail >= MAX-1 (karena MAX-1 adalah batas elemen array pada C) berarti sudah penuh

 

4.Enqueue

Untuk menambahkan elemen ke dalam Antrian, penambahan elemen selalu ditambahkan di elemen paling belakang. Penambahan elemen selalu menggerakan variabel Tail dengan cara increment counter Tail terlebih dahulu

 

5.Dequeue()

Digunakan untuk menghapus elemen terdepan/pertama (head) dari Antrian

Dengan cara menggeser semua elemen antrian kedepan dan mengurangi Tail dgn 1

Penggeseran.

 

6.Clear()

Untuk menghapus elemen-elemen Antrian dengan cara membuat Tail dan Head = -1

 

7.Display()

Untuk  menampilkan nilai-nilai elemen Antrian

Output