Queue

Queue bersifat..

• First In First Out

• First In Last Out

• Last In First Out

• Last In Last Out

Queue/Antrian dapat dibuat dengan menggunakan beberapa struktur data...

• Linier Array

• Pointer

• Struct

• tree

Yang bukan istilah dalam Queue..

• isFull

• Dequeue

• Enqueue

• Pop

Queue merupakan tipe struktur data yang bekerja secara FIFO. apa yang dimaksud dengan FIFO?

• Memasukkan elemen baru dari akhir urutan dan mengeluarkan elemen dari depan urutan

• Memasukkan elemen baru dari akhir urutan dan mengeluarkan elemen dari belakang urutan

With alternative-3 implementation of queue (circular), if tail is at the last element then add a new element will be located in:

• in the random position

• in the first position

• the last position

• in the middle position

With naive implementation (alternative-1) of Queue:

• Back never moves when delete element

• All element always move when delete element

• Front never moves when delete element

• Back never moves when add element

Di bawah ini adalah kondisi benar ketika queue kosong...

• Q->head = -1

• Q->tail = Q->head

Proses mengeluarkan satu elemen dari suatu Antrian disebut...

• Dequeue

• Enqueue

Jika dilakukan operasi queue secara berurutan sebagai berikut:

add(Q, 20)

add(Q, 14)

add(Q, 54)

Apa output yang dihasilkan jika kita print info stack mulai dari Head?

• 54, 20, 14

• 20, 14, 54

• 54, 14, 20

IsFull digunakan untuk mengecek apakah Antrian sudah penuh atau belum, yaitu dengan melihat kondisi...

• Tail = -1

• Tail >= MAX-1