Upload presentasi
Presentasi sedang didownload. Silahkan tunggu
1
Circular Queue
2
Queue [kjuː] Queue = Antrian Mengikuti aturan FIFO
(First In – First Out) Operasi-operasi: Enqueue: Memasukkan 1 elemen dalam antrian Dequeue: Mengeluarkan 1 elemen dari antrian cinemark
![Queue [kjuː] Queue = Antrian Mengikuti aturan FIFO](http://slideplayer.info/slide/3742602/12/images/2/Queue+%5Bkju%CB%90%5D+Queue+%3D+Antrian+Mengikuti+aturan+FIFO.jpg "(First In – First Out) Operasi-operasi: Enqueue: Memasukkan 1 elemen dalam antrian. Dequeue: Mengeluarkan 1 elemen dari antrian. cinemark.")
3
Implementasi Linear Implementasi dengan Array
Ukuran (ruang antrian) tetap. Perlu memelihara catatan posisi terdepan (front) dan posisi belakang (rear) Model Implementasi: Tanpa Penggeseran elemen Ketika elemen dikeluarkan dari antrian, ruang antrian didepan menjadi kosong dan tidak dipergunakan lagi. Perlu sekali waktu dikosongkan. Dengan Penggeseran elemen Setiap kali elemen dikeluarkan dari antrian, seluruh elemen dibelakangnya di geser ke depan time consuming !!
4
Circular Array
5
Queue dalam Circular Array
6
Circular Indexing Logika if .. then.. if i = MaxQueue -1 then i := 0
else i := i + 1; Operator Mod i := (i + 1) mod MaxQueue
7
Boundary Conditions Queue kosong dan penuh
8
Circular Queue dalam Delphi
Index: -1 .. MaxQueue Deklarasi Queue const Maxqueue = ... ; type item = ... ; Tqueue = record count: 0..MaxQueue; front : 0..MaxQueue-1; rear : -1.. Maxqueue-1; entry : array[0..MaxQueue -1] of item; end;
Presentasi serupa
