queue/antrian - dennyari.files.wordpress.com · disimpan di antrian pada posisi belakang. ilustrasi...

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)