QUEUE (Antrean Data)

Queue adalah kumpulan data dengan penambahan data hanya melalui satu sisi, yaitu
belakang (tail) dan penghapusan data hanya melalui sisi depan (head), sehingga algoritma
ini menggunakan mekanisme FIFO (First In First Out) atau data yang pertama kali masuk
maka data tersebut yang pertama kali akan dikeluarkan.

Fungsi dalam Queue:

● Fungsi init : digunakan untuk membuat queue baru atau kosong,
yaitu dengan memberi nilai awal (head) dan nilai akhir (tail) dengan
-1.
● Fungsi full: digunakan untuk mengetahui apakah queue sudah
penuh atau belum. Dilakukan dengan memeriksa nilai akhir (tail)
apakah sudah sama dengan maksimal queue.
● Fungsi empty: digunakan untuk mengetahui apakah queue masih
kosong atau tidak. Dilakukan dengan memeriksa nilai akhir (tail)
bernilai -1 atau tidak.
● Fungsi enqueue : digunakan untuk menambahkan elemen ke dalam
queue.
● Fungsi dequeue : digunakan untuk mengambil elemen dari queue,
dengan cara memindahkan semua elemen satu langkah ke posisi
depannya sehingga elemen yang paling depan tertimpa.
● Fungsi clear : digunakan untuk menghapus semua elemen dalam
queue. Ada dua cara yang bisa digunakan, yaitu menuliskan fungsi
seperti inisialisasi atau memanggil fungsi remove sampai queue
kosong.