QUEUE Anifuddin Azis
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
Contoh Penggunaan Antrian job yang ditangani sistem operasi Antrian pada dunia nyata BFS pada Pohon Pelacaka
Operasi pada Queue BuatQueue QueueKosong QueuePenuh EnQueue(AddQueue) DeQueue
Implementasi dengan Array Kamus data : Type Infodata Type Queue < depan, belakang : 0..NMaks, data : array[1..Nmaks] of InfoData>
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
Type ElemenQueue <Info : InfoType, Next : address > Type Queue <depan,belakang : address>
Contoh Soal