QUEUE Dewi Sartika, M.Kom.

Presentasi berjudul: "QUEUE Dewi Sartika, M.Kom."— Transcript presentasi:

1 QUEUE Dewi Sartika, M.Kom

2 DELETE void delete() { if(counter > 0) x = Q[F]; F = (F+1) % n; counter--; } else {cout<<“antrian kosong”;}

3 DOUBLE ENDED QUEUE Antrian yang proses insert dan deletenya dapat dilakukan pada ujung maupun akhir dari struktur Q[n=5 ] Insert Kanan Delete Kanan Insert Kiri Delete Kiri x L R

4 KETERANGAN ILUSTRASI Pengantri/data yang masuk dari kiri bisa keluar dari kanan. Pengantri/data yang masuk dari kanan bisa keluar dari kiri

5 KONDISI DOUBLE ENDED QUEUE
1. Kosong (L = R+1 dimana saja) Q[n=5 ] R L 2. Penuh Kiri (L = 0) Q[n=5 ] x R L

6 KONDISI DOUBLE ENDED QUEUE
3. Penuh Kanan (R = n-1) Q[n=5 ] x L R 4. Bisa diisi dari Kiri (L > 0) Q[n=5 ] x L R

7 KONDISI DOUBLE ENDED 5. Bisa diisi dar Kanan (R < n-1) 0 1 2 3 4
Q[n=5 ] x L R 6. Ada isinya (L < R+1) Q[n=5 ] x L R

8 INISIALISASI Dalam hal ini yang bisa dilakukan hanyalah insert kanan
void awal() { L = 0; R = -1; }

9 INSERT KIRI void insert_kiri() { if( L > 0) L = L -1; Q[L] = x; }

10 DELETE KIRI void delete_kiri() { if( L < R+1) x = Q[L]; L = L+1; }

11 INSERT KANAN void insert_kanan() { if(R<n-1) R = R+1 Q[R] = x; }

12 DELETE KANAN void delete_kanan() { if ( L < R+1) x = Q[R]; R = R-1; }