PENGERTIAN DAN CONTOH CIRCULAR QUEUE

·        Circular queue adalah salah satu jenis queue dengan karakteristik model antrian yang kedua ujungnya terhubung. Yaitu, setelah data terakhir adalah data paling awal. Dan sebaliknya, sebelum data paling awal data yang paling belakang. Kelebihan jenis ini adalah alokasi penyimpanan data yang optimal dan dinamis.

·        Queue (Antrian) adalah array yang mendapat perlakuan First In First Out (FIFO). Dimana Data yang masuk terlebih dahulu akan dikeluarkan terlebih dahulu pula. Sehingga dalam queue menggunakan 2 pintu berbeda dalam pemrosesan datanya.

Dalam queue dikenal istilah berikut :

·         Max_queue = Jumlah Data Maksimum dalam Queue

·         Head/Front = Data Awal berada

·         Tail/Rear = Data Terakhir berada

Sedangkan proses dalam queue ada 5 :

·         Enqueue = Menambahkan data dalam queue

·         Dequeue = Menghapus data dalam queue

·         IsEmpty  = Mengecek Kekosongan queue

·         IsFull       = Mengecek Penuhnya queue

·         Clear        = Mengosongkan Queue

Ada 10 data yaitu : 1,9,3,4,5,2,7,6,8,11

Max_queue : 5

Circular Queue :