Pretest QUEUE

Karakteristik dari struktur data Queue adalah

• Last In First Out

• First In First Out

• Last In Last Out

• First In Last Out

Proses menambahkan elemen pada akhir antrian atau queue dinamakan

• Push

• Dequeue

• Pop

• Enqueue

Proses mengeluarkan elemen pertama pada antrian atau queue dinamakan

• Push

• Dequeue

• Pop

• Enqueue

Apabila kondisi if (rear == SIZE-1) terpenuhi ketika proses enqueue, maka hal ini berarti..

• Queue mengeluarkan elemen

• Queue kosong

• Queue menambahkan elemen

• Queue penuh

Apabila kondisi if (front == -1) terpenuhi ketika proses dequeue, maka hal ini berarti..

• Queue mengeluarkan elemen

• Queue kosong

• Queue menambahkan elemen

• Queue penuh

Elemen yang berada paling belakang disebut dengan

• rear

• front

• top

• back

Elemen yang berada paling depan disebut dengan

• rear

• front

• top

• back

Arti dari baris kode berikut 

antrian.data[antrian.tail] = data;

adalah..

• Elemen data akan di masukkan ke bagian awal antrian

• Elemen data akan di keluarkan dari akhir antrian

• Elemen data akan dimasukkan ke bagian akhir antrian

• Elemen data akan disisipkan ke tengah-tengah antrian

Yang tidak termasuk dalam operasi queue adalah

• IsFull()

• Enqueue()

• Clear()

• Push()

Perhatikan kode program di bawah ini

void delete_node_queue() { 

if(front == ……....) { 

cout<<"Overflow..!!..Keluar program.." << endl; 

exit(2); } 

else { 

ptr = front; 

front = front->next; } 

}

Lengkapi kode di atas