Queue Bahasa C++

Queue Bahasa C++ | artikel ini merupakan kelanjutan dari pembahasan dari artikel sebelumnya yang membahas mengenai Stack C++, bagi kalian yang belum mebacanya dapat mengunjungi link dibawah ini

Stack C++

agar kalian tidak ketinggalan informasi dan tutorial mengenai bahasa C++ ini. seperti pada judulnya pada artikel kali ini kita akan membahas secara singkat mengenai Queue atau yang disebut dengan antrian pada bahasa pemprograman C++. berikut pembahasan mengenai queue bahasa c++ atau antrian pada pahasa pemprograman C++

PENGGUNAAN QUEUE BAHASA C++

Daftar Isi

QUEUE (ANTREAN)
Definisi Queue
Jika diartikan secara harafiah, queue berarti antrian, queue merupakan salah satu contoh aplikasidari pembuatan double linked list yang cukup sering kita temui dalam kehiduypan sehari-hari,misalnya saat Anda mengantri di loket untuk membeli tiket. Istilah yang cukup sering dipakaiseseorang masuk dalam sebuah antrian adalah enqueue.

Dalam suatu antrian, yang datingterlebih dahulu akan dilayani lebih dahulu. Istilah yang sering dipakai bila seseorang keluar dariantrian adalah dequeue. Walaupun berbeda implementasi, struktur data queue setidaknya harusmemiliki operasi-operasi sebagai berikut :EnQueue Memasukkan data ke dalam antrianDeQueue Mengeluarkan data terdepan dari antrianClear Menghapus seluruh antrianIsEmpty Memeriksa apakah antrian kosongIsFull Memeriksa apakah antrian penuh.
Queue / Antrian adalah suatu kumpulan data yang mana penambahan elemen hanya bisa dilakukan pada satu ujung (disebut dengan sisi belakang atau tail/rear) dan penghapusan atau pengambilan elemen dilakukan lewat ujung lain (disebut dengan sisi depan atau head/front). Antrian menggunakan prinsip Pertama Masuk Pertama Keluar – First In First Out (FIFO). Dengan kata lain urutan masuk sama dengan urutan keluar. Antrian banyak dijumpai dalam kehidupan sehari-hari. Mobil-mobil yang mengantri digerbang tol untuk membeli karcis tol; orang-orang yang mengantri di loket untuk membeli karcis film juga membentuk antrian. Elemen yang pertama kali masuk ke antrian akan keluar pertama kalinya. DEQUEUE adalah mengeluarkan satu elemen dari suatu antrian. Terdapat satu buah pintu masuk di suatu ujung dan satu buah pintu keluar di ujung satunya sehingga membutuhkan variabel Head dan Tail.

Deklarasi Antrian dengan array

Proses pendeklarasi antrian adalah proses pembuatan struktur antrian dalam memori. Struktur antrian terdiri dari data dalam array, head untuk menunjukkan ujung antrian dan tail untuk menunjukkan akhir antrian.

Inisialisasi

Inisialisasi antrian adalah proses pembuatan suatu antrian kosong. Proses inisialisasi untuk antrian yang menggunakan array adalah dengan mengisi nilai field head dan tail dengan 0 (nol) jika elemen pertama diawali dengan nomor 1. Kalau elemen pertama array dimulai dengan 0 maka head dan tail diisi dengan nilai -1.

Operasi cek kosong

Operasi ini digunakan untuk memeriksa apakah antrian dalam keadaan kosong. Operasi ini penting dilakukan dalam proses Dequeu. Ketika suatu antrian dalam keadaan kosong, maka proses Dequeue tidak bisa dilakukan. Operasi ini dilakukan dengan memeriksa tail. Jika tail bernilai -1,
maka berarti antrian dalam keadaan empty (kosong).

Operasi cek penuh

Operasi ini berguna untuk memeriksa keadaan antrian apakah sudah penuh atau belum. Operasi ini akan memberikan nilai true (1) jika field tail sama dengan size-1.
int IsFull()

Operasi Enqueue

Operasi ini berguna untuk menambah suatu elemen data baru pada antrian dan disimpan pada posisi head dan tail yang akan mengakibatkan posisi tail akan berubah. Langkah operasi ini adalah :

a. Periksa apakah kosong. Jika kosong maka ubah posisi head dan tail pada posisi 0, kemudian masukkan datanya.

b. Jika antrian tidak kosong maka naikkan posisi tail sebesar 1, kemudian masukkan datanya.

Operasi Dequeue

Operasi ini berguna untuk mengambil elemen pertama (head) dari antrian. Penghapusan dilakukan dengan cara mengurangi counter Tail dan menggeser semua elemen antrian kedepan. Penggeseran dilakukan dengan menggunakan looping

Operasi Clear

Digunakan untuk menghapus elemen-elemen Antrian dengan cara membuat Tail dan Head = -1. Penghapusan elemen-elemen Antrian sebenarnya tidak menghapus arraynya, namun hanya mengeset indeks pengaksesan-nya