Modul_queue

Modul QUEUE

DASAR TEORI

Jika diartikan secara harafiah, queue berarti antrian, queue merupakan salah satu contoh

aplikasi dari 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 dipakai seseorang masuk dalam sebuah antrian adalah enqueue. Dalam suatu antrian, yang dating terlebih dahulu akan dilayani lebih dahulu. Istilah yang sering dipakai bila seseorang keluar dari antrian adalah dequeue. Walaupun berbeda implementasi, struktur data queue setidaknya harus memiliki operasi-operasi sebagai berikut :

Create              Menciptakan dan Menginisialisasi Queue dengan cara membuat Head dan Tail = -1

EnQueue         Memasukkan data ke dalam antrian

DeQueue         Mengeluarkan data terdepan dari antrian

Clear                Menghapus seluruh antrian

IsEmpty          Memeriksa apakah antrian kosong

IsFull               Memeriksa apakah antrian penuh

Create

Digunakan untuk membentuk dan menunjukan awal terbentuknya suatu Antrian / Queue.

IsEmpty

Fungsi IsEmpty berguna untuk mengecek apakah queue masih kosong atau sudah berisi

data. hal ini dilakukan dengan mengecek apakah tail bernilai -1 atau tidak. Nilai -1 menandakan bahwa queue masih kosong.

IsFull

Fungsi IsFull berguna untuk mengecek apakah queue sudah penuh atau masih bisa

menampung data dengan cara mengecek apakah nilai tail sudah sama dengan jumlah

maksimal queue. Jika nilai keduanya sama, berarti queue sudah penuh.

EnQueue

Fungsi EnQueue berguna untuk memasukkan sebuah elemen dalam queue dari belakang

DeQueue

Fungsi DeQueue berguna untuk mengambil sebuah elemen dari queue. Operasi ini

sering disebut juga serve. Hal ini dilakukan dengan cara memindahkan sejauh satu

langkah ke posisi di depannya sehingga otomatis elemen yang paling depan akan

tertimpa dengan elemen yang terletak di belakangnya.

Clear

Fungsi Clear berguna untuk menghapus semua lemen dalam queue dengan jalan

mengeluarkan semua elemen tersebut satu per satu hingga queue kosong dengan

memanfaatkan fungsi DeQueue.

LISTING PROGAM

Output