QUEUE

 Dalam C++, queue adalah struktur data yang mengikuti prinsip FIFO (First In, First Out). Artinya, elemen pertama yang masuk ke dalam queue akan menjadi elemen pertama yang keluar. Queue digunakan untuk menyimpan dan mengelola data dalam urutan tertentu, dengan beberapa operasi utama yang dapat dilakukan sebagai berikut:

1. Create()

Fungsi Create digunakan untuk membuat dan menginisialisasi queue serta mengatur nilai Head dan Tail menjadi -1 seperti berikut:

2. IsEmpty()

Fungsi ini digunakan untuk memeriksa apakah queue kosong atau tidak dengan cara memeriksa nilai Tail. Jika Tail = -1, maka queue dianggap kosong.

3. IsFull()

Fungsi ini digunakan untuk memeriksa apakah queue sudah penuh. Proses ini mengecek nilai Tail. Jika Tail >= MAX-1 (karena MAX-1 adalah batas array), maka queue dianggap penuh.

4. Enqueue (Tambah) dan Dequeue (Ambil)

Enqueue adalah fungsi untuk menambahkan elemen ke dalam queue, di mana elemen selalu ditambahkan di bagian belakang. Sedangkan Dequeue adalah fungsi untuk menghapus elemen paling depan (head) dengan cara menggeser semua elemen ke depan dan mengurangi nilai Tail dengan 1. Pergeseran ini biasanya memerlukan looping.

5. Clear()

Operasi Clear digunakan untuk menghapus elemen-elemen dalam queue dengan cara mengatur nilai Head dan Tail menjadi -1. Penghapusan ini tidak benar-benar menghapus array, tetapi hanya menggeser indeks ke -1 sehingga elemen-elemen tidak terbaca.

6. Display (Tampil)

Operasi Display digunakan untuk menampilkan elemen-elemen dalam queue. Proses ini menggunakan looping dari Head sampai Tail.