Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Circular Queue. Queue [kju ː ]  Queue = Antrian  Mengikuti aturan FIFO (First In – First Out)  Operasi-operasi:  Enqueue:  Memasukkan 1 elemen dalam.

Presentasi serupa


Presentasi berjudul: "Circular Queue. Queue [kju ː ]  Queue = Antrian  Mengikuti aturan FIFO (First In – First Out)  Operasi-operasi:  Enqueue:  Memasukkan 1 elemen dalam."— Transcript presentasi:

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

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;


Download ppt "Circular Queue. Queue [kju ː ]  Queue = Antrian  Mengikuti aturan FIFO (First In – First Out)  Operasi-operasi:  Enqueue:  Memasukkan 1 elemen dalam."

Presentasi serupa


Iklan oleh Google