Tarsinah Sumarni
ILUSTRASI
• Contoh antrian :
• Antrian printer
• Antrian tiket bioskop
• Antrian pada kasir sebuah bank.
• Enqueue :
yaitu proses penambahan elemen pada
queue.
• Elemen ditempatkan pada ujung (tail)
DEQUEUE
• Dequeue
yaitu proses pengambilan elemen
pada queue.
• Memindahkan elemen dari kepala
(head) sebuah queue.
• Penambahan dilakukan pada bagian
belakang. Sedangkan pengambilan
dilakukan pada bagian depan (element
yang pertama masuk).
GAMBAR PROSES
A B QUEUE
A B C D ENQUEUE
C D DEQUEUE
KARAKTERISTIK QUEUE
• Elemen antrian yaitu item-item
data yang terdapat di elemen
antrian
• Front
• Rear
• Jumlah elemen pada antrian
(Count)
• Status antrian
FRONT DAN REAR
• Front : pointer bantu yang digunakan untuk
menunjuk element yang paling depan.
• Rear : pointer bantu yang digunakan untuk
menunjuk element yang paling belakang.
0 1 2 3 4 5 6 7 Max = 8
head = -1
tail = -1
INISIALISASI
• Merupakan proses pemberian nilai awal.
• Pada Array :
1. Pembentukan obyek array beserta ukurannya.
antrian= new int[10];
(pembentukan obyek array yang memiliki 10 element, dan alamat
obyek akan disimpan pada variabel bernama antrian)
2. Pemberian nilai awal pada variabel front=0 dan
belakang=-1.
front = 0;
rear=-1;
• Pada Linked List:
Proses inisialisasi dilakukan dengan
memberikan nilai awal pada variabel head, tail
front dan rear dengan nilai null.
head = tail = front=rear= null;
Fungsi Create
• Digunakan untuk membentuk dan menunjukan awal
terbentuknya suatu Antrean / Queue
Void Create()
{
antrian.head = antrian.tail = -1
}
0 1 2 3 4 5 6 7 Max = 8
0 1 2 3 4 5 6 7 Max = 8
5 10 35 20 15 30 40 25
0 1 2 3 4 5 6 7 Max = 8
0 1 2 3 4 5 6 7 Max = 8