Upload presentasi
Presentasi sedang didownload. Silahkan tunggu
1
QUEUE Anifuddin Azis
2
Definisi Queue adalah struktur data linear seperti Stack, hanya saja penambahan dan penghapusan elemen dilakukan pada tempat yang berbeda Penambahan elemen dilakukan pada bagian belakang Queue Penghapusan elemen dilakukan pada bagian depan Queue FIFO
3
Contoh Penggunaan Antrian job yang ditangani sistem operasi
Antrian pada dunia nyata BFS pada Pohon Pelacaka
4
Operasi pada Queue BuatQueue QueueKosong QueuePenuh EnQueue(AddQueue)
DeQueue
5
Implementasi dengan Array
Kamus data : Type Infodata Type Queue < depan, belakang : 0..NMaks, data : array[1..Nmaks] of InfoData>
6
Implementasi dengan List Linear
Queue (Antrian) adalah list linier yang : 1. Dikenali elemen pertama (depan) dan elemen terakhirnya (belakag) 2. Aturan penyisipan dan penghapusan elemennya disefinisikan sebagai berikut : - Penyisipan selalu dilakukan setelah elemen terakhir - Penghapusan selalu dilakukan pada elemen pertama 3. Satu elemen dengan elemen lain dapat diakses melalui informasi Next
7
Type ElemenQueue <Info : InfoType, Next : address > Type Queue <depan,belakang : address>
8
Contoh Soal
Presentasi serupa
