QUEUE / ANTRIAN

Penggunaan Queue dapat dicontohkan seperti dibawah ini :1.Simulasi antrian di dunia nyata, antara lain : Antrian pembelian tiket di depan loket untuk bis, kereta api, bioskop. Antrian mobil di depan gerbang jalan tol. Antrian kendaraan di jalanan umum.2. System produksi Barisan bahan atau komponen yang akan diproses suatu mesin. Barisan bahan atau komponen yang akan diproses suatu manusia

B. Kegunaan QueueMeski Queue sangat sederhana, namun Queue merupakan kakas dasar penyelesaian masalah-masalah besar. Penggunaan Queue yang utama adalah untuk simulasi fenomena antrian di dunia nyata, serta fenomena antrian di pengolahan data. Algoritma Queue juga digunakan dalam sistem operasi untuk mengontrol urutan proses operasi sistem. 3. DELETE (Hapus, Keluar, Ambil atau Dilayani, Baca)

4. RESET (Kembali ke keadaan awal)

D. Queue ImplementationImplementasi Queue dengan Linear ArrayImplementasi Queue dengan Circular ArrayE. Pendefinisian Queue#define MAX 8typedef struct{int data[MAX];int head;int tail; } Queue;Queue antrian;1. Create()Untuk menciptakan dan menginisialisasi QueueDengan cara membuat Head dan Tail = -1

F. Operasi operasi pada QueueG. Notasi Pada Queue1. FRONT(Q) menunjukkan posisi terdepan dari suatu antrian.Contoh jika kita mempunyai antrian Q = [A,B,C,D,E] maka FRONT(Q) = A.2. REAR(Q) menunjukkan posisi terakhir dari suatu antrian.Contoh jika kita mempunyai antrian Q = [A,B,C,D,E] maka REAR(Q) = E.3. NOEL(Q) menunjukkan jumlah elemen di dalam Antrean Q.Contoh jika kita mempunyai antrian Q = [A,B,C,D,E] maka NOEL(Q) = 5.

H. DeklarasiAWAL (Inisialisasi)

2. INSERT (Sisip, Masuk, Simpan, Tulis)

I. Ilustrasi linier queue

Dapat dilihat bahwa setiap terjadi penghapusan elemen pada queue nilai (index) dari Front bertambah satu (1) ; dapat ditulis FRONT = FRONT+1. Begitu pula bila terjadi penambahan elemen pada queue nilai (index) Rear bertambah satu (1) ; dapat ditulis REAR = REAR + 1.J. Ilustrasi circular queue

K. Jenis-jenis AntrianSelain antrian yang telah kita bahas di atas, masih ada dua tipe antrian lagi yang penggunaannya juga banyak di dalam kehidupan sehari hari atau dalam dunia komputer itu sendiri, diantaranya adalah :DEQUEANTRIAN BERPRIORITASContoh : Queue sederhana

M. Soal1. Jelaskan apa yang dimaksud dengan: a. Queue/Tumpukanb. DEQUEc. Antrian berprioritas.2. Jelaskan istilah-istilah pada queue berikut ini:a. Create b. Insertc. Remove d. Fronte. Rearf. IsEmptyThanks For Your AttentionSecond group say :