QUEUE By De Rosal Ign. Moses S.

APA ITU QUEUE?

Pada dasarnya berfungsi untuk menyimpaninformasi seperti stack

Karakteristinya adalah FIFO (First In First Out)

Queue memiliki 2 element utama:

Head element

Tail element

Queue memiliki 2 fungsi utama:

Enqueue : menambah item/data pada tail elemet

Dequeue : menghapus data pada head element

ILUSTRATION OF QUEUE

Head

Empty Queue

5

Enqueue(5)

Enqueue(7) 7 8 6Enqueue(8)

Tail

Enqueue(6)

Size = 0

Dequeue

Dequeue

QUEUE IMPLEMANTATION IN C (without ADT)

DECLARATION

QUEUE INITIALIZATION

Illustration

FUNCTION TO CHECK QUEUE IS FULL

Illustration

FUNCTION TO CHECK QUEUE IS EMPTY

Illustration

ENQUEUE

ENQUEUE CONTD

Illustration

DEQUEUE

FUNCTION TO MAKE QUEUE EMPTY (CLEAR)

Illustration

SHOW DATA IN QUEUE

LATIHAN

1. Buat fungsi utama untuk program diatas

2. Modifikasi fungsi dequeue sehingasemua elemen dapat maju 1 langkahsaat di dequeue, ilustrasi:

Alternatif 2 pada diktat ITB Alternatif 1 pada diktat ITB

TUGAS (LANJUTAN)

Tugas dikumpulkan via email kemoses@dsn.dinus.ac.id

Subjek: tugas struktur data.nama kelompokkelas

Yang dikumpulkan source code, print screen hasil eksekusi

Jangan lupa beri nama, nim, dan kelompokpada body email

ALTERNATIF III (CIRCULAR QUEUE)

Queue kosong

Queue isi dengan 5 elemen (head di awal)

Queue isi dengan 5 elemen (head di tengah,

Posisi head < tail)

Queue isi dengan 5 elemen (head di tengah,

Posisi head > tail)

KESIMPULAN

Alternatif I : Algoritma ini mencerminkan orang yang sedang mengantri di dunia nyata (denganpergeseran) tapi tidak efisien

Alternatif 2 : Algoritma ini tidak mencerminkanorang yang sedang mengantri di dunia nyata(tanpa pergeseran) tapi efisien

Alternatif 3: Tanpa pergeseran dan efisien, strategi ini sering disebut dengan circular buffer

THANKS