QUEUE

Pengertian
Antrian (queue) merupakan
kumpulan data dimana penambahan
elemen hanya dapat dilakukan pada
satu ujung yaitu rear atau tail atau
ujung belakang
Penghapusan pada antrian dilakukan
pada ujung lainnya yaitu front atau
head atau bagian depan.

Empty queue : menunjukan bahwa tidak ada antrian

Empty queue menunjukan bahwa ukuran data = 0
Atau size = 0.

 Ketika ada seseorang yang menunggu giliran untuk bermain roler co

Maka ada penambahan (enqueue atau push)

Size antrian tersebut berukuran 1

Pada gambar terjadi enqueue yaitu penambahan

antrian
Wanita yang mengantri tetap menjadi head pada antrian,
namun posisi tail berubah
Saat ini yang menjadi tail adalah orang yang baru masuk
dalam antrian

at melakukan enqueue data baru, maka yang terakhir adalah tail

ng berada pada antrian terdepan adalah sebagai head / front

n yang berada pada tengah tengah antrian tidak memiliki nama spesifi

at ini ukuran antrian adalah 3 atau size = 3

da data terstruktur, terdapat operasi untuk mengakses front queue dan t

ue, akan tetapi tidak ada makanisme operasi untuk mengakses midle q

 Setiap kali terjadi enqueue, maka

posisi tail akan berubah
Penambahan data atau push atau
enqueue hanya tarjadi dari sisi tail.
Enqueue akan menyebabkan
terjadinya penambahan pada ukuran
data atau size antrian

Dequeue

nghapusan data dari antrian disebut sebagai DEQUEUE

nghapusan hanya dapat dilakukan dari sisi depan atau head, perhatikan gambar

Operasi pada antrian

Operasi-operasi dasar dari sebuah queue
adalah :
Enqueue : proses penambahan elemen di posisi
belakang
Dequeue : proses pengambilan elemen di posisi depan

Selain operasi dasar di atas, ada pula operasioperasi lain yang dapat dilakukan terhadap
sebuah queue yaitu
Operasi pemeriksaan queue kosong (fungsi kosong)
Operasi pemeriksaan queue penuh (fungsi penuh).
Operasi inisialisasi queue (fungsi inisialisasi)