QUEUE

Definisi Queue
diartikan secara harafiah, queue berarti antrian, queue merupakan salah satu contoh aplikasi dari pembuatan double linked list yang cukup sering kita temui dalam kehidupan sehari-hari, misalnya saat anda mengantri diloket untuk membeli tiket. Istilah yang cukup sering dipakai seseorang masuk dalam sebuah antrian adalah enqueue. Dalam suatu antrian, yang datang terlebih dahulu akan dilayani terlebih dahulu. Istilah yang sering dipaki bila seseorang keluar dari antrian adalah dequeue. walaupun berbeda  implementasi, struktur data queue setidaknya harus memiliki operasi-operasi sebagai berikut:

• Enqueue   : Memasukkan data kedalam antrian
• Dequeue  : Mengeluarkan data terdepan dari antrian
• Clear       : Menghapus seluruh antrian
• IsEmty     : Memeriksa apakah antrian kosong
• IsFull       : Memeriksa apakah antrian penuh

Implementasi Queue dengan Linear Array

Linear Array
         Linear Array adalah suatu array yang dibuat seakan akan merupakan suatu garis lurus dengan satu pintu masuk dan satu pintu keluar. Dalam prakteknya , anda dapat menggantinya sesuai dengan kebutuhan anda. Data diakses dengan filedata, sedangkan indeks item pertama dan terakhir disimpan dalam file masih kosong dan mengalikasikan data sebanyak MAX_QUEUE yang ditunjuk oleh data. Destruktor akan mengosongkan antrian kembali dan mendealokasikan memori yang digunakan oleh antrian.

Operasi-operasi Queue dengan Linear Array

 > Konstruktor
    KOnstruktor berguna untuk menciptakan queue yang baru dan kosong dengan memberikan nilai awal
    (head) dan nilai akhir (tail) dengan -1. Nilai -1 menunjukkan bahwa queue (antrian) masih kosong.
 > IsEmty
    Fungsi IsEmty 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 que sudah penuh atau masih bisa menampung data
    dengan 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.
 > 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 keposisi didepannya sehingga
    otomatis elemen yang paling depan akan tertimpa dengan elemen yang terletak dibelakangnya.
 > 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.

./Related Post: