Rabu, 22 Mei 2019

Tugas gambaran / ilustrasi dari kasus Antrian

Berikan gambaran / ilustrasi dari kasus antrian berikut:
a). Diketahui suatu antrian / queue dengan max = 6
b). Lakukan Enqueue 4 elemen kedalam antrian,  dimanakah posisi Head / Tail?
c). Kemudian Lakukan Dequeue 2 elemen dari antrian, maka dimana posisi head dan tail?
d). Dari keadaan di atas, bagaimanakah kondisi is Full dan is Empty

Jawab:
a). Diketahui suatu antrian/queue dgn max = 6
    

b).Lakukan Enqueue 4 elemen kedalam antrian
    

c). Lakukan Dequeue 2 elemen dari antrian
    
d). Kondisi is Full, Dari Pernyataan gambar diatas kita ketahui bahwa kondisinya belum penuh, supaya untuk menjadi kondisi is Full kita harus menambahkan elemen-elemen baru sampai penuh
   Kondisi is Empty, Dari Pernyataan diatas, kita ketahui bahwa konsidinya tidak kosong, supaya untuk menjadi kondisi is Empty kita harus menghapus 2 elemen yang masih terisi pada gambar tersebut