Upload
duonghanh
View
292
Download
51
Embed Size (px)
Citation preview
QUEUE/ANTRIAN
R. Denny Ari Wibowo, S.Kom
STMIK BINA NUSANTARA JAYA LUBUKLINGGAU
QUEUE
Penjelasan :
Suatu kumpulan data dimana penambahanelemen hanya bisa dilakukan pada suatu ujung(disebut dengan sisi belakang atau rear), danpenghapusan (pengambilan elemen) dilakukanlewat ujung lain (disebut dengan sisi depan ataufront).
Jadi, dalam antrian menggunakan prinsip “masukpertama keluar pertama” atau disebut juga denganprinsip FIFO (first in first out).
ILUSTRASI
OPERASI PADA QUEUE
Operasi dasar yang bisa dilaksanakan
pada sebuah antrian, yaitu:
Enqueue
proses penambahan elemen di posisibelakang
Dequeue
proses pengambilan elemen di posisidepan
ENQUEUE
Penambahan ini dilakukan jikakondisi queue tidak penuh. Jikakeadaan masih kosong, maka fielddepan dan belakang bernilai 1 tetapijika sudah mempunyai elemen makayang nilai belakang harusbertambah 1. Kemudian data barudisimpan di antrian pada posisibelakang.
ILUSTRASI ENQUEUE
Sebagai awal Antrian masih kosong
Enqueue (A, Antrian)
Enqueue (B, Antrian)
Enqueue (C, Antrian)
Enqueue (D, Antrian)
Enqueue (E, Antrian)
Enqueue (F, Antrian)
DEQUEUE
Tentunya elemen yang diambil selalu darielemen pertama (1). Setelah elemenpertama diambil, maka akan diperlukanproses pergeseran elemen data setelahelemen data yang diambil (dari posisi ke-2 sampai posisi paling belakang), dankemudian posisi belakang akan dikurangi1 karena ada data yang diambil.
ILUSTRASI DEQUEUE
Sebagai awal Antrian (Penuh)
Dequeue (Antrian)
Dequeue (Antrian)
Dequeue (Antrian)
Dequeue (Antrian)
Dequeue (Antrian)
Dequeue (Antrian)
ENQUEUE & DEQUEUE
Posisi antrian terakhir
ENQUEUE & DEQUEUE
Enqueu(G, Antrian)
ENQUEUE & DEQUEUE
Enqueu(H, Antrian)
ENQUEUE & DEQUEUE
Dequeu(Antrian)
ENQUEUE & DEQUEUE
Dequeu(Antrian)
ENQUEUE & DEQUEUE
Enqueu(I, Antrian)