Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

QUEUE (ANTRIAN). QUEUE n DEFINISI n adalah suatu linier list dimana operasi delete terjadi pada sisi depan (front) dan operasi insert terjadi pada sisi.

Presentasi serupa


Presentasi berjudul: "QUEUE (ANTRIAN). QUEUE n DEFINISI n adalah suatu linier list dimana operasi delete terjadi pada sisi depan (front) dan operasi insert terjadi pada sisi."— Transcript presentasi:

1 QUEUE (ANTRIAN)

2 QUEUE n DEFINISI n adalah suatu linier list dimana operasi delete terjadi pada sisi depan (front) dan operasi insert terjadi pada sisi belakang (rear) n Antrean Q=[Q1, Q2, ….., QN] n Front (Q)=Q1 -> bagian depan antrian n Rear (Q)=QN -> bagian belakang antrean n Noel (Q)=N -> jumlah elemen dalam antrian

3 n Operasi Antrean: FIFO (First In First Out) n Elemen yang pertama masuk merupakan elemen yang pertama keluar

4 n OPERASI DASAR PADA QUEUE n CREATE adalah suatu operasi untuk menghasilkan suatu queue kosong n bentuk umum : create (queue) n ISEMPTY adalah suatu operasi untuk memeriksa apakah queue merupakan queue kosong atau tidak n bentuk umum : isempty (queue)

5 n INSERT adalah suatu operasi untuk memasukkan elemen ke dalam queue n bentuk umum : insert (elemen, queue) n REMOVE adalah suatu operasi untuk mengeluarkan elemen dari dalam queue n bentuk umum : remove (elemen,queue)

6 n DEKLARASI QUEUE DALAM BAHASA PEMROGRAMAN n Dalam bahasa Pascal n type strukqueue = record n Q : array [1..100] of integer; n front, rear : integer; n end; n var Q : strukqueue;

7 n Dalam bahasa Cobol n 01 strukqueue. n 02 Q occurs 100 times pic 9(5). n 03 front pic 9(3). n 04 rear pic 9(3).

8 n Contoh: n Antrean dalam array queue dengan 5 lokasi memori n 1. Pada awal antrean hampa n F=0 n R=0 Queue

9 n 2. A, B dan C dimasukkan n F=1 n R=3 n 3. Hapus 1 elemen: A dihapus n F=2 n R=3 Queue A B C Queue B C

10 n 4. D dan E dimasukkan n F=2 n R=5 n 5. Hapus 1 elemen: B dihapus n F=3 n R=5 Queue B C D E Queue C D E

11 n Akibatnya, setelah pemasukan elemen ke-5 maka lokasi Queue (5) telah diduduki mungkin saja tidak sebanyak 5 elemen ada dalam antrean, karena sudah dilakukan beberapa penghapusan.

12 n Untuk pemasukan elemen berikutnya, yakni memasukkan elemen ITEM, gunakan lokasi QUEUE (1), dan seterusnya. Array Sirkular yaitu elemen Queue (1) datang sesudah Queue (N) di dalam array, maka Rear =1. Jika Front=N, dilakukan penghapusan maka Front=1, bukan N+1

13 n Contoh: Array Sirkular dengan 5 lokasi memori n 1. Pada awal antrean hampa n F=0 n R=0 n 2. A, B dan C dimasukkan n F=1 n R=3 Queue Queue A B C

14 n 3. Hapus 1 elemen: A dihapus n F=2 n R=3 n 4. D dan E dimaukkan n F=2 n R=5 Queue B C Queue B C D E

15 n 5. Hapus 1 elemen: B dihapus n F=3 n R=5 n 6. G dimasukkan n F=3 n R=1 Queue C D E Queue G C D E

16 n DEQUE n adalah suatu bentuk queue dimana operasi insert dan remove dapat dilakukan pada kedua sisi queue tapi tidak ditengah queue n Ada 2 model deque : deque input terbatas dan deque output terbatas. n Deque input terbatas membatasi insert elemen hanya pada satu sisi list tetapi remove dapat dilakukan di dua sisi list. n Deque output terbatas membatasi remove elemen hanya pada satu sisi list tetapi insert dapat dilakukan pada dua sisi list

17 n QUEUE BERPRIORITAS n setiap elemen diberikan prioritas dan diproses berdasarkan aturan : elemen yang berprioritas tinggi diproses lebih dahulu dan jika ada dua elemen dengan prioritas sama maka elemen tersebut akan diproses sesuai dengan urutan sewaktu dimasukkan dalam queue n Contoh queue berprioritas adalah sistem time sharing


Download ppt "QUEUE (ANTRIAN). QUEUE n DEFINISI n adalah suatu linier list dimana operasi delete terjadi pada sisi depan (front) dan operasi insert terjadi pada sisi."

Presentasi serupa


Iklan oleh Google