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

26
QUEUE/ANTRIAN R. Denny Ari Wibowo, S.Kom STMIK BINA NUSANTARA JAYA LUBUKLINGGAU

Upload: duonghanh

Post on 19-Apr-2019

281 views

Category:

Documents


51 download

TRANSCRIPT

Page 1: QUEUE/ANTRIAN - dennyari.files.wordpress.com · disimpan di antrian pada posisi belakang. ILUSTRASI ENQUEUE Sebagai awal Antrian masih kosong. Enqueue (A, Antrian) Enqueue (B, Antrian)

QUEUE/ANTRIAN

R. Denny Ari Wibowo, S.Kom

STMIK BINA NUSANTARA JAYA LUBUKLINGGAU

Page 2: QUEUE/ANTRIAN - dennyari.files.wordpress.com · disimpan di antrian pada posisi belakang. ILUSTRASI ENQUEUE Sebagai awal Antrian masih kosong. Enqueue (A, Antrian) Enqueue (B, Antrian)

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).

Page 3: QUEUE/ANTRIAN - dennyari.files.wordpress.com · disimpan di antrian pada posisi belakang. ILUSTRASI ENQUEUE Sebagai awal Antrian masih kosong. Enqueue (A, Antrian) Enqueue (B, Antrian)

ILUSTRASI

Page 4: QUEUE/ANTRIAN - dennyari.files.wordpress.com · disimpan di antrian pada posisi belakang. ILUSTRASI ENQUEUE Sebagai awal Antrian masih kosong. Enqueue (A, Antrian) Enqueue (B, Antrian)

OPERASI PADA QUEUE

Operasi dasar yang bisa dilaksanakan

pada sebuah antrian, yaitu:

Enqueue

proses penambahan elemen di posisibelakang

Dequeue

proses pengambilan elemen di posisidepan

Page 5: QUEUE/ANTRIAN - dennyari.files.wordpress.com · disimpan di antrian pada posisi belakang. ILUSTRASI ENQUEUE Sebagai awal Antrian masih kosong. Enqueue (A, Antrian) Enqueue (B, Antrian)

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.

Page 6: QUEUE/ANTRIAN - dennyari.files.wordpress.com · disimpan di antrian pada posisi belakang. ILUSTRASI ENQUEUE Sebagai awal Antrian masih kosong. Enqueue (A, Antrian) Enqueue (B, Antrian)

ILUSTRASI ENQUEUE

Sebagai awal Antrian masih kosong

Page 7: QUEUE/ANTRIAN - dennyari.files.wordpress.com · disimpan di antrian pada posisi belakang. ILUSTRASI ENQUEUE Sebagai awal Antrian masih kosong. Enqueue (A, Antrian) Enqueue (B, Antrian)

Enqueue (A, Antrian)

Page 8: QUEUE/ANTRIAN - dennyari.files.wordpress.com · disimpan di antrian pada posisi belakang. ILUSTRASI ENQUEUE Sebagai awal Antrian masih kosong. Enqueue (A, Antrian) Enqueue (B, Antrian)

Enqueue (B, Antrian)

Page 9: QUEUE/ANTRIAN - dennyari.files.wordpress.com · disimpan di antrian pada posisi belakang. ILUSTRASI ENQUEUE Sebagai awal Antrian masih kosong. Enqueue (A, Antrian) Enqueue (B, Antrian)

Enqueue (C, Antrian)

Page 10: QUEUE/ANTRIAN - dennyari.files.wordpress.com · disimpan di antrian pada posisi belakang. ILUSTRASI ENQUEUE Sebagai awal Antrian masih kosong. Enqueue (A, Antrian) Enqueue (B, Antrian)

Enqueue (D, Antrian)

Page 11: QUEUE/ANTRIAN - dennyari.files.wordpress.com · disimpan di antrian pada posisi belakang. ILUSTRASI ENQUEUE Sebagai awal Antrian masih kosong. Enqueue (A, Antrian) Enqueue (B, Antrian)

Enqueue (E, Antrian)

Page 12: QUEUE/ANTRIAN - dennyari.files.wordpress.com · disimpan di antrian pada posisi belakang. ILUSTRASI ENQUEUE Sebagai awal Antrian masih kosong. Enqueue (A, Antrian) Enqueue (B, Antrian)

Enqueue (F, Antrian)

Page 13: QUEUE/ANTRIAN - dennyari.files.wordpress.com · disimpan di antrian pada posisi belakang. ILUSTRASI ENQUEUE Sebagai awal Antrian masih kosong. Enqueue (A, Antrian) Enqueue (B, 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.

Page 14: QUEUE/ANTRIAN - dennyari.files.wordpress.com · disimpan di antrian pada posisi belakang. ILUSTRASI ENQUEUE Sebagai awal Antrian masih kosong. Enqueue (A, Antrian) Enqueue (B, Antrian)

ILUSTRASI DEQUEUE

Sebagai awal Antrian (Penuh)

Page 15: QUEUE/ANTRIAN - dennyari.files.wordpress.com · disimpan di antrian pada posisi belakang. ILUSTRASI ENQUEUE Sebagai awal Antrian masih kosong. Enqueue (A, Antrian) Enqueue (B, Antrian)

Dequeue (Antrian)

Page 16: QUEUE/ANTRIAN - dennyari.files.wordpress.com · disimpan di antrian pada posisi belakang. ILUSTRASI ENQUEUE Sebagai awal Antrian masih kosong. Enqueue (A, Antrian) Enqueue (B, Antrian)

Dequeue (Antrian)

Page 17: QUEUE/ANTRIAN - dennyari.files.wordpress.com · disimpan di antrian pada posisi belakang. ILUSTRASI ENQUEUE Sebagai awal Antrian masih kosong. Enqueue (A, Antrian) Enqueue (B, Antrian)

Dequeue (Antrian)

Page 18: QUEUE/ANTRIAN - dennyari.files.wordpress.com · disimpan di antrian pada posisi belakang. ILUSTRASI ENQUEUE Sebagai awal Antrian masih kosong. Enqueue (A, Antrian) Enqueue (B, Antrian)

Dequeue (Antrian)

Page 19: QUEUE/ANTRIAN - dennyari.files.wordpress.com · disimpan di antrian pada posisi belakang. ILUSTRASI ENQUEUE Sebagai awal Antrian masih kosong. Enqueue (A, Antrian) Enqueue (B, Antrian)

Dequeue (Antrian)

Page 20: QUEUE/ANTRIAN - dennyari.files.wordpress.com · disimpan di antrian pada posisi belakang. ILUSTRASI ENQUEUE Sebagai awal Antrian masih kosong. Enqueue (A, Antrian) Enqueue (B, Antrian)

Dequeue (Antrian)

Page 21: QUEUE/ANTRIAN - dennyari.files.wordpress.com · disimpan di antrian pada posisi belakang. ILUSTRASI ENQUEUE Sebagai awal Antrian masih kosong. Enqueue (A, Antrian) Enqueue (B, Antrian)

ENQUEUE & DEQUEUE

Posisi antrian terakhir

Page 22: QUEUE/ANTRIAN - dennyari.files.wordpress.com · disimpan di antrian pada posisi belakang. ILUSTRASI ENQUEUE Sebagai awal Antrian masih kosong. Enqueue (A, Antrian) Enqueue (B, Antrian)

ENQUEUE & DEQUEUE

Enqueu(G, Antrian)

Page 23: QUEUE/ANTRIAN - dennyari.files.wordpress.com · disimpan di antrian pada posisi belakang. ILUSTRASI ENQUEUE Sebagai awal Antrian masih kosong. Enqueue (A, Antrian) Enqueue (B, Antrian)

ENQUEUE & DEQUEUE

Enqueu(H, Antrian)

Page 24: QUEUE/ANTRIAN - dennyari.files.wordpress.com · disimpan di antrian pada posisi belakang. ILUSTRASI ENQUEUE Sebagai awal Antrian masih kosong. Enqueue (A, Antrian) Enqueue (B, Antrian)

ENQUEUE & DEQUEUE

Dequeu(Antrian)

Page 25: QUEUE/ANTRIAN - dennyari.files.wordpress.com · disimpan di antrian pada posisi belakang. ILUSTRASI ENQUEUE Sebagai awal Antrian masih kosong. Enqueue (A, Antrian) Enqueue (B, Antrian)

ENQUEUE & DEQUEUE

Dequeu(Antrian)

Page 26: QUEUE/ANTRIAN - dennyari.files.wordpress.com · disimpan di antrian pada posisi belakang. ILUSTRASI ENQUEUE Sebagai awal Antrian masih kosong. Enqueue (A, Antrian) Enqueue (B, Antrian)

ENQUEUE & DEQUEUE

Enqueu(I, Antrian)