QUEUE ( ANTREAN )

QUEUE ( ANTREAN )

PENGERTIAN QUEUE (ANTREAN)
Suatu data Antrean (queue)adalah suatu bentuk khusus dari list linier dengan operasi pemasukan data hanya diperbolehkan pada salah satu sisi, yang tersebut sisi belakang /ekor (tail)dan operasi penghapus hanya diperolehkan pada sisi lainnya ang disebut sisi depan / kepala (Head) dari linkedlist.

OPERASI QUEUE
CREATE
• Untuk menciptakan dan menginisialisasi Queue dengan cara membuat Head dan TAIL =-1
ISEMPTY
• Untuk memeriksa apakah queue kosong
ISFULL
• Untuk memeriksa apakah queue sudah penuh
ENQUEUE
• Untuk menambah item pada posisi paling belakang
DEQUEUE
• Untuk menghapus item dari posisi palng depan
CLEAR
• Untuk mengosokan queue

Fungsi IsFULL
• Untuk mengecek apakah antrian sudah penuh atau belum
• Dengan Cara
Mengecek nilai Tail jika tail = MAX=-1 berarti antrian sudah penuh (MAX-1 adalah batas elemen array dalam program C++)

Fungsi Enqueue
• Untuk menambah elemen ke dalamAntrian, penamahan elemen selalu dilakukan pada elemen paling belakang
• Penambahan elemen selalu menggerakan variable tail dengan cara menambahkan tail terlalu dahulu
Fungsi Dequeue
• Digunakan untuk menghapus elemen terdepan (head)dari antrian
• Dengan Cara
Menggeser semua elemen antrian kedepan dan mengurangi tail dengan 1. penggeseran dilakukan dengan menggunakan looping
Fungsi Clear
• Untuk menghaous elemen-elemen antrian dengan cara membuat tail dan head-1
• Penghapus elemen-elemen antrian sebenarnya tidak menghapus arraynya, namun hanya mengeset indeks pengaksesan-nyake nilai-1 sehingga elemen-elemen antrian tidak lagi terbaca sehingga mengembalikan antrian seperti keadaan semula