Upload
meixfuu
View
26
Download
0
Embed Size (px)
Citation preview
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 [email protected]
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